An EDF-based scheduling algorithm for multiprocessor soft real-time systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2005, Issue , 2005, Pages 199-208

  Anderson, James H ^a   Bud, Vasile ^a   Devi, Umamaheswari C ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PAER TASK UTILIZATIONS; PFAIR SCHEDULING; REAL TIME TASKS; SCHEDULING ALGORITHM;

ALGORITHMS; HEURISTIC METHODS; MULTIPROCESSING SYSTEMS; OPTIMIZATION; SCHEDULING;

REAL TIME SYSTEMS;

EID: 33746680090     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2005.6     Document Type: Conference Paper

References (9)

1. J. Anderson, V. Bud, and U. Devi. An EDF-based scheduling algorithm for multiprocessor soft real-time systems (extended version). Available at http://www.cs.unc.edu/~anderson/papers.html, Dec. 2004.
2. T. P. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In P roc. of the 24th IEEE Real-time Systems Symposium, pages 120-129, Dec. 2003.
3. S. Baruah and J. Carpenter. Multiprocessor fixed-priority scheduling with restricted interprocessor migrations. In Proceedings of the 15th Euromicro Conference on Real-time Systems, pages 195-202. IEEE Computer Society Press, July 2003.
4. S. Baruah, N. Cohen, C.G. Plaxton, and D. Varvel. Proportionate progress: A notion of fairness in resource allocation. Algorithmica, 15:600-625, 1996.
5. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah. A categorization of real-time multiprocessor scheduling problems and algorithms. In Joseph Y. Leung, editor, Handbook on Scheduling Algorithms, Methods, and Models, pages 30.1-30.19. Chapman Hall/CRC, Boca Raton, Florida, 2004.
6. E. D. Jensen, C. D. Locke, and H. Tokuda. A time driven scheduling model for real-time operating systems. In Proc. of the 6th IEEE Real-time Systems Symposium, pages 112-122, 1985.
7. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 30:46-61, January 1973.
8. J. Lopez, M. Garcia, J. Diaz, and D. Garcia. Worst-case utilization bound for edf scheduling on real-time multiprocessor systems. In Proceedings of the 12th Euromicro Conference on Real-time Systems, pages 25-33, June 2000.
9. A. Mok. Fundamental Design Problems of Distributed Systems for Hard Real-time Environments. PhD thesis, Massachusetts Institute of Technology, Cambridge, Mass., 1983.