Comparison of deadline-based scheduling algorithms for periodic real-time tasks on multiprocessor

IEICE Transactions on Information and Systems

Volumn E88-D, Issue 3, 2005, Pages 658-661

  Park, Minkyu ^a   Han, Sangchul ^a   Kim, Heeheon ^a   Cho, Seonsie ^b   Cho, Yookun ^a  

^a Seoul National University   (South Korea)

^b Dankook University   (South Korea)

Author keywords

Deadline; Multiprocessor; Periodic; Real time; Scheduling

Indexed keywords

COMPUTER ARCHITECTURE; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; SCHEDULING;

DEADLINE-BASED SCHEDULING ALGORITHMS; EDZL; MULTIPROCESSORS; PERIODIC;

ALGORITHMS;

EID: 24144439370     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: 10.1093/ietisy/e88-d.3.658     Document Type: Article

References (9)

1. C.L. Liu and J.W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. ACM, vol.20, no.1, pp.46-61, 1973.
2. J. Leung, "A new algorithm for scheduling periodic real-time tasks," Algorithmica, vol.4, pp.209-219, 1989.
3. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah, Handbook of Scheduling: Algorithms, Models, and Performance Analysis, ch. 2, Chapman Hall/CRC Press, 2004.
4. S.K. Dhall and C.L. Liu, "On a real-time scheduling problem," Oper. Res., vol.26, no.1, pp.127-140, 1978.
5. S. Cho, S. Lee, S. Ahn, and K. Lin, "Efficient real-time scheduling algorithms for multiprocessor systems," IEICE Trans. Commun., Vol.E85-B, no.12, pp.2859-2867, Dec. 2002.
6. A. Srinivasan and S. Baruah, "Deadline-based scheduling of periodic task systems on multiprocessors," Inf. Process. Lett., vol.84, no.2, pp.93-98, 2002.
7. S.K. Baruah, "Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors," IEEE Trans. Comput., vol.53, no.6, pp.781-784, 2004.
8. J. Goossens, S. Funk, and S. Baruah, "Priority-driven scheduling of periodic task systems on multiprocessors," Real-Time Syst., vol.25, no.2-3, pp.187-205, 2003.
9. J. Goossens and C. Macq, "Limitation of the hyper-period in real-time periodic task set generation," Proc. 9th International Conference on Real-Time Systems, pp.133-148, Paris, France, 2001.