Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2000, Pages 25-34

  Lopez J M ^a   Garcia M ^a   Diaz J L ^a   Garcia D F ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EARLIEST DEADLINE FIRST SCHEDULING; EDF ALGORITHM; EDF SCHEDULING; MULTI PROCESSOR SYSTEMS; PARTITIONING STRATEGIES; UNIPROCESSORS; UTILIZATION BOUNDS; UTILIZATION FACTOR;

REAL TIME SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 84884679161     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.2000.853989     Document Type: Conference Paper

References (8)

1. A. Burchard, J. Liebeherr, Y. Oh, and S. Son. New strategies for assigning real-time tasks to multiprocessor systems. IEEE Transactions on Computers, 44(12), 1995.
2. S. Dall and C. Liu. On a real-time scheduling problem. Operations Research, 6(1):127-140, 1978.
3. M. L. Dertouzos. Control robotics: The procedural control of physical processes. Proceedings of IFIP Congress, pages 807-813, 1974.
4. M. L. Dertouzos and A. K. Mok. Multprocessor on-line scheduling of hard-real-time tasks. Transactions on Software Engineering, 15(12):1497-1506, 1989.
5. M. Garey and D. Johnson. Computers and Intractability. W.H. Freman, New York, 1979.
6. C. L. Liu and J. Layland. Scheduling algorithms for multi-programming in a hard-real-time environment. Journal of the ACM, 20(1):46-61, 1973.
7. Y. Oh and S. Son. Allocating fixed-priority periodic tasks on multiprocessor systems. Real-Time Systems, 9(3):207-239, 1995.
8. S. Sáez, J. Vila, and A. Crespo. Using exact feasibility tests for allocating real-time tasks in multiprocessor systems. Proceedings of the 10th Euromicro Workshop on Real-Time Systems, pages 53-60, 1998.