Tests for global EDF schedulability analysis

Journal of Systems Architecture

Volumn 57, Issue 5, 2011, Pages 487-497

  Bertogna, Marko ^a   Baruah, Sanjoy ^b  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Earliest Deadline First; Global scheduling; Multiprocessor scheduling; Schedulability analysis

Indexed keywords

COMPARATIVE EVALUATIONS; DOMINANCE RELATION; EARLIEST DEADLINE FIRST; EDF SCHEDULING; GLOBAL SCHEDULING; MULTI PROCESSOR SCHEDULING; MULTI PROCESSOR SYSTEMS; ORDER OF MAGNITUDE; RUNTIMES; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; SPEED-UP FACTORS;

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

TESTING;

EID: 79955601044     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2010.09.004     Document Type: Article

References (25)

1. Theodor P. Baker, and Sanjoy Baruah Sustainable multiprocessor scheduling of sporadic task systems Proceedings of the EuroMicro Conference on Real-Time Systems 2009 IEEE Computer Society Press Dublin, Ireland
2. Theodore P. Baker Multiprocessor EDF and deadline monotonic schedulability analysis Proceedings of the IEEE Real-Time Systems Symposium 2003 IEEE Computer Society Press 1 5
3. Theodore P. Baker An analysis of EDF schedulability on a multiprocessor IEEE Transactions on Parallel and Distributed Systems 16 8 2005 760 768 (Pubitemid 41235917)
4. Theodore P. Baker, and Sanjoy Baruah An analysis of global EDF schedulability for arbitrary sporadic task systems Real-Time Systems: The International Journal of Time-Critical Computing 43 1 2009 3 24
5. Theodore P. Baker, Michele Cirinei, A necessary and sometimes sufficient condition for the feasibility of sets of sporadic hard-deadline tasks, in: Proceedings of the Work-In-Progress (WIP) session of the 27th IEEE Real-Time Systems Symposium (RTSS'06), Rio de Janeiro, Brazil, December 2006.
6. Theodore P. Baker, Michele Cirinei, A unified analysis of global EDF and fixed-task-priority schedulability of sporadic task systems on multiprocessors, Journal of Embedded Computing, in press. TR available at >.
7. Sanjoy Baruah, Techniques for mutliprocessor global schedulability analysis, in: Proceedings of the IEEE Real-time Systems Symposium, IEEE Computer Society Press, Tucson, December 2007.
8. Sanjoy Baruah, and Theodore P. Baker Global EDF schedulability analysis of arbitrary sporadic task systems Euromicro Conference on Real Time Systems 2008 PCzech Republic Berlin
9. Baruah Sanjoy, and Theodore P. Baker Schedulability analysis of global EDF Real-Time Systems: The International Journal of Time-Critical Computing 38 3 2008 223 235
10. Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Implementation of a speedup-optimal global EDF schedulability test, in: Proceedings of the EuroMicro Conference on Real-Time Systems, IEEE Computer Society Press, Dublin, Ireland, July 2009.
11. Sanjoy Baruah, Alan Burns, Sustainable scheduling analysis, in: Proceedings of the IEEE Real-time Systems Symposium, IEEE Computer Society Press, Rio de Janeiro, December 2006.
12. Sanjoy Baruah, Aloysius K. Mok, Louis E. Rosier, Preemptively scheduling hard-real-time sporadic tasks on one processor, in: Proceedings of the 11th Real-Time Systems Symposium, IEEE Computer Society Press, Orlando, Florida, 1990.
13. Marko Bertogna, Real-Time Scheduling Analysis for Multiprocessor Platforms, Ph.D. thesis, Scuola Superiore Sant'Anna, Pisa, 2008.
14. Marko Bertogna, Michele Cirinei, Response-time analysis for globally scheduled symmetric multiprocessor platforms, in: 28th IEEE Real-Time Systems Symposium (RTSS), Tucson, Arizona (USA), 2007.
15. Marko Bertogna, Michele Cirinei, Giuseppe Lipari, Improved schedulability analysis of EDF on multiprocessor platforms, in: Proceedings of the EuroMicro Conference on Real-Time Systems, IEEE Computer Society Press, Palma de Mallorca, Balearic Islands, Spain, July 2005.
16. Marko Bertogna, Michele Cirinei, Giuseppe Lipari, New schedulability tests for real-time tasks sets scheduled by deadline monotonic on multiprocessors, in: Proceedings of the 9th International Conference on Principles of Distributed Systems, IEEE Computer Society Press, Pisa, Italy, December 2005.
17. Bertogna Marko, Cirinei Michele, and Lipari Giuseppe Schedulability analysis of global scheduling algorithms on multiprocessor platforms IEEE Transactions on Parallel and Distributed Systems 20 4 2009 553 566 April
18. Enrico Bini, Giorgio C. Buttazzo, Biasing effects in schedulability measures, in: ECRTS '04: Proceedings of the 16th Euromicro Conference on Real-Time Systems, Catania, Italy, July 2004, pp. 196-203.
19. Liliana Cucu, Joël Goossens, Feasibility intervals for fixed-priority real-time scheduling on uniform multiprocessors, in: ETFA, Prague, September 2006.
20. Nathan Fisher, The Multiprocessor Real-Time Scheduling of General Task Systems, Ph.D. Thesis, Department of Computer Science, The University of North Carolina at Chapel Hill, 2007.
21. Nathan Fisher, Theodore P. Baker, Sanjoy Baruah, Algorithms for determining the demand-based load of a sporadic task system, in: Proceedings of the International Conference on Real-Time Computing Systems and Applications, IEEE Computer Society Press, Sydney, Australia, August 2006.
22. Nathan Fisher, Sanjoy Baruah, The global feasibility and schedulability of general task models on multiprocessor platforms, in: Proceedings of the EuroMicro Conference on Real-Time Systems, IEEE Computer Society Press, Pisa, Italy, July 2007.
23. Goossens Joël, Funk Shelby, and Baruah Sanjoy Priority-driven scheduling of periodic task systems on multiprocessors Real Time Systems 25 2-3 2001 187 205
24. Cynthia A. Phillips, Cliff Stein, Eric Torng, Joel Wein, Optimal time-critical scheduling via resource augmentation, in: Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, El Paso, Texas, 4-6 May 1997.
25. Zhang Fengxiang, and Burns Alan Schedulability analysis for real-time systems with edf scheduling IEEE Transactions on Computers 58 2009 1250 1258