Design and evaluation of the MOD service system based on petri net theory

Abstract

سوف نجري في هذا البحث عملية توضيح لطريقة تصميم الأنظمة المتعددة الأوساط يطلق على هذه الأنظمة أنظمة تقديم خدمة الوسائط المتعددة (Multimedia)، وهي مصممة لكي تقوم بعمليات، تخزين، واسترجاع، وكذا عرض للبيانات التي تحتوي على نصوص، وصور مرئية وصوتية، وهذه البيانات هي التي تمثل الأفلام والبرامج التلفزيونية التي نشاهدها في الحياة العامة ولتوضيح كيفية عمل نمذجة ودراسة وتحليل للعلاقات التي يمكن أن تتم بين كيانات هذه الأنظمة نستخدم تقنية يطلق عليها "آرنت، وذلك بعد تعديل إحدى نظريات "بترى نت" وقد استخدمنا هذه التقنية نظرا لقدرتها على تمثيل البيانات المتزامنة (أي تزامن الصوت مع الصورة) ووصف العمليات المتوالية والمتوازية التي يمكن أن تحدث داخل هذه الأنظمة، وكذا عمل نمذجة لعمليات الاتصالات التي يمكن أن تحدث بين كيانات هذه الأنظمة وترجع أهمية استخدام هذه التقنية إلى قدرتها على تمثيل الاتصالات التي يمكن أن تحدث بين كيانات هذه الأنظمة تمثيلا زمنيا حقيقيا وفي هذا البحث تم تصميم نموذجين لتمثيل السلوك الديناميكي في الوقت الحقيقي لحدوث الاتصالات بين الكيانات المختلفة التي تمثل الأنظمة المتعددة الأوساط وبعد دراسة هذه النماذج وتحليلها تم تطبيق مجموعة من القياسات المختلفة التي يمكن من خلالها معرفة كفاءة أداء الأنظمة المتعددة الأوساط

A design for a distributed multimediaondemand (MOD) service system is presented The MOD system is designed to store retrieve and communicate objects comprised of mixed data types including images text video and audio in realtime In the MOD system such data types represent the main concept of movie files To illustrate how to model and analyze the important multimedia aspects of the MOD system we use the RealNet (Rnet) modeling technique We choose Rnet as an extension to the Time Petri Net technique due to its ability to specify hard realtime process interaction represent the synchronization of multimedia entities describe sequential and parallel multimedia activities and illustrate the interprocess timing relationships as required for multimedia presentation Based on modular techniques we build two Rnet performance models for describing the dynamic behavior of the MOD service system One of them incorporates the Earliest Deadline First (EDF) disk scheduling algorithm The other model incorporates the Scan–EDF algorithm These algorithms help us to illustrate how the realtime user requests can be satisfied within the specified deadline times Since Rnets are amenable to analysis including Markov process modeling the interesting performance measures of the MOD service system such as the request response time the disk scheduling algorithm time and the actual retrieval time can be easily obtained