LLF schedulability analysis on multiprocessor platforms

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2010, Pages 25-36

  Lee, Jinkyu ^a   Easwaran, Arvind ^b   Shin, Insik ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI PROCESSOR SCHEDULING; MULTI-PROCESSOR PLATFORMS; PRE-EMPTIVE SCHEDULING; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; SINGLE PROCESSORS;

MULTIPROCESSING SYSTEMS; SCHEDULING ALGORITHMS; TESTING; TREES (MATHEMATICS);

REAL TIME SYSTEMS;

EID: 79951788025     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2010.13     Document Type: Conference Paper

References (25)

1. C. Liu and J. Layland, "Scheduling algorithms for multi-programming in a hard-real-time environment," Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973.
2. J. Leung and J. Whitehead, "On the complexity of fixed-priority scheduling of periodic real-time tasks," Performance Evaluation, vol. 2, pp. 237-250, 1982.
3. S. Cho, S.-K. Lee, S. Ahn, and K.-J. Lin, "Efficient real-time scheduling algorithms for multiprocessor systems," IEICE Trans. on Communications, vol. E85-B, no. 12, pp. 2859-2867, 2002.
4. A. Srinivasan and S. Baruah, "Deadline-based scheduling of periodic task systems on multiprocessors," Information Processing Letters, vol. 84, no. 2, pp. 93-98, 2002.
5. B. Andersson, S. Baruah, and J. Jonsson, "Static-priority scheduling on multiprocessors," in RTSS, 2001, pp. 193-202.
6. S. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel, "Proportionate progress: a notion of fairness in resource allocation," Algorithmica, vol. 15, no. 6, pp. 600-625, 1996.
7. H. Cho, B. Ravindran, and E. D. Jensen, "An optimal real-time scheduling algorithm for multiprocessors," in RTSS, 2006, pp. 101-110.
8. J. H. Anderson and A. Srinivasan, "Early-release fair scheduling," in ECRTS, 2000, pp. 35-43.
9. B. Andersson and E. Tovar, "Multiprocessor scheduling with few preemptions," in RTCSA, 2006, pp. 322-334.
10. K. Funaoka, S. Kato, and N. Yamasaki, "Work-conserving optimal real-time scheduling on multiprocessors," in ECRTS, 2008, pp. 13-22.
11. B. Andersson and K. Bletsas, "Sporadic multiprocessor scheduling with few preemptions," in ECRTS, 2008, pp. 243-252.
12. A. Easwaran, I. Shin, and I. Lee, "Optimal virtual cluster-based multiprocessor scheduling," Real-Time Systems, vol. 43, no. 1, pp. 25-59, 2009.
13. S. K. Lee, "On-line multiprocessor scheduling algorithms for real-time tasks," in IEEE Region 10's Ninth Annual International Conference, 1994, pp. 607-611.
14. M. Park, S. Han, H. Kim, S. Cho, and Y. Cho, "Comparison of deadline-based scheduling algorithms for periodic real-time tasks on multiprocessor," IEICE Transaction on Information and Systems, vol. E88-D, pp. 658-661, 2005.
15. M. L. Dertouzos and A. K. Mok, "Multiprocessor on-line scheduling of hard-real-time tasks," IEEE Transactions on Software Engineering, vol. 15, pp. 1497-1506, 1989.
16. T. P. Baker, M. Cirinei, and M. Bertogna, "EDZL scheduling analysis," Real-Time Systems, vol. 40, pp. 264-289, 2008.
17. J. Y.-T. Leung, "A new algorithm for scheduling periodic, real-time tasks," Algorithmica, vol. 4, pp. 209-219, 1989.
18. S. Baruah, A. Mok, and L. Rosier, "Preemptively scheduling hard-real-time sporadic tasks on one processor," in RTSS, 1990, pp. 182-190.
19. M. Bertogna, M. Cirinei, and G. Lipari, "Improved schedulability analysis of EDF on multiprocessor platforms," in ECRTS, 2005, pp. 209-218.
20. M. Bertogna, M. Cirinei, and G. Lipari, "Schedulability analysis of global scheduling algorithms on multiprocessor platforms," IEEE Transactions on Parallel and Distributed Systems, vol. 20, pp. 553-566, 2009.
21. M. Bertogna and M. Cirinei, "Response-time analysis for globally scheduled symmetric multiprocessor platforms," in RTSS, 2007, pp. 149-160.
22. S. Kato and N. Yamasaki, "Global EDF-based scheduling with efficient priority promotion," in RTCSA, 2008, pp. 197-206.
23. N. Fisher, J. Goossens, and S. Baruah, "Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible," Real-Time Systems, vol. 45, pp. 26-71, 2010.
24. C. Phillips, C. Stein, E. Torng, and J. Wein, "Optimal time-critical scheduling via resource augmentation," Algorithmica, vol. 32, pp. 163-200, 2002.
25. J. Lee, A. Easwaran, and I. Shin, "LLF schedulability analysis on multiprocessor platforms," Dept. of Computer Science, KAIST, South Korea, Tech. Rep. CS-TR-2010-333, 2010.