Tardiness bounds for FIFO scheduling on multiprocessors

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2007, Pages 71-80

  Leontyev, Hennadiy ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEADLINE TARDINESS; FIFO SCHEDULING;

DATA FLOW ANALYSIS; DATA PROCESSING; REAL TIME SYSTEMS; SCHEDULING;

MULTIPROCESSING SYSTEMS;

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

References (13)

1. M. Cesati and D. Bovet. Understanding the Linux Kernel, Second Edition. O'REILLY, 2002.
2. J. Calandrino, D. Baumberger, T. Li, S. Hahn, and J. Anderson. Soft real-time scheduling on performance asymmetric multicore platforms. In Proc. of the 13th IEEE Real-Time and Embedded Technology and Applications Symp., pp. 101-110, Apr. 2007.
3. RT: A testbed for empirically comparing real-time multiprocessor schedulers. In Proc. of the 27th IEEE Real-Time Systems Symp., pages 111-123, Dec. 2006.
4. J. Lehoczky, D. Cornhill, and L. Sha. Limitations of ada for real-time scheduling. In ACM SIGAda Ada Letters, Proc. of the 1st International Workshop on Real-Time Ada Issues, Vol. 8. ACM Press, Oct. 1987.
5. U. Devi. Soft Real-Time Scheduling on Multiprocessors. PhD thesis, Oct. 2006, http://www.cs.unc.edu/anderson/diss/devidiss.pdf.
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., pages 330-341, Dec. 2005.
7. U. Devi and J. Anderson. Flexible tardiness bounds for sporadic real-time task systems on multiprocessors. In Proc. of the 20th IEEE International Parallel and Distributed Processing Symp., April 2006 (on CD ROM).
8. J. Carpenter and S. Funk and P. Holman and A. Srinivasan and J. H. 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.
9. L. George and P. Minet. A FIFO worst case analysis for a hard real-time distributed problem with consistency constraints. In Proc. of the 17th International Conference on Distributed Computing Systems, pages 441-448, May 1997.
10. J. Lehoczky. Scheduling communication networks carrying real-time traffic. In Proc. of the 19th IEEE Real-Time Systems Symp., pages 470-479, Dec. 1998.
11. H. Leontyev and J. H. Anderson. Tardiness bounds for generalized priority scheduling. Unpublished manuscript, 2007.
12. A. Srinivasan and J. Anderson. Fair scheduling of dynamic task systems on multiprocessors. Journal of Systems and Software, 77(1):67-80, April 2005.
13. P. Valente and G. Lipari. An upper bound to the lateness of soft real-time tasks scheduled by EDF on multiprocessors. In Proc. of the 26th IEEE Real-Time Systems Symp., pages 311-320, Dec. 2005.