Generalized tardiness bounds for global multiprocessor scheduling

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2007, Pages 413-422

  Leontyev, Hennadiy ^a   Anderson, James H ^a  

^a Brooks Computer Science Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MULTIPROCESSING SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

GLOBAL ALGORITHMS; MULTI-PROCESSOR SCHEDULING; NON-PREEMPTIVE; PRIORITY ALGORITHMS; RUN-TIME;

REAL TIME SYSTEMS;

EID: 48649095292     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2007.33     Document Type: Conference Paper

References (13)

1. J. Anderson and A. Srinivasan. Mixed Pfair/ERfair scheduling of asynchronous periodic tasks. Journal of Computer and System Sciences, 68(1):157-204, 2004.
2. B. Brandenburg and J. Anderson. Integrating hard/soft real-time tasks and best-effort jobs on multiprocessors. In Proc. of the 19th Euromicro Conf. on Real-Time Systems, pp. 61-70, 2007.
3. S. Chakraborty, S. Kunzli, and L. Thiele. A general framework for analysing system properties in platform-based embedded system designs. In DATE, 2003.
4. U. Devi. Soft Real-Time Scheduling on Multiprocessors. PhD thesis, University of North Carolina, Chapel Hill, NC, 2006.
5. U. Devi and J. Anderson. Improved conditions for bounded tardiness under EPDF fair multiprocessor scheduling. In Proc. of the 12th Int'l Workshop on Parallel and Distributed Real-Time Systems, 2004.
6. U. Devi and J. Anderson. Tardiness bounds for global EDF scheduling on a multiprocessor. In Proc. of the 26th IEEE Real-Time Systems Symp., pp. 330-341, 2005.
7. U. Devi and J. Anderson. Flexible tardiness bounds for sporadic real-time task systems on multiprocessors. In Proc. of the 20th IEEE Int'l Parallel and Distributed Processing Symp., 2006.
8. U. Devi, H. Leontyev, and J. Anderson. Efficient synchronization under global EDF scheduling on multiprocessors. In Proc. of the 18th Euromicro Conf. on Real-Time Systems, pp. 75-84, 2006.
9. H. Leontyev and J. Anderson. Tardiness bounds for EDF scheduling on multi-speed multicore platforms. In Proc. of the 13th IEEE Int'l Conf. on Embedded and Real-Time Computing Systems and Applications, pp. 103-111, 2007.
10. H. Leontyev and J. Anderson. Tardiness bounds for FIFO scheduling on multiprocessors. In Proc. of the 19th Euromicro Conf. on Real-Time Systems, pp. 71-80, 2007.
11. J.W.S. Liu. Real-Time Systems. Prentice Hall, 2000.
12. X. Piao, S. Han, H. Kim, M. Park, Y. Cho, and S. Cho. Predictability of earliest deadline zero laxity algorithm for multiprocessor real-time systems. In Proc. of the 9th IEEE Int'l Symp. on Object and Component-Oriented Real-Time Distributed Computing, pp. 359-364, 2006.
13. A. Srinivasan and J. Anderson. Efficient scheduling of soft real-time applications on multiprocessors. Journal of Embedded Computing, 1(2):285-302.