Schedulability analysis of multiprocessor sporadic task systems

Handbook of Real-Time and Embedded Systems

Volumn , Issue , 2007, Pages 3-1-3-18

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

^a Florida State University   (United States)

^b Brooks Computer Science Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84989819732     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (44)

1. J. Anderson, P. Holman, and A. Srinivasan. Fair multiprocessor scheduling. In J. Y. -T. Leung, editor, Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press LLC, Boca Raton, FL, 2003.
2. B. Andersson, S. Baruah, and J. Jonsson. Static-priority scheduling on multiprocessors. In Proc. 22nd IEEE Real-Time Systems Symposium, pages 193-202, London, December 2001.
3. T. P. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In Proc. 24th IEEE Real-Time Systems Symposium, pages 120-129, 2003.
4. T. P. Baker. An analysis of EDF scheduling on a multiprocessor. IEEE Transactions on Parallel and Distributed Systems, 15(8):760-768, 2005.
5. T. P. Baker. An analysis of fixed-priority scheduling on a multiprocessor. Real-Time Systems, 32(1-2):49-71, 2005.
6. T. P. Baker. comparison of empirical success rates of global vs. partitioned fixed-priority and EDF scheduling for hard real time. Technical Report TR-050601, Department of Computer Science, Florida State University, Tallahassee, FL, July 2005.
7. T. P. Baker and M. Cirinei. A unified analysis of global EDF and fixed-task-priority schedulability of sporadic task systems on multiprocessors. Technical Report TR-060501, Department of Computer Science, Florida State University, Tallahassee, FL, May 2006.
8. S. Baruah and N. Fisher. Partitioned multiprocessor scheduling of sporadic task systems. In Proc. 26th IEEE Real-Time Systems Symposium, Miami, FL, December 2005. IEEE Computer Society Press.
9. S. Baruah and N. Fisher. The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems. IEEE Transactions on Computers, 55(7):918-923, 2006.
10. S. Baruah, J. Goossens, and G. Lipari. Implementing constant-bandwidth servers uponmultiprocessor platforms. In Proc. 8th IEEE Real-Time and Embedded Technology and Applications Symposium, pages 154-163, San Jose, CA, September 2002.
11. S. K. Baruah, N. Cohen, C. G. Plaxton, and D. Varvel. Proportionate progress: A notion of fairness in resource allocation. Algorithmica, 15:600-625, 1996.
12. S. K. Baruah, A. K. Mok, and L. E. Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. In Proc. 11th IEEE Real-Time Systems Symposium, pages 182-190, 1990.
13. 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.
14. M. Bertogna, M. Cirinei, and G. Lipari. New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors. In Proc. 9th International Conference on Principles of Distributed Systems, Pisa, Italy, December 2005.
15. A. Burns, K. Tindell, and A. J. Wellings. Mode changes in priority preemptive scheduled systems. In Proc. 13th IEEE Real-Time Systems Symposium, pages 100-109, Phoenix, AZ, 1992.
16. G. Buttazzo. Rate-monotonic vs. EDF: Judgement day. Real-Time Systems, 29(1):5-26, 2005.
17. C. M. Chen and S. K. Tripathi. Multiprocessor priority ceiling protocols. Technical Report CS-TR-3252, Department of Computer Science, University of Maryland, April 1994.
18. J. E. Coffman and P. J. Denning. Operating Systems Theory. Prentice-Hall, Englewood Cliffs, NJ, 1973.
19. Z. J. Deng, W. S. Liu, and J. Sun. A scheme for scheduling hard real-time applications in open system environment. In Proc. 9th Euromicro Workshop on Real-Time Systems, pages 191-199, June 1997.
20. M. L. Dertouzos. Control robotics: The procedural control of physical processes. In Proc. IFIP Congress, pages 807-813, 1974.
21. S. K. Dhall and C. L. Liu. On a real-time scheduling problem. Operations Research, 26(1): 127-140, 1978.
22. N. Fisher, S. Baruah, and T. Baker. The partitioned scheduling of sporadic tasks according to static priorities. In Proc. EuroMicro Conference on Real-Time Systems, pages 118-127, Dresden, Germany, July 2006. IEEE Computer Society Press.
23. T. M. Ghazalie and T. P. Baker. Aperiodic servers in a deadline scheduling environment. Real-Time Systems, 9, pages 31-67, 1995.
24. J. Goossens, S. Funk, and S. Baruah. Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Systems, 25(2-3):187-205, 2003.
25. R. Ha. Validating timing constraints in multiprocessor and distributed systems. PhD thesis, University of Illinois, Department of Computer Science, Urbana-Champaign, IL, 1995.
26. R. Ha and J. W. S. Liu. Validating timing constraints in multiprocessor and distributed real-time systems. In Proc. 14th IEEE International Conference on Distributed Computing Systems, pages 162-171, Poznan, Poland, June 1994. IEEE Computer Society.
27. IEEE Portable Applications Standards Committee. ISO/IEC 9945-2:2003(E), Information Technology-Portable Operating System Interface (POSIX) -Part 2: System Interfaces. IEEE Standards Association, 2003.
28. J. Y. T. Leung and J. Whitehead. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance Evaluation (Netherlands), 2(4):237-250, 1982.
29. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
30. J. W. S. Liu. Real-Time Systems. Prentice-Hall, Upper Saddle River, NJ, 2000.
31. J. M. Lopez, J. L. Diaz, and D. F. Garcia. Minimum and maximum utilization bounds for multiprocessor RM scheduling. In Proc. 13th Euromicro Conference on Real-Time Systems, pages 67-75, Delft, Netherlands, June 2001.
32. J. M. Lopez, J. L. Diaz, and D. F. Garcia. Minimum and maximum utilization bounds for multiprocessor rate monotonic scheduling. IEEE Transactions on Parallel and Distributed Systems, 15(7): 642-653, 2004.
33. J. M. Lopez, J. L. Diaz, and D. F. Garcia. Utilization bounds for EDF scheduling on real-time multiprocessor systems. Real-Time Systems: The International Journal of Time-Critical Computing, 28(1):39-68, 2004.
34. J. M. Lopez, J. L. Diaz, M. Garcia, and D. F. Garcia. Utilization bounds for multiprocessor RM scheduling. Real-Time Systems, 24(1):5-28, 2003.
35. J. M. Lopez, M. Garcia, J. L. Diaz, and D. F. Garcia. Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems. In Proc. 12th Euromicro Conference on Real-Time Systems, pages 25-33, 2000.
36. D. I. Oh and T. P. Baker. Utilization bounds for N-processor rate monotone scheduling with stable processor assignment. Real-Time Systems, 15(2):183-193, 1998.
37. C. A. Phillips, C. Stein, E. Torng, and J. Wein. Optimal time-critical scheduling via resource augmentation. In Proc. 29th Annual ACM Symposium on Theory of Computing, pages 140-149, El Paso, TX, 1997. ACM.
38. R. Rajkumar, L. Sha, and J. P. Lehoczky. Real-time synchronization protocols for multiprocessors. In Proc. 9th IEEE Real-Time Systems Symposium, pages 259-269, 1988.
39. R. Rajkumar, L. Sha, and J. P. Lehoczky. Real-time synchronization protocols for shared memory multiprocessors. In Proc. 10th International Conference on Distributed Computing, pages 116-125, 1990.
40. L. Sha, T. Abdelzaher, K. E. Årzén, A. Cervin, T. P. Baker, A. Burns, G. Buttazzo, M. Caccamo, J. Lehoczky, and A. K. Mok. Real time scheduling theory: A historical perspective. Real-Time Systems, 28(2-3):101-155, 2004.
41. L. Sha, R. Rajkumar, J. Lehoczky, and K. Ramamritham. Mode change protocols for priority-driven preemptive scheduling. Real-Time Systems, 1(3):244-264, 1989.
42. B. Sprunt, L. Sha, and L. Lehoczky. Aperiodic task scheduling for hard real-time systems. Real-Time Systems, 1(1):27-60, 1989.
43. M. Spuri and G. Buttazzo. Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems, 10(2):179-210, 1996.
44. A. Srinivasan and S. Baruah. Deadline-based scheduling of periodic task systems onmultiprocessors. Information Processing Letters, 84:93-98, 2002.