An analysis of global edf schedulability for arbitrary-deadline sporadic task systems

Real-Time Systems

Volumn 43, Issue 1, 2009, Pages 3-24

  Baker, Theodore P ^a   Baruah, Sanjoy K ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Arbitrary deadlines; Earliest deadline first; EDF; Global scheduling; Multiprocessor scheduling; Schedulability analysis; Sporadic task systems

Indexed keywords

ARBITRARY DEADLINES; EARLIEST DEADLINE FIRST; EDF; GLOBAL SCHEDULING; MULTIPROCESSOR SCHEDULING; SCHEDULABILITY ANALYSIS; SPORADIC TASK SYSTEMS;

MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

SCHEDULING;

EID: 68549095946     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-009-9075-8     Document Type: Conference Paper

References (24)

1. Baker TP (2003) Multiprocessor EDF and deadline monotonic schedulability analysis. In: Proc 24th IEEE real-time systems symposium, Cancun, Mexico, pp 120-129
2. TP Baker 2005 An analysis of EDF scheduling on a multiprocessor IEEE Trans Parallel Distrib Syst 15 8 760 768
3. Baker TP (2006) Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks. Tech Rep TR-061001, Florida State University Department of Computer Science, Tallahassee, FL
4. Baker TP, Baruah SK (2008) Schedulability analysis of multiprocessor sporadic task systems. In: Lee I, Leung JYT, Son S (eds) Handbook of real-time and embedded systems. CRC Press, Boca Raton
5. Baker TP, Cirinei M (2006a) A unified analysis of global EDF and fixed-task-priority schedulability of sporadic task systems on multiprocessors. Tech Rep TR-060401, Florida State University Department of Computer Science, Tallahassee, FL. J Embed Comput, accepted
6. Baker TP, Cirinei M (2006b) A necessary and sometimes sufficient condition for the feasibility of sets of sporadic hard-deadline tasks. In: Proc 27th IEEE real-time systems symposium, Rio de Janeiro, Brazil
7. S Baruah 2004 Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors IEEE Trans Comput 53 6 781 784
8. Baruah SK (2007) Techniques for multiprocessor global schedulability analysis. In: Proc real-time systems symposium. IEEE Computer Society Press, Los Alamitos, pp 119-128
9. Baruah SK, Baker TP (2008a) Global EDF schedulability analysis of arbitrary sporadic task systems. In: Proc EuroMicro conf on real-time systems. IEEE Computer Society Press, Los Alamitos, pp 3-12
10. SK Baruah TP Baker 2008 Schedulability analysis of global EDF Real-Time Syst 38 3 223 235
11. Baruah SK, Fisher NW (2007) Global deadline-monotonic scheduling of arbitrary-deadline sporadic task systems. In: Proc 11th int conf on principles of distributed systems. Lecture notes in computer science, vol 4878. Springer, Berlin, pp 204-216
12. Baruah SK, Fisher NW (2008) Global fixed-priority scheduling of arbitrary-deadline sporadic task systems. In: Proc 9th int conf on distributed computing and networking. Springer, Berlin, pp 215-226
13. Baruah SK, Mok AK, Rosier LE (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proc 11th IEE real-time systems symposium, pp 182-190
14. SK Baruah TP Baker NW Fisher 2007 The partitioned dynamic-priority scheduling of sporadic task systems Real-Time Syst 36 3 199 226
15. Bertogna M, Cirinei M (2007) Response-time analysis for globally scheduled symmetric multiprocessor platforms. In: Proc 28th IEEE int real-time systems symposium, pp 149-158
16. Bertogna M, Cirinei M, Lipari G (2005) Improved schedulability analysis of EDF on multiprocessor platforms. In: Proc 17th EuroMicro conf on real-time systems, Palma de Mallorca, Spain, pp 209-218
17. Dertouzos ML (1974) Control robotics: the procedural control of physical processes. Inf Process 74
18. Fisher NW (2007) The multiprocessor real-time scheduling of general task systems. PhD thesis, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, USA
19. Fisher NW, Baker TP, Baruah SK (2006) Algorithms for determining the demand-based load of a sporadic task system. In: 12th IEEE int conf on embedded and real-time computing systems and applications, Sydney, Australia
20. J Goossens S Funk SK Baruah 2003 Priority-driven scheduling of periodic task systems on multiprocessors Real-Time Syst 25 2-3 187 205
21. CL Liu JW Layland 1973 Scheduling algorithms for multiprogramming in a hard real-time environment J ACM 20 1 46 61
22. Mok AK (1983) Fundamental design problems of distributed systems for the hard real-time environment. PhD thesis, Massachusetts Institute of Technology, Dept of Electrical Engineering and Computer Science, Cambridge, MA
23. Phillips CA, Stein C, Torng E, Wein J (1997) Optimal time-critical scheduling via resource augmentation. In: Proc 29th annual ACM symposium on theory of computing. ACM, El Paso, pp 140-149
24. A Srinivasan S Baruah 2002 Deadline-based scheduling of periodic task systems on multiprocessors Inf Process Lett 84 93 98