Modeling concurrent sequential storage retrieval and scheduling activities of multimedia systems دراسة الأنظمة المتعددة الأوساط

Abstract

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

As realtime systems continue to grow performance evaluation plays a critical role in the design of these systems since the computation time the service time and the responsive actions must satisfy the time constraints One of these systems is the realtime distributed multimediaondemand (MOD) service system The MOD system usually fails when it misses a task deadline The main units of the MOD system usually communicate with each other and work concurrently under timing constraints The MOD system is designed to store retrieve schedule synchronize 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 Modeling of such concurrency communication timing and multimedia service (e g store retrieve) is essential for evaluating the realtime MOD system 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 of Time Petri Net due to its ability to specify hard realtime process interaction represent the synchronization of multimedia entities describe concurrent multimedia activities and illustrate the interprocess timing relationships as required for multimedia presentation Based on modular techniques we build three Rnet performance models for describing the dynamic behavior of the MOD service system The first model adopts the Earliest Deadline First (EDF) disk scheduling algorithm The other models adopt the ScanEDF 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 quality of service the request response time the disk scheduling algorithm time and the actual retrieval time can be easily computed In the performance analysis of the MOD models we use our RNET package