Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
428641 | Information Processing Letters | 2011 | 9 Pages |
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.