Prospects for predictable dynamic scheduling in RTDOS الجدولة الديناميكية في نظام موزع حقيقي للزمن RTDOS

Abstract

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

Future dynamic distributed hard realtime systems may control unpredictable environments and will need operating systems that can handle unknown and changing task populations In this extreme case not only is task scheduling totally dynamic but the system's topology and architecture must adapt to unforeseen configurations This paper addresses the difficult problem of dynamic task scheduling in a Real Time Distributed Operating System (RTDOS) RTDOS is unique because it possesses the potential to map at execution time a flexible topology of networked nodes onto a network of tasks Attempts will be made to characterize the predictable adaptability of the scheduler so as to relax the preruntime scheduling requirements for an RTDOS application A scheduler architecture and dynamic deadline guarantee scheme are presented along with some experimental results