Rate-monotonic scheduling on uniform multiprocessors

IEEE Transactions on Computers

Volumn 52, Issue 7, 2003, Pages 966-970

  Baruah, Sanjoy K ^a   Goossens, Joël ^b  

^a Brooks Computer Science Building   (United States)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Global scheduling; Periodic tasks; Rate monotonic algorithm; Static priorities; Uniform multiprocessors

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; MULTIPROGRAMMING; PROGRAM PROCESSORS; REAL TIME SYSTEMS; THEOREM PROVING;

GLOBAL SCHEDULING; PERIODIC TASK; RATE-MONOTONIC SCHEDULING; STATIC PRIORITIES;

MULTIPROCESSING SYSTEMS;

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

References (13)

1. B. Andersson, S. Baruah, and J. Jonsson, "Static-Priority Scheduling on Multiprocessors," Proc IEEE Real-Time Systems Symp., pp. 193-202, Dec. 2001.
2. B. Andersson and J. Jonsson, "Fixed-Priority Preemptive Multiprocessor Scheduling: To Partition or Not to Partition," Proc. Int'l Conf. Real-Time Computing Systems and Applications, pp. 337-346, Dec. 2000.
3. B. Andersson and J. Jonsson, "Some Insights on Fixed-Priority Preemptive Non-Partitioned Multiprocessor Scheduling," Proc. Real-Time Systems Symp.-Work-In-Progress Session, Nov. 2000.
4. N.C. Audsley, A. Burns, R.I. Davis, K.W. Tindell, and A.J. Wellings, "Fixed Priority Preemptive Scheduling: An Historical Perspective," Proc. Real-Time Systems 8, pp. 173-198, 1995.
5. S. Baruah, "Scheduling Periodic Tasks on Uniform Processors," Proc. Euromicro Workshop Real-time Systems, pp. 7-14, June 2000.
6. S. Davari and S.K. Dhall, "On a Real-Time Task Allocation Problem," Proc. 19th Hawaii Int'l Conf. System Science, Jan. 1985.
7. S. Davari and S.K. Dhall, "An On-Line Algorithm for Real-Time Tasks Allocation," Proc. Real-Time Systems Symp., pp. 194-200, 1986.
8. M. Dertouzos, "Control Robotics: The Procedural Control of Physical Processors," Proc. IFIP Congress, pp. 807-813, 1974.
9. S.K. Dhall and C.L. Liu, "On a Real-Time Scheduling Problem," Operations Research, vol. 26, pp. 127-140, 1978.
10. S. Funk, J. Goossens, and S. Baruah, "On-Line Scheduling on Uniform Multiprocessors," Proc. IEEE Real-Time Systems Symp., pp. 183-192, Dec. 2001.
11. 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.
12. C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
13. D.I. Oh and T.P. Baker, "Utilization Bounds for N-Processor Rate Monotone Scheduling with Static Processor Assignment," Real-Time Systems: The Int'l J. Time-Critical Computing, vol. 15, pp. 183-192, 1998.