Scheduling sporadic tasks with shared resources in hard-real-time systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 1992, Pages 89-99

  Jeffay, Kevin ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRECTNESS CONDITIONS; EARLIEST DEADLINE FIRST ALGORITHM; HARD REAL-TIME SYSTEMS; MAXIMUM PROCESSING TIME; OPERATING SYSTEM KERNEL; PROCESSOR SCHEDULING; SOFTWARE RESOURCES; SYNCHRONIZATION SCHEME;

COMPUTER SOFTWARE REUSABILITY; SCHEDULING; SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

EID: 84880874359     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/REAL.1992.242673     Document Type: Conference Paper

References (21)

1. Andrews, G Jr., Concurrent Programming, Benjamin Cummings, Redwood City, CA, 1991.
2. Becker, D, Analysis of the NIU Firmware Performance, University of North Carolina, unpublished manuscript, April 1992.
3. Chen, M.-L, Lin, K.-J., Dynamic Priority Ceilings: A Concurrency Control Protocol for Real-Time Systems, Real-Time Systems, 2, 4, (November 1990), pp. 325-346.
4. th IEEE Real-Time Sys. Symp., San Antonio, TX, December 1991, pp. 140-149.
5. Chung, J.C., et al., Exploring Virtual Worlds with Head-Mounted Displays, Non-Holographic True 3-Dimensional Display Technologies, SPIE Proc., Vol. 1083, Los Angeles, CA, January 1989.
6. Conway, R.W., Maxwell, W.L., Miller, L., Theory of Scheduling, Addison-Wesley, Reading, MA, 1967.
7. Garey, M.R., Johnson, D.S., Computing and Intractability, A Guide to the Theory of NP-Completeness, W.H. Freeman, New York, 1979.
8. Jeffay, K., Stone, D.L., Smith, F.D., Kernel Support for Live Digital Audio and Video, Computer Communications, 15,6 (July 1992), pp. 388-395.
9. rd IEEE Wrkshp on Workstation Op. Sys., Key Biscayne, FL, April 1992.
10. Jeffay, K., Analysis of a Synchronization and Scheduling Discipline for Realtime Tasks with Preemption Constraints, Proc. 10* IEEE Real-Time Sys. Symp., Santa Monica, CA, Dec. 1989, pp. 295-305.
11. th IEEE Real-Time Sys. Symp., San Antonio, TX, December 1991, pp. 129-139.
12. Jeffay, K., Stone, D., Poirier, D., YARTOS: Kernel support for efficient, predictable real-time systems, in Real-Time Programming, W. Halang and K. Ramamritham, eds., Pergamon Press, Oxford, 1992.
13. Jeffay, K., Stone, D.L., The Application of Scheduling Theory to the Design and Analysis of a Real-Time Multimedia System, University of North Carolina, in preparation.
14. Hoare, C.A.R., Monitors: An Operating System Structuring Concept, Comm. of the ACM, 17, 10, (October 1974), pp. 549-557.
15. Leinbaugh, D.W., Guaranteed Response Times in a Hard-Real-Time Environment, IEEE Trans, on Soft. Eng., 6,1, (January 1980), pp. 85-91.
16. Liu, C.L., Layland, J.W., Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journ. of the ACM, 20, 1, (January 1973), pp. 46-61.
17. Mok, A.K.-L., Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment, Ph.D. Thesis, MIT, Department of EE and CS, MIT/LCS/TR-297, May 1983.
18. th IEEE Real-Time Sys. Symp., San Jose, CA, December 1987, pp. 133-143.
19. Sha, L., Rajkumar, R., Lehoczky, J.P., Priority Inheritance Protocols: An Approach to Real-Time Synchronization, IEEE Trans, on Computers, 39, 9, (September 1990), pp. 1175-1185.
20. th IEEE Real-Time Sys. Symp., San Jose, CA, December 1987, pp. 218-227.
21. Zhao, W., Ramamritham, K., Stankovic, J.A., Scheduling Tasks with Resource Requirements in Hard Real-Time Systems, IEEE Trans, on Soft. Eng., 13, 5, (May 1987), pp. 564-577.