Extending task-level to job-level fixed priority assignment and schedulability analysis using pseudo-deadlines

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2012, Pages 51-62

  Chwa, Hoon Sung ^a   Back, Hyoungbu ^a   Chen, Sanjian ^b   Lee, Jinkyu ^c   Easwaran, Arvind ^d   Shin, Insik ^a   Lee, Insup ^b  

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

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

^d HONEYWELL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS TECHNIQUES; ASSIGNMENT ALGORITHMS; FIXED PRIORITIES; MULTI PROCESSOR SCHEDULING; NATURAL TRANSITION; OPTIMAL ALGORITHM; PRIORITY ASSIGNMENT; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; SCHEDULING TECHNIQUES;

OPTIMIZATION; REAL TIME SYSTEMS; SCHEDULING;

SCHEDULING ALGORITHMS;

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

References (23)

1. J. Leung and J. Whitehead, "On the complexity of fixedpriority scheduling of periodic real-time tasks," Performance Evaluation, vol. 2, pp. 237-250, 1982.
2. C. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973.
3. 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.
4. R. Davis and A. Burns, "Priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems," in RTSS, 2009.
5. B. Andersson, S. Baruah, and J. Jonsson, "Static-priority scheduling on multiprocessors," in RTSS, 2001.
6. M. Bertogna and M. Cirinei, "Response-time analysis for globally scheduled symmetric multiprocessor platforms," in RTSS, 2007.
7. N. Guan, M. Stigge, W. Yi, and G. Yu, "New response time bounds of fixed priority multiprocessor scheduling," in RTSS, 2009.
8. S. Baruah, "Techniques for multiprocessor global schedulability analysis," in RTSS, 2007.
9. R. Davis and A. Burns, "Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems," RTSJ, vol. 47, no. 1, pp. 1-40, 2011.
10. 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.
11. G. Levin, S. Funk, C. Sadowski, I. Pye, and S. A. Brandt, "Dp-fair: A simple model for understanding optimal multiprocessor scheduling," in ECRTS, 2010.
12. P. Regnier, G. Lima, E. Massa, G. Levin, and S. A. Brandt, "Run: Optimal multiprocessor real-time scheduling via reduction to uniprocessor," in RTSS, 2011.
13. J. Lee, A. Easwaran, and I. Shin, "Maximizing contentionfree executions in multiprocessor scheduling," in RTAS, 2011.
14. 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.
15. 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.
16. S. K. Baruah, "Optimal utilization bounds for the fixedpriority scheduling of periodic task systems on identical multiprocessors," IEEE Transactions on Computers, vol. 53, pp. 781-784, 2004.
17. H. Back, H. S. Chwa, and I. Shin, "Schedulability analysis and priority assignment for global job-level fixed-priority multiprocessor scheduling," in RTAS, 2012.
18. J. Goossens, S. Funk, and S. Baruah, "Priority-driven scheduling of periodic task systems on multiprocessors," Real-Time Systems, vol. 25, no. 2-3, pp. 187-205, 2003.
19. M. Bertogna, M. Cirinei, and G. Lipari, "Improved schedulability analysis of EDF on multiprocessor platforms," in ECRTS, 2005.
20. T. P. Baker, "Multiprocessor EDF and deadline monotonic schedulability analysis," in RTSS, 2003.
21. 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.
22. J. Lee, A. Easwaran, and I. Shin, "LLF Schedulability Analysis on Multiprocessor Platforms," in RTSS, 2010.
23. T. Baker, "An analysis of EDF schedulability on a multiprocessor," IEEE Transactions on Parallel Distributed Systems, vol. 16, no. 8, pp. 760-768, 2005.