Utilization Bounds for N-Processor Rate Monotone Scheduling with Static Processor Assignment

Real-Time Systems

Volumn 15, Issue 2, 1998, Pages 183-192

  Oh, Dong Ik ^a   Baker, T P ^b  

^a Soonchunhyang University   (South Korea)

^b Florida State University   (United States)

Author keywords

Multi processor; Rate monotone; Real time; Scheduling; Utilization

Indexed keywords

ALGORITHMS; MULTIPROCESSING SYSTEMS; STORAGE ALLOCATION (COMPUTER);

RATE MONOTONE SCHEDULING;

REAL TIME SYSTEMS;

EID: 0032166831     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008098013753     Document Type: Article

References (10)

1. Chen, M.I. and Lin, K. J. 1990. Dynamic Priority Ceilings: A Concurrency Control Protocol for Real-Time Systems, Journal of Real-Time Systems, 2, pp. 325-346.
2. Coffman, E.G. 1976. Introduction to Deterministic Scheduling Theory, in: E.G. Coffman, Jr., Ed., Computer and Job-Shop Scheduling Theory, New York: Wiley, pp. 1-50.
3. Dhall, S.K. 1977. Scheduling Periodic-Time-Critical Jobs on Single Processor and Multiprocessor Computing Systems, Ph.D. dissertation, University of Illinois, Urbana.
4. Dhall, S.K. and Liu, C.L. 1979. On a Real-Time Scheduling Problem, Operations Research 26(1), pp. 127-140.
5. Garey, M. R. and Johnson, D. S. 1979. Computers and Intractability. New York: W.H. Freeman, pp. 121-137.
6. Joseph, M. and Pandya, P., 1986. Finding Response times in a Real-Time System, BCS Computer Journal, 29 (5), pp. 390-395.
7. Lehoczky, J.P., Sha, L. and Ding, Y. 1989. The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior, Proceedings of the Real-Time System Symposium, IEEE, pp. 166-171.
8. Leung, J.Y. and Merrill, M.L. 1980. A Note on Preemptive Scheduling of Periodic, Real-Time Tasks, Information Processing Letters, 11(3), pp. 115-118.
9. Liu, C.L. and Layland J. W. 1973. Scheduling Algorithms for Multiprogramming in a Hard Real Time Environment, JACM 20(1), pp. 46-61.
10. Rajkumar, R., Sha, L. and Lehoczky, J.P. 1988. Real-Time Synchronization Protocols for Multiprocessors, Proceedings of the Real-Time System Symposium, IEEE, pp. 259-272.