Improved tardiness bounds for global EDF

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2010, Pages 14-23

  Erickson, Jeremy ^a   Devi, Uma Maheswari ^a   Baruah, Sanjoy ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EARLIEST-DEADLINE-FIRST SCHEDULING ALGORITHMS; GLOBAL SCHEDULING; MAXIMUM TARDINESS; MULTI-PROCESSOR PLATFORMS; VERIFICATION PROBLEMS;

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

REAL TIME SYSTEMS;

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

References (16)

1. T. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In Proceedings of the IEEE Real-Time Systems Symposium, pages 120-129. IEEE Computer Society Press, December 2003.
2. T. P. Baker. An analysis of EDF schedulability on a multiprocessor. IEEE Transactions on Parallel and Distributed Systems, 16(8):760-768, 2005.
3. S. Baruah. Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors. IEEE Transactions on Computers, 53(6), 2004.
4. U. Devi. Soft Real-Time Scheduling on Multiprocessors . PhD thesis, Department of Computer Science, The University of North Carolina at Chapel Hill, 2006.
5. U. Devi and J. Anderson. Tardiness bounds for global EDF scheduling on a multiprocessor. In Proceedings of the IEEE Real-Time Systems Symposium, pages 330-341, Miami, FL, December 2005. IEEE Computer Society Press.
6. U. Devi and J. Anderson. Tardiness bounds under global EDF scheduling on a multiprocessor. Real-Time Systems, 38(2):133-189, 2008.
7. U. Devi and J. Anderson. Corrigendum to tardiness bounds under EDF scheduling on a multiprocessor. Technical report, Department of Computer Science, The University of North Carolina, 2010. Available at http://www.cs.unc.edu/̃anderson/papers.html.
8. H. Leontyev and J. Anderson. Generalized tardiness bounds for global multiprocessor scheduling. In Proceedings of the IEEE Real-Time Systems Symposium. IEEE Computer Society Press, December 2007.
9. H. Leontyev and J. Anderson. Tardiness bounds for EDF scheduling on multi-speed multicore platforms. In Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 103- 111. IEEE Computer Society Press, August 2007.
10. H. Leontyev and J. Anderson. Tardiness bounds for FIFO scheduling on multiprocessors. In Proceedings of the EuroMicro Conference on Real-Time Systems, pages 71-80. IEEE Computer Society Press, July 2007.
11. H. Leontyev and J. Anderson. A unified hard/soft real-time schedulability test for global EDF multiprocessor scheduling. In Proceedings of the Real-Time Systems Symposium, Barcelona, December 2008. IEEE Computer Society Press.
12. H. Leontyev and J. Anderson. Generalized tardiness bounds for global multiprocessor scheduling. Real Time Systems, 2010.
13. C. Liu and J. Anderson. Supporting pipelines in soft realtime multiprocessor systems. In Proceedings of the EuroMicro Conference on Real-Time Systems, pages 269-278. IEEE Computer Society Press, July 2009.
14. C. Liu and J. Anderson. Supporting sporadic pipelined tasks with early-releasing in soft real-time multiprocessor systems. In Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 284-293. IEEE Computer Society Press, August 2009.
15. C. Liu and J. Anderson. Task scheduling with selfsuspensions in soft real-time multiprocessor systems. InProceedings of the IEEE Real-Time Systems Symposium. IEEE Computer Society Press, December 2009.
16. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.