Static-priority scheduling of multiframe tasks

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1999, Pages 38-45

  Baruah, S K ^a   Chen, Deji ^b   Mok, A ^b  

^a UNIVERSITY OF VERMONT   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

feasibility determination; Hard real time scheduling; multiframe tasks; rate monotonic; static priorities

Indexed keywords

FEASIBILITY DETERMINATION; HARD-REAL-TIME; MULTI-FRAME; RATE-MONOTONIC; STATIC PRIORITY;

SCHEDULING;

REAL TIME SYSTEMS;

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

References (11)

1. N. C. Audsley, A. Burns, M. F. Richardson, and A. J. Wellings. Hard Real-Time Scheduling: The Deadline Monotonic Approach. In Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software, Atalanta, May 1991.
2. Alan Burns, Ken Tindell, and Andy Wellings. Effective analysis for engineering real-time fixed priority schedulers. IEEE Transactions on Software Engineering, 21(5):475-480, May 1995.
3. M. Dertouzos. Control robotics : the procedural control of physical processors. In Proceedings of the IFIP Congress, pages 807-813, 1974.
4. Ching-Chih Han. A better polynomial-time schedulability test for real-time multiframe tasks. In Proceedings of the Nineteenth IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998. IEEE Computer Society Press.
5. M. Joseph and P. Pandya. Finding response times in a real-time system. The Computer Journal, 29(5):390-395, October 1986. (Pubitemid 17463568)
6. Mark Klein, Thomas Ralya, Bill Pollak, Ray Obenza, and Michael Gonzalez Harbour. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, Boston, 1993.
7. J. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In Proceedings of the Real-Time Systems Symposium - 1989, pages 166-171, Santa Monica, California, USA, December 1989. IEEE Computer Society Press.
8. J. Leung and M. Merrill. A note on the preemptive scheduling of periodic, real-time tasks. Information Processing Letters, 11:115-118, 1980.
9. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
10. Aloysius K. Mok and Deji Chen. A multiframe model for real-time tasks. In Proceedings of the 17th Real-Time Systems Symposium, Washington, DC, 1996. IEEE Computer Society Press.
11. Aloysius K. Mok and Deji Chen. A multiframe model for real-time tasks. IEEE Transactions on Software Engineering, 23(10):635-645, October 1997.