عنوان مقاله | |
عنوان مقاله |
Enhanced Virtual Release Advancing for EDF-based Scheduling on Precise Real-Time Systems |
عنوان فارسی مقاله | پیشرفت مجازی انتشار مجدد برای مبتنی بر EDF برنامه ریزی دقیق در سیستم زمان واقعی |
مشخصات مقاله انگلیسی | |
نشریه: Ieee | |
سال انتشار |
2016 |
عنوان مجله |
Knowledge and Systems Engineering |
تعداد صفحات مقاله انگلیسی | 6 |
رفرنس | دارد |
تعداد رفرنس | 10 |
چکیده مقاله | |
چکیده |
In precise real-time systems, scheduling algorithms without considerable complexity are more effective to be applied. Virtual release advancing [3] for shorter response times is a technique that is valuable for the Earliest Deadline First (EDF) scheduling, but not adaptive to precise systems due to its high time complexity. A new scheduling algorithm, called enhanced virtual release advancing, that mitigates the time complexity, is presented in this paper. Applied in the Total Bandwidth Server (TBS) context, the new algorithm significantly improves the time complexity while guaranteeing the responsiveness and schedulability. Simulation results show that the runtime overhead is approximately 56% lower than that of the original algorithm under the periodic processor utilization of 95%. |
کلمات کلیدی |
|
دانلود |