Evaluation of existing schedulability tests for global EDF

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2009, Pages 11-18

  Bertogna, Marko ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DOMINANCE RELATION; GLOBAL SCHEDULING; MULTI PROCESSOR SYSTEMS; MULTI-PROCESSOR PLATFORMS; RUNTIMES; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; SPEED-UP FACTORS;

MULTIPROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

SCHEDULING ALGORITHMS;

EID: 77949521502     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2009.12     Document Type: Conference Paper

References (24)

1. Theodor Baker and Sanjoy Baruah. Sustainable multiprocessor scheduling of sporadic task systems. In Proceedings of the EuroMicro Conference on Real-Time Systems, Dublin, Ireland, July 2009. IEEE Computer Society Press.
2. Theodore P. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In Proceedings of the IEEE Real-Time Systems Symposium. IEEE Computer Society Press, December 2003.
3. Theodore P. Baker. An analysis of EDF schedulability on a multiprocessor. IEEE Transactions on Parallel and Distributed Systems, 16(8):760-768, 2005.
4. Theodore P. Baker and 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.
5. Theodore P. Baker and Michele Cirinei. A unified analysis of global EDF and fixed-task-priority schedulability of sporadic task systems on multiprocessors. Journal of Embedded Computing, 2007. To appear. TR available at http://www.cs.fsu.edu/research/reports/TR-060401.pdf.
6. Sanjoy Baruah. Techniques for mutliprocessor global schedulability analysis. In Proceedings of the IEEE Real-time Systems Symposium, Tucson, December 2007. IEEE Computer Society Press.
7. Sanjoy Baruah and Theodore P. Baker. Global EDF schedulability analysis of arbitrary sporadic task systems. In Euromicro Conference on Real Time Systems, Prague, Czech Republic, 2008.
8. Sanjoy Baruah and Theodore P. Baker. Schedulability analysis of global EDF. Real-Time Systems: The International Journal of Time-Critical Computing, 38(3):223-235, 2008.
9. Sanjoy Baruah and Theodore P. Baker. An analysis of global EDF schedulability for arbitrary sporadic task systems. Real-Time Systems: The International Journal of Time-Critical Computing, 2009. Accepted for publication.
10. Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, and Sebastian Stiller. Implementation of a speedup-optimal global EDF schedulability test. In Proceedings of the EuroMicro Conference on Real-Time Systems, Dublin, Ireland, July 2009. IEEE Computer Society Press.
11. Sanjoy Baruah and Alan Burns. Sustainable scheduling analysis. In Proceedings of the IEEE Real-time Systems Symposium, Rio de Janeiro, December 2006. IEEE Computer Society Press.
12. Sanjoy Baruah, Aloysius K. Mok, and Louis E. Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. In Proceedings of the 11th Real-Time Systems Symposium, Orlando, Florida, 1990. IEEE Computer Society Press.
13. Marko Bertogna. Real-Time Scheduling Analysis for Multiprocessor Platforms. PhD thesis, Scuola Superiore Sant'Anna, Pisa, 2008.
14. Marko Bertogna and 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, and Giuseppe Lipari. Improved schedulability analysis of EDF on multiprocessor platforms. In Proceedings of the EuroMicro Conference on Real-Time Systems, Palma de Mallorca, Balearic Islands, Spain, July 2005. IEEE Computer Society Press.
16. Marko Bertogna, Michele Cirinei, and 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, Pisa, Italy, December 2005. IEEE Computer Society Press.
17. Marko Bertogna, Michele Cirinei, and Giuseppe Lipari. Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Transactions on Parallel and Distributed Systems, 20(4):553-566, April 2009.
18. Enrico Bini and 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.
19. Liliana Cucu and Jöel 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. PhD thesis, Department of Computer Science, The University of North Carolina at Chapel Hill, 2007.
21. Nathan Fisher, Theodore P. Baker, and 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, Sydney, Australia, August 2006. IEEE Computer Society Press.
22. Nathan Fisher and Sanjoy Baruah. The global feasibility and schedulability of general task models on multiprocessor platforms. In Proceedings of the EuroMicro Conference on Real-Time Systems, Pisa, Italy, July 2007. IEEE Computer Society Press.
23. Jöel Goossens, Shelby Funk, and Sanjoy Baruah. Prioritydriven scheduling of periodic task systems on multiprocessors. Real Time Systems, 25(2-3):187-205, 2001.
24. Cynthia A. Phillips, Cliff Stein, Eric Torng, and 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.