EDZL scheduling analysis

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2007, Pages 9-18

  Cirinei, Michèle ^a   Baker, Theodore P ^b  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b Florida State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EARLIEST DEADLINE ZERO LAXITY (EDZL); SCHEDULABILITY TESTS; SPORADIC TASKS;

ALGORITHMS; MULTIPROCESSING SYSTEMS; RANDOM PROCESSES;

SCHEDULING;

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

References (13)

1. T. P. Baker. Multiprocessor EDF and deadline monotonie schedulability analysis. In Proc. 24th IEEE Real-Time Systems Symposium, pages 120-129, Cancun, Mexico, 2003.
2. T. P Baker. A comparison of global and partitioned EDF schedulability tests for multiprocessors. In International Conf. on Real-Time and Network Systems, pages 119-127, Poitiers, France, June 2006.
3. T. P Baker and M. Cirinei. A necessary and sometimes sufficient condition for the feasibility of sets of sporadic harddeadline tasks. In Proc. 27th IEEE Real-Time Systems Symposium, Rio de Janeiro, Brazil, Dec. 2006.
4. th IEEE Real-Time Systems Symposium, RTSS '06, pages 159-168, Rio de Janeiro, Brasil, Dec. 2006.
5. S. K. Baruah, N. Cohen, C. G. Plaxton, and D. Varvel. Proportionate progress: a notion of fairness in resource allocation. In Proc. ACM Symposium on the Theory of Computing, pages 345-354, May 1993.
6. M. Bertogna, M. Cirinei, and G. Lipari. Improved schedulability analysis of EDF on multiprocessor platforms. In Proc. 17th Euromicro Conference on Real-Time Systems, pages 209-218, Palma de Mallorca, Spain, July 2005.
7. H. Cho, B. Ravindran, and E. D. Jensen. An optimal realtime scheduling algorithm for multiprocessors. In Proc. 27th IEEE International Real-Time Systems Symposium, Rio de Janeiro, Brazil, Dec. 2006.
8. S. Cho, S.-K. Lee, A. Han, and K.-J. Lin. Efficient real-time scheduling algorithms for multiprocessor systems. IEICE Trans. Communications, E85-B(12):2859-2867, Dec. 2002.
9. J. Goossens, S. Funk, and S. Baruah. Priority-driven scheduling of periodic task systems on multiprocessors. Real Time Systems, 25(2-3): 187-205, Sept. 2003.
10. R. Ha. Validating timing constraints in multiprocessor and distributed systems. PhD thesis, University of Illinois, Dept. of Computer Science, Urbana-Champaign, IL, 1995.
11. 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.
12. M. Park, S. Han, H. Kim, S. Cho, and Y. Cho. Comparison of deadline-based scheduling algorithms for periodic realtime tasks on multiprocessor. IEICE Trans. on Information and Systems, E88-D(3):658-661, Mar. 2005.
13. 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 RealTime Distributed Computing, Gjeongju, Korea, Apr. 2006.