A unified hard/soft real-time schedulability test for global EDF multiprocessor scheduling

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2008, Pages 375-384

  Leontyev, Hennadiyand ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EARLIEST DEADLINE FIRST; HARD REAL-TIME; MULTI PROCESSOR SCHEDULING; NON-PREEMPTIVE; PSEUDO-POLYNOMIAL TIME COMPLEXITY; SCHEDULABILITY TEST; SOFT REAL TIME;

MULTIPROCESSING SYSTEMS; SCHEDULING;

REAL TIME SYSTEMS;

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

References (10)

1. T. Baker. A comparison of global and partitioned EDF schedulability tests for multiprocessors. Technical Report TR-051101, Department of Computer Science, Florida State University, 2005.
2. T. P. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In Proc. of the 24th IEEE Real-Time Systems Symposium, pages 120-129, Dec. 2003.
3. S. Baruah. The non-preemptive scheduling of periodic tasks upon multiprocessors. Real-time Systems, 32:9-20, 2006. (Pubitemid 44198100)
4. S. Baruah. Techniques for multiprocessor global schedulability analysis. In Proc. of the 28th IEEE Real-Time Systems Symposium, pages 119-128, 2007.
5. S. Baruah and T. Baker. Global EDF schedulability analysis of arbitrary sporadic task systems. In Proc. of the EuroMicro Conference on Real-Time Systems, pages 3-12, July 2008.
6. M. Bertogna, M. Cirinei and G. Lipari. Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Trans. of Parallel and Distributed Systems, To appear, 2008.
7. U. Devi. Soft Real-Time Scheduling on Multiprocessors. PhD thesis, University of North Carolina, Chapel Hill, NC, 2006.
8. U. Devi and J. Anderson. Tardiness bounds for global EDF scheduling on a multiprocessor. In Proc. of the 26th IEEE Real-Time Systems Symposium, pages 330-341, December 2005.
9. 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 Symposium, April 2006 (on CD ROM).
10. H. Leontyev and J. Anderson. A unified hard/soft real-time schedulability test for global EDF multiprocessor scheduling (full version), September 2008. http://cs.unc.edu/~anderson/rtss08a.pdf.