An analysis of EDF schedulability on a multiprocessor

IEEE Transactions on Parallel and Distributed Systems

Volumn 16, Issue 8, 2005, Pages 760-768

  Baker, Theodore P ^a  

^a Florida State University   (United States)

Author keywords

Deadline scheduling; Earliest deadline first; Feasibility; Multiprocessor scheduling; Multiprocessor systems; Real time scheduling; Utilization

Indexed keywords

QUEUEING NETWORKS; REAL TIME SYSTEMS; SCHEDULING; SERVERS;

DEADLINE SCHEDULING; EARLIEST DEADLINE FIRST; MULTIPROCESSOR SCHEDULING; REAL TIME SCHEDULING;

MULTIPROCESSING SYSTEMS;

EID: 24144497106     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2005.88     Document Type: Article

References (19)

1. B. Andersson, "Static-Priority Scheduling on Multiprocessors," PhD thesis, Dept. of Computer Eng., Chalmers Univ. of Technology, Göteborg, Sweden, 2003.
2. B. Andersson, S. Baruah, J. Jonsson, "Static-Priority Scheduling on Multiprocessors," Proc. 21st IEEE Real-Time Systems Symp., pp. 193-202, Dec. 2001.
3. J. Anderson and A. Srinivasan, "Early-Release Fair Scheduling," Proc. 12th Euromicro Conf. Real-Time Systems, pp. 34-43, June 2001.
4. T.P. Baker, "Stack-Based Scheduling of Real-Time Processes," The Real-Time Systems J., vol. 3, no. 1, pp. 67-100, Mar. 1991.
5. T.P. Baker, "Multiprocessor EDF and Deadline Monotonic Schedulability Analysis," Proc. 23rd IEEE Real-Time Systems Symp., Dec. 2003.
6. T.P. Baker, "An Analysis of Deadline-Monotonic Scheduling on a Multiprocessor," Florida State Univ., Dept. of Computer Science, technical report, 2003.
7. S. Baruah, N. Cohen, C.G. Plaxton, D. Varvel, "Proportionate Progress: A Notion of Fairness in Resource Allocation," Algorithmica 15, pp. 600-625, 1996.
8. S. Baruah, J. Gherke, C.G. Plaxton, "Fast Scheduling of Periodic Tasks on Multiple Resources," Proc. Ninth Int'l Parallel Processing Symp., pp. 280-288, Apr. 1995.
9. S.K. Dhall and C.L. Liu, "On a Real-Time Scheduling Problem," Operations Research 26, vol. 1, pp. 127-140, 1978.
10. S. Funk, J. Goossens, S. Baruah, "On-Line Scheduling on Uniform Multiprocessors," Proc. 21st IEEE Real-Time Systems Symp., pp. 183-192, Dec. 2001.
11. J. Goossens, S. Funk, and S. Baruah, "Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors," Real Time Systems, vol. 25, nos. 2/3, pp. 187-205, Kluwer, Sept./Nov. 2003.
12. T.M. Ghazalie and T.P. Baker, "Aperiodic Servers in a Deadline Scheduling Environment," Real-Time Systems J., vol. 9, no. 1, pp. 31-68, Kluwer, July 1995.
13. R. Ha, "Validating Timing Constraints in Multiprocessor and Distributed Systems," PhD thesis, Technical Report UIUCDCS-R-95-1907, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, 1995.
14. R. Ha and J.W. S. Liu, "Validating Timing Constraints in Multiprocessor and Distributed Real-Time Systems," Technical Report UIUCDCS-R-93-1833, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, Oct. 1993.
15. R. Ha and J.W. S. Liu, "Validating Timing Constraints in Multiprocessor and Distributed Real-Time Systems," Proc. 14th IEEE Int'l Conf. Distributed Computing Systems, June 1994.
16. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multi-programming in a Hard-Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, Jan. 1973.
17. J.W. S. Liu, Real-Time Systems. Prentice-Hall, 2000.
18. C.A. Phillips, C. Stein, E. Torng, and J Wein, "Optimal Time-Critical Scheduling via Resource Augmentation," Proc. 29th Ann. ACM Symp. Theory of Computing, pp. 140-149, 1997.
19. A. Srinivasan and S. Baruah, "Deadline-Based Scheduling of Periodic Task Systems on Multiprocessors," Information Processing Letters, vol. 84, pp. 93-98, 2002.