Hierarchical fixed priority pre-emptive scheduling

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2005, Pages

  Davis, R I ^a   Burns, A ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION TASKS; DEFERRABLE SERVERS; FIXED PRIORITIES; HIERARCHICAL SCHEDULING; PRE-EMPTIVE SCHEDULING; RESPONSE-TIME ANALYSIS; SCHEDULABILITY TEST; SINGLE PROCESSORS;

HIERARCHICAL SYSTEMS; SCHEDULING;

REAL TIME SYSTEMS;

EID: 84879369687     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2005.25     Document Type: Conference Paper

References (13)

1. T-W. Kuo, C-H. Li. "A Fixed Priority Driven Open Environment for Real-Time Applications". In proceedings of the IEEE Real-Time Systems Symposium. Madrid, Spain, December 1998.
2. Z. Deng, J.W-S. Liu. "Scheduling Real-Time Applications in an Open Environment". In proceedings of the IEEE Real-Time Systems Symposium. December 1997.
3. B. Sprunt. "Aperiodic Task Scheduling for Real-Time Systems". Ph.D. Dissertation, Dept. of Electrical and Computer Engineering, Carnegie Mellon University, 1990.
4. C.L.Liu, J.W.Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment" JACM, Vol. 20, No. 1 January 1973, pp. 46-61.
5. S. Saewong, R. Rajkumar, J. Lehoczky, M. Klein. "Analysis of Hierarchical Fixed priority Scheduling". Proceedings of the ECRTS, pp. 173-181, 2002.
6. J.K. Strosnider, J.P. Lehoczky, L. Sha. "The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments". IEEE Transactions on Computers, 44(1) January 1995.
7. G. Lipari, E. Bini. "Resource Partitioning among Real-Time Applications". Proceedings of the ECRTS, Portugal, July 2003.
8. L. Almeida. "Response Time Analysis and Server Design for Hierarchical Scheduling". Proceedings Real-Time Systems Symposium Work-in-Progress 2003.
9. G. Bernat, A. Burns. "New Results on Fixed Priority Aperiodic Servers". Proceedings of the IEEE Real-Time Systems Symposium. Phoenix, Arizona, December 1999.
10. N.C. Audsley, A. Burns, M. Richardson, A.J.Wellings. "Applying new Scheduling Theory to Static Priority Pre-emptive Scheduling". Software Engineering Journal, 8(5) pp. 284-292, 1993.
11. EU Information Society Technologies (IST) Program, Flexible Integrated Real-Time Systems Technology (FIRST) Project, IST-2001-34140.
12. L. Sha, J.P.Lehoczky, R. Rajkumar. "Solutions for some Parctical Problems in Prioritised Preemptive Scheduling" Proceedings IEEE Real-Time Systems Symposium. pp.181-191 1986.
13. R.I.Davis, A. Burns "Hierarchical Fixed Priority Preemptive Scheduling" Technical Report YCS-385 Department of Computer Science, University of York, April 2005.