Schedulability issues for EDZL scheduling on real-time multiprocessor systems

Information Processing Letters

Volumn 107, Issue 5, 2008, Pages 158-164

  Chao, Yi Hsiung ^a   Lin, Shun Shii ^a   Lin, Kwei Jay ^b  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

^b University of California at Irvine   (United States)

Author keywords

EDF; EDZL; LLF; Real time scheduling; Schedulability analysis; Scheduling

Indexed keywords

MULTIPROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

CONTEXT SWITCHING; EARLIEST-DEADLINE FIRST; EDF; EDZL; LLF; MULTI-PROCESSOR SYSTEMS; REAL-TIME SCHEDULING; SCHEDULABILITY; SCHEDULABILITY ANALYSIS;

REAL TIME SYSTEMS;

EID: 47149114022     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2008.02.014     Document Type: Article

References (7)

1. Dertouzos M.L., and Mok A.K. Multiprocessor on-line scheduling of hard-real-time tasks. IEEE Transactions on Software Engineering 15 12 (1989) 1497-1506
2. Dhall S.K., and Liu C.L. On a real-time scheduling problem. Operations Research 26 1 (1978) 127-140
3. S.K. Lee, On-line multiprocessor scheduling algorithms for real-time tasks, in: IEEE Regions 10's Ninth Annual International Conference, 1994, pp. 607-611
4. Srinivasan A., and Baruah S. Deadline-based scheduling of periodic task systems on multiprocessors. Information Processing Letters 84 2 (2002) 93-98
5. Park M., Han S., Kim H., Cho S., and Cho Y. Comparison of deadline-based scheduling algorithms for periodic real-time tasks on multiprocessor. IEICE Transactions 88-D 3 (2005) 658-661
6. K.J. Lin, Y.C. Wang, T.H. Chien, Y.J. Yeh, Designing multimedia applications on real-time systems with SMP architecture, in: 4th International Symposium on Multimedia Software Engineering, 2002, pp. 17-24
7. Chen D.J., Mok A.K., and Kuo T.W. Utilization bound revisited. IEEE Transactions on Computers 52 3 (2003) 351-361