Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors

IEEE Transactions on Computers

Volumn 53, Issue 6, 2004, Pages 781-784

  Baruah, Sanjoy K ^a  

^a Brooks Computer Science Building   (United States)

Author keywords

Fixed priority scheduling; Identical multiprocessors; Periodic task systems; Real time systems; Utilization bounds

Indexed keywords

ALGORITHMS; PARAMETER ESTIMATION; REAL TIME SYSTEMS; SCHEDULING;

FIXED PRIORITY SCHEDULING; IDENTICAL MULTIPROCESSORS;

MULTIPROCESSING SYSTEMS;

EID: 3042673718     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.16     Document Type: Article

References (11)

1. B. Andersson, "Static-Priority Scheduling on Multiprocessors," PhD thesis, Dept. of Computer Eng., Chalmers Univ., 2003.
2. T.P. Baker, "An Analysis of EDF Schedulability on a Multiprocessor," Technical Report TR-030202, Dept. of Computer Science, Florida State Univ., 2003.
3. 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, 2003.
4. R. Ha, "Validating Timing Constraints in Multiprocessor and Distributed Systems," PhD thesis, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, 1995. Available as Technical Report No. UIUCDCS-R-95-1907.
5. 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.
6. 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, 1994.
7. C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, 1973.
8. J.W.S. Liu, Real-Time Systems. Upper Saddle River, N.J.: Prentice Hall, 2000.
9. J.M. Lopez, M. Garcia, J.L. Diaz, and D.F. Garcia, "Worst-Case Utilization Bound for EDF Scheduling in Real-Time Multiprocessor Systems," Proc. EuroMicro Conf. Real-Time Systems, pp. 25-34 June 2000.
10. 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.
11. A. Srinivasan, P. Holman, J.H. Anderson, S. Baruah, and J. Kaur, "Multiprocessor Scheduling on Processor-Based Router Platforms: Issues and Ideas," Proc. Second Workshop Network Processors, Feb. 2003.