T-L plane-based real-time scheduling for homogeneous multiprocessors

Journal of Parallel and Distributed Computing

Volumn 70, Issue 3, 2010, Pages 225-236

  Cho, Hyeonjoong ^a   Ravindran, Binoy ^b   Jensen, E Douglas ^c  

^a Korea University   (South Korea)

^b Bradley Department of Electrical and Computer Engineering   (United States)

^c MITRE CORPORATION   (United States)

Author keywords

Multiprocessor systems; Optimality; Real time scheduling

Indexed keywords

FEASIBLE SCHEDULE; MULTI PROCESSOR SYSTEMS; OPTIMAL SCHEDULE; OPTIMALITY; PERIODIC TASKS; REAL TIME SCHEDULING; REAL-TIME SCHEDULING ALGORITHMS; SIMULATION RESULT; SUFFICIENT CONDITIONS; TASK EXECUTIONS; TASK MIGRATION;

MULTIPROCESSING SYSTEMS; SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

EID: 74449093653     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2009.12.003     Document Type: Article

References (12)

1. J. Anderson, V. Bud, U.C. Devi, An EDF-based scheduling algorithm for multiprocessor soft real-time systems, in: IEEE ECRTS, 2005, pp. 199-208
2. Baruah S., Cohen N., Plaxton C.G., and Varvel D. Proportionate progress: A notion of fairness in resource allocation. Algorithmica 15 (1996) 600
3. Carpenter J., Funk S., et al. A categorization of real-time multiprocessor scheduling problems and algorithms. Handbook on Scheduling Algorithms, Methods, and Models (2004), Chapman Hall, CRC 30.1-30.19
4. A. Chandra, M. Adler, P. Shenoy, Deadline fair scheduling: Bridging the theory and practice of proportionate fair scheduling in multiprocessor systems, IEEE Real-Time Technology and Applications Symposium, RTAS, 2001
5. 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
6. U.C. Devi, J. Anderson, Tardiness bounds for global EDF scheduling on a multiprocessor, in: IEEE RTSS (2005) pp. 330-341
7. Goossens J., Funk S., and Baruah S. Priority-driven scheduling of periodic tasks systems on multiprocessors. Real-Time Systems 25 2-3 (2003) 187-205
8. Holman P., and Anderson J. Adapting Pfair scheduling for symmetric multiprocessors. Journal of Embedded Computing 1 4 (2005) 543-564
9. C.L. Liu, Scheduling algorithms for multiprocessors in a hard real-time environment, in: JPL Space Programs Summary, 1969, pp. 28-37
10. McNaughton R. Scheduling with deadlines and loss functions. Management Science 6 (1959) 1-12
11. A. Srinivasan, P. Holman, J.H. Anderson, S. Baruah, The case for fair multiprocessor scheduling, in: IEEE Workshop on Parallel and Distributed Real-Time Systems, 2003, pp. 114.1
12. D. Zhu, D. Mosse, R. Melhem, Multiple-resource periodic scheduling problem: how much fairness is necessary? in: Proceedings of the 24th IEEE International Real-Time Systems Symposium, 2003