CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities

Operating Systems Review (ACM)

Volumn 31, Issue 5, 1997, Pages 198-211

  Jones, Michael B ^a   Roşu, Daniela ^b   Roşu, Marcel Cǎtǎlin ^b  

^a MICROSOFT RESEARCH   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER WORKSTATIONS; CONSTRAINT THEORY; MULTIPROCESSING SYSTEMS; PERSONAL COMPUTERS; REAL TIME SYSTEMS; STORAGE ALLOCATION (COMPUTER); TIME SHARING PROGRAMS; TIME SHARING SYSTEMS;

CENTRAL PROCESSING UNIT RESERVATIONS; RIALTO OPERATING SYSTEM;

COMPUTER OPERATING SYSTEMS;

EID: 0345813853     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/269005.266689     Document Type: Article

References (31)

1. David P. Anderson, Shin-Yuan Tzou, Robert Wahbe, Ramesh Govindan, and Martin Andrews. Support for Continuous Media in the DASH System, In Proceedings of the 10th International Conference on Distributed Computing Systems, Paris, France, May 1990. pp. 54-61.
2. th ACM Symposium on Operating Systems Principles, Asilomar, CA, pp. 95-109, Oct. 1991.
3. Gregory Bollela and Kevin Jeffay. Support For Real-Time Computing Within General Purpose Operating Systems: Supporting Co-Resident Operating Systems. In Proceedings of the IEEE Real-Time Technology and Applications Symposium, Chicago, IL, pp. 4-14, May 1995.
4. William J. Bolosky, Joseph S. Barrera, III, Richard P. Draves, Robert P. Fitzgerald, Garth A. Gibson, Michael B. Jones, Steven P. Levi, Nathan P. Myhrvold, Richard F. Rashid. The Tiger Video Fileserver. In Proceedings of the Sixth International Workshop on Network and Operating System Support for Digital Audio and Video, Zushi, Japan. IEEE Computer Society, Apr. 1996.
5. th ACM Symposium on Operating Systems Principles, Saint-Malo, France, Oct. 1997.
6. David D. Clark, Scott Shenker, and Lixia Zhang. Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism. In ACM SIGCOMM 1992, pp. 14-26.
7. Charles L. Compton and David L. Tennenhouse. Collaborative Load Shedding. In Proceedings of the Workshop on the Role of Real-Time in Multimedia/Interactive Computing Systems, Raleigh-Durham, NC. IEEE Computer Society, Nov. 1993.
8. Helen Custer. Inside Windows NT. Microsoft Press, 1992.
9. Z. Deng, J.W.-S. Liu, and J. Sun. Dynamic Scheduling of Hard Real-Time Applications in Open System Environment. In Proceedings of the Real-Time Systems Symposium, Washington, DC, Dec. 1996.
10. Bryan Ford and Jay Lepreau. Evolving Mach 3.0 to a Migrating Thread Model. In Proceedings of the Winter 1994 USENIX Conference, San Francisco, CA, pp. 97-114. USENIX Association, Jan. 1994.
11. Bryan Ford and Sai Susarla. CPU Inheritance Scheduling. In Proceedings of the Second Symposium on Operating Systems Design and Implementation, Seattle, WA, pp. 91-105. USENIX Association, Oct. 1996.
12. David B. Golub. Operating System Support for Coexistence of Real-Time and Conventional Scheduling. Technical Report CMU-CS-94-212, Carnegie Mellon University, 1994.
13. Pawan Goyal, Xingang Guo, Harrick. M. Vin. A Hierarchical CPU Scheduler for Multimedia Operating Systems. In Proceedings of the Second Symposium on Operating Systems Design and Implementation, Seattle, WA, pp. 107-121. USENIX Association, Oct. 1996.
14. Chih-Wen Hsueh and Kwei-Jay Lin . An Optimal Pinwheel Scheduler using the single-number reduction technique. In Proceedings of the Real-Time Systems Symposium, Washington, DC, Dec. 1996.
15. Michael B. Jones, Paul J. Leach, Richard P. Draves, Joseph S. Barrera, III. Modular Real-Time Resource Management in the Rialto Operating System. In Proceedings of the Fifth Workshop on Hot Topics in Operating Systems, Orcas Island, pp. 12-17. IEEE Computer Society, WA, May, 1995.
16. Michael B. Jones, Joseph S. Barrera III, Alessandro Forin, Paul J. Leach, Daniela Roşu, Marcel-Cǎtǎlin Roşu. An Overview of the Rialto Real-Time Architecture. In Proceedings of the Seventh ACM SIGOPS European Workshop, Connemara, Ireland, pp. 249-256, Sep. 1996.
17. Michael B. Jones. The Microsoft Interactive TV System: An Experience Report. Microsoft Research Technical Report MSR-TR-97-18, July, 1997.
18. S. Khanna, M. Sebree, J. Zolnowsky. Realtime Scheduling in SunOS 5.0. In Proceedings of the Winter 1992 USENIX Conference, San Francisco, Jan. 1992.
19. Ian Leslie, Derek McAuley, Richard Black, Timothy Roscoe, Paul Barham, David Evers, Robin Fairbairns, and Eoin Hyden. The Design and Implementation of an Operating System to Support Distributed Multimedia Applications, In Journal on Selected Areas in Communications, June 1995.
20. C. L. Liu and James W. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. In Journal of the ACM, vol.20, pp. 46-61, Jan. 1973.
21. Clifford W. Mercer, Stefan Savage, Hideyuki Tokuda. Processor Capacity Reserves: Operating System Support for Multimedia Applications. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, May 1994.
22. Jason Nieh, James G. Hanko, J. Duane Northcutt, and Gerald Wall. SVR4 UNIX Scheduler Unacceptable for Multimedia Applications. In Proceedings of the Fourth International Workshop on Network and Operating System Support for Digital Audio and Video. Lancaster, U.K., Nov. 1993.
23. th ACM Symposium on Operating Systems Principles, Saint-Malo, France, Oct. 1997.
24. J. Duane Northcutt. The Alpha Operating System: Requirements and Rationale. Archons Project Technical Report #88011, Dept. of Computer Science, Carnegie-Mellon, Jan. 1988.
25. K. Schwan and H. Zhou. Dynamic Scheduling of Hard Real-Time Tasks and Real-Time Threads. In IEEE Transactions on Software Engineering, vol.8, pp. 736-748, Aug. 1992.
26. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority Inheritance Protocols: An Approach to Real-Time Synchronization. In IEEE Transactions on Computers, vol.39, pp. 1175-1185, Sep. 1990.
27. Steven Sommer and John Potter. Operating System Extensions for Dynamic Real-Time Applications. In Proceedings of the Real-Time Systems Symposium, Washington, DC, Dec. 1996.
28. J. A. Stankovic and K. Ramamritham. The Spring Kernel: A New Paradigm for Real-Time Systems, In IEEE Software, vol. 8, no. 3, pp. 62-72, May 1991.
29. Ion Stoica, Hussein Abdel-Wahab, Kevin Jeffay, Sanjoy Baruah, Johannes Gehrke, and C. Greg Plaxton. A Proportional Share Resource Allocation Algorithm for RT, Time-Shared Systems. In Proceedings of the Real-Time Systems Symposium, Washington, DC, Dec. 1996.
30. Carl A. Waldspurger. Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management, Ph.D. dissertation, Massachusetts Institute of Technology, Sep. 1995. Also appears as Technical Report MIT/LCS/TR-667.
31. Gerald A. Wall, James G. Hanko, and J. Duane Northcutt. Bus Bandwidth Management in a High Resolution Video Workstation. In Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, San Diego, CA, pp. 236-250. IEEE Computer Society, Nov. 1992.