A Priority Assignment Method for Earliest Deadline Scheduling

18th International Conference on Computers and Their Applications 2003, CATA 2003

Volumn , Issue , 2003, Pages 316-320

  Park, Moonju ^a   Hong, Jiman ^b   Shin, Sung Y ^c  

^a LG Electronics Inc   (South Korea)

^b GmanTech Inc   (South Korea)

^c South Dakota State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCKS; RESPONSE TIME (COMPUTER SYSTEMS);

CONSTANT TIME COMPLEXITY; DEADLINE SCHEDULING; EARLIEST DEADLINE FIRST; EARLIEST DEADLINE FIRST ALGORITHM; FIXED PRIORITIES; IMPLEMENTATION COMPLEXITY; PRIORITY ALGORITHMS; PRIORITY ASSIGNMENT; PRIORITY LEVELS; RATE MONOTONIC ALGORITHMS;

SCHEDULING;

EID: 49749111776     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. L. Abeni and G. Buttazzo. Integrating Multimedia Applications in Hard Real-Time Systems. In Proceedings of IEEE Real-Time Systems Symposium, December 1998.
2. F. Balarin, L. Lavagno, P. Murthy, and A. Sangiovanni-Vincentelli. Scheduling for Embedded Real-Time Systems. IEEE Design & Test of Computers, 15 (l) :71-82, 1998.
3. G. Buttazzo and J. Stankovic. Adding Robustness in Dynamic Preemptive Scheduling. In D. S. Fussell and M. Malek, editors, Responsive Computer Systems: Steps Toward Fault-Tolerant Real-Time Systems. Kluwar Academic Publishers, 1995.
4. C. D. Gill, D. L. Levine, and D. C. Schmidt. The Design and Performance of a Real-Time CORBA Scheduling Service. Real-Time Systems, 20 (3) :117-154, 2001.
5. J. P. Lehoczky and L. Sha. Performance of Real-Time Bus Scheduling Algorithms. In Proceedings of the Joint Conference on Computer Performance Modelling, Measurement and Evaluation, pages 44-53, May 1986.
6. C. Liu and J. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of ACM, 20 (1) :46-61, 1973.
7. J. W. S. Liu. Real-Time Systems. Prentice-Hall, Inc., 2000.
8. C. D. Locke. Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, Carnegie Mellon University, May 1985.
9. A. Meshi, M. D. Natale, and M. Spuri. Earliest Deadline Message Scheduling with Limited Prioity Inversion. In Proceedings of 4th International Workshop on Parallel and Distributes Real-Time Systems, April 1996.
10. K. M. Zuberi, P. Pillai, and K. G. Shin. EMER-ALDS: a Small-Memory Real-Time Microkernel. In Proceedings of 17th ACM Symposium on Operating Systems Principles, pages 277-299, December 1999.