کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
428641 | 686852 | 2011 | 9 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A new fair scheduling algorithm for periodic tasks on multiprocessors A new fair scheduling algorithm for periodic tasks on multiprocessors](/preview/png/428641.png)
We present a new scheduling algorithm, called PL that is work-conserving and in terms of schedulability, optimal on multiprocessors for a synchronous periodic task set. The PL algorithm is a laxity based algorithm and ensures execution of a task with approximate proportional fairness at each task's period. Existing optimal algorithms on multiprocessors may cause excessive scheduling decisions and preemptions or may not be applied in a discrete environment. The proposed algorithm can be applied in a discrete environment and reduce the number of scheduling decisions and preemptions compared with a Pfair algorithm.
Research highlights
► We present a new scheduling algorithm on multiprocessors for a periodic task set.
► The algorithm is work-conserving and optimal in terms of schedulability.
► The algorithm can reduce the number of preemptions compared with a Pfair algorithm.
Journal: Information Processing Letters - Volume 111, Issue 7, 1 March 2011, Pages 301–309