Sustainable multiprocessor scheduling of sporadic task systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2009, Pages 141-150

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

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EARLIEST DEADLINE FIRST; GLOBAL SCHEDULING; MULTI PROCESSOR SCHEDULING; SCHEDULABILITY; SCHEDULABILITY TEST; SCHEDULING PARAMETERS; SCHEDULING POLICIES; SELF-SUSTAINABLE; SPORADIC TASK SYSTEMS; TASK MODELS; WORK-LOAD MODELS;

RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING ALGORITHMS; SUSTAINABLE DEVELOPMENT;

REAL TIME SYSTEMS;

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

References (15)

1. T. P. Baker, M. Cirinei, and M. Bertogna. EDZL scheduling analysis. Real-Time Systems, 40(3):264-289, Dec. 2008.
2. S. K. Baruah and T. P. Baker. An analysis of global EDF schedulability for arbitrary task sets. An extended version of an ECRTS 2008 paper of the same title, currently under review for invited journal publication. Available off the second author's web-site.
3. S. K. Baruah and T. P. Baker. Schedulability analysis of global EDF. Real-Time Systems, 38(3):223-235, Apr. 2008.
4. S. K. Baruah and A. Burns. Sustainable scheduling analysis. In Proceedings of the 27th IEEE Real-Time Systems Symposium, RTSS '06, pages 159-168, Rio de Janeiro, Brasil, Dec. 2006.
5. S. K. Baruah, A. K. Mok, and L. E. Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. Proc. 11th IEE Real-Time Systems Symposium, pages 182-190, 1990.
6. M. Bertogna, M. Cirinei, and G. Lipari. Improved schedulability analysis of EDF on multiprocessor platforms. In Proc. 17th EuroMicro Conf. on Real-Time Systems, pages 209-218, Palma de Mallorca, Spain, July 2005.
7. A. Burns and S. Baruah. Sustainability in real-time scheduling. Journal of Computing Science and Engineering, 2(1):74-97, 2008.
8. M. Cirinei. Exploiting the Power of Multiprocessors for Real-Time Systems. PhD thesis, Scuola Superiore S.Anna, Pisa, Pisa, Italy, July 2007.
9. M. Cirinei and T. P. Baker. EDZL scheduling analysis. In Proc. EuroMicro Conf. on Real-Time Systems, page to appear, July 2007.
10. N. W. Fisher. The Multiprocessor Real-Time Scheduling of General Task Systems. PhD thesis, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, USA, 2007.
11. R. Ha. Validating timing constraints in multiprocessor and distributed systems. PhD thesis, University of Illinois, Dept. of Computer Science, Urbana-Champaign, IL, 1995.
12. R. Ha and J.W. S. Liu. Validating timing constraints in multiprocessor and distributed real-time systems. In Proc. 14th IEEE International Conf. Distributed Computing Systems, pages 162-171, Poznan, Poland, June 1994. IEEE Computer Society.
13. A. K. Mok. 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, 1983.
14. A. K. Mok and W. C. Poon. Non-preemptive robustness under reduced system load. In Proceedings of the 26th IEEE Real-Time Systems Symposium, RTSS '05, pages 200-209, Miami, Florida, Dec. 2005.
15. X. Piao, S. Han, H. Kim, M. Park, Y. Cho, and S. Cho. Predictability of earliest deadline zero laxity algorithm for multiprocessor real time systems. In Proc. 9th IEEE International Symposium on Object and Component-Oriented Real- Time Distributed Computing, Gjeongju, Korea, Apr. 2006.