Resource sharing in hierarchical fixed priority pre-emptive systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2006, Pages 257-267

  Davis, R I ^a   Burns, A ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; PROGRAM PROCESSORS; PUBLIC POLICY; SCHEDULING; SERVERS;

COMMUNICATIONS BUFFERS; PRE-EMPTIVE SYSTEMS; RESOURCE ACCESS; SINGLE PROCESSOR;

RESOURCE ALLOCATION;

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

References (18)

1. T-W. Kuo, C-H. Li. "A Fixed Priority Driven Open Environment for Real-Time Applications". In proceedings of IEEE Real-Time Systems Symposium, pp. 256-267, IEEE Computer Society Press, December 1999.
2. Z. Deng, J.W-S. Liu. "Scheduling Real-Time Applications in an Open Environment". In proceedings of the IEEE Real-Time Systems Symposium, pp. 308-319, IEEE Computer Society Press, December 1997.
3. X. Feng and A. Mok. "A Model of Hierarchical Real-Time Virtual Resources". In proceedings of IEEE Real-Time Systems Symposium, pp. 26-35, IEEE Computer Society Press, December 2002.
4. C.L. Liu, J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment" JACM, 20 (1) 46-61, January 1973.
5. S. Saewong, R. Rajkumar, J. Lehoczky, M. Klein. "Analysis of Hierarchical Fixed priority Scheduling". In proceedings of the ECRTS, pp. 173-181, 2002.
6. I. Shin, I. Lee. "Periodic Resource Model for Compositional Real-Time Guarantees". In proceedings of the IEEE Real-Time Systems Symposium, pp. 2-13, IEEE Computer Society Press, December 2003.
7. G. Lipari, E. Bini. "Resource Partitioning among Real-Time Applications". In proceedings of the ECRTS, pp July 2003.
8. L. Almeida. "Response Time Analysis and Server Design for Hierarchical Scheduling". In proceedings of the IEEE Real-Time Systems Symposium Work-in-Progress, December 2003.
9. G. Bemat, A. Bums. "New Results on Fixed Priority Aperiodic Servers". In proceedings of the IEEE Real-Time Systems Symposium, pp. 68-78, IEEE Computer Society Press, December 1999.
10. N.C. Audsley, A. Bums, M. Richardson, A.J.Wellings. "Applying new Scheduling Theory to Static Priority Preemptive Scheduling". Software Engineering Journal, 8(5) pp. 284-292, 1993.
11. T.P. Baker. "Stack-based Scheduling of Real-Time Processes." Real-Time Systems Journal (3)1, pp. 67-100, 1991.
12. L. Sha, J.P. Lehoczky, R. Rajkumar. "Solutions for some Practical Problems in Prioritised Preemptive Scheduling" In proceedings of the IEEE Real-Time Systems Symposium, pp. 181-191, IEEE Computer Society Press, December 1986.
13. R.I. Davis, A. Burns "Hierarchical Fixed Priority Preemptive Scheduling" In proceedings of the IEEE Real-Time Systems Symposium, pp. 389-398, IEEE Computer Society Press, December 2005.
14. D. Niz, L. Abeni, S. Saewong, R. Rajkumar. "Resource Sharing in Reservation-Based Systems" In proceedings of the IEEE Real-Time Systems Symposium, pp. 171-180, IEEE Computer Society Press, December 2001.
15. T.M. Ghazalie, T.P. Baker. "Aperiodic Servers in a Deadline Scheduling Environment" Real-Time Systems. 9(1) July 1995.
16. M. Caccamo and L. Sha. "Aperiodic Servers with Resource Constraints" In proceedings of the IEEE Real-Time Systems Symposium, pp. 161-170, IEEE Computer Society Press, December 2001.
17. G. Lamastra, G. Lipari, L. Abeni. "A Bandwidth Inheritance Algorithm for Real-Time Task Synchronisation in Open Systems" In proceedings of the IEEE Real-Time Systems Symposium, pp. 151-160, IEEE Computer Society Press, December 2001.
18. L. Sha, R. Rajkumar, and J.P. Lehoczky. "Priority inheritance protocols: An approach to real-time synchronization". IEEE Transactions on Computers, 39(9): 1175-1185, 1990.