A hierarchical CPU scheduler for multimedia operating systems*

2nd USENIX Symposium on Operating Systems Design and Implementation, OSDI 1996

Volumn , Issue , 1996, Pages

  Goyal, Pawan ^a   Guo, Xingang ^a   Vin, Harrick M ^a  

^a University of Texas at Austin ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; SCHEDULING; SYSTEMS ANALYSIS;

BEST-EFFORT APPLICATIONS; CPU SCHEDULERS; HIERARCHICAL PARTITIONING; MULTIMEDIA COMPUTING; OR APPLICATIONS; SOFT REAL TIME; SYSTEM FRAMEWORK; SYSTEM PARTITION;

HIERARCHICAL SYSTEMS;

EID: 85084099506     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. D. P. Anderson. Metascheduling for Continuous Media. ACM Transactions on Computer Systems, ll(3):266-252, August 1993.
2. J. Davin and A. Heybey. A Simulation Study of Fair Queueing and Policy Enforcement. Computer Communication Review, 20(5):23-29, October 1990.
3. A. Demers, S. Keshav, and S. Shenker. Analysis and Simulation of a Fair Queueing Algorithm. In Proceedings of ACM SIGCOMM, pages 1-12, September 1989.
4. S.J. Golestani. A Self-Clocked Fair Queueing ProceedingsofINFOCOM'94, 1994.
5. R. Govindan and D. P. Anderson. Scheduling and IPC Mechanisms for Continuous Media. In Proceedings of the 13th ACM Symposium on Operating System Principles, pages 68-80, October 1991.
6. P. Goyal, H. M. Vin, and H. Cheng. Start-time Fair Queuing: A Scheduling Algorithm for Integrated Services Packet Switching Networks. In Proceedings ofACM SIGCOMM'96, pages 157-168, August 1996.
7. A. Greenberg and N. Madras. How Fair is Fair Queuing. The Journal of ACM, 39(3):568-598, July 1992.
8. K. Jeff ay, D. L. Stone, and F. D. Smith. Kernel Com-puter Communications 1992.
9. K. Jeff ay and D.L. Stone. Accounting for Interrupt Handling Costs in Dynamic Priority Task Systems. In Proceedings of 14th IEEE Real-Time Systems Symposium Raleigh-Durham, NC, pages 212-221, December 1993.
10. M.B. Jones, P. Leach, R. Draves, and I I I J. Barrera. Support for User-Centric Modular Real-Time Resource Management in Rialto Operating System. In Proceedings of NOSSDAV'95, Durham, New Hampshire, April 1995.
11. K. Lee. Performance Bounds in Communication Networks With Variable-Rate Links. In Proceedings of ACM SIGCOMM'95, pages 126-136, 1995.
12. C.L. Liu and J.W. Layland. Scheduling Algorithms for Multiprocessing in a Hard-Real Time Environment. JACM, 20:46-61, January 1973.
13. C. W. Mercer, S. Savage, and H. Tokuda. Processor Capacity Reserves: Operating System Pro-ceedings ofthe IEEE ICMCS'94
14. T. Nakajima, T. Kitayama, H. Arakawa, and H. Tokuda. Integrated Management of Priority Proceedings ofthe 14th IEEE Real-Time Systems Symp. 120-130, December 1993.
15. J. Nieh, J. Hanko, J. Northcutt, and G. Wall. SVR4UNIX Scheduler Unacceptable for Multi-Proceedings of4th In-ternational Workshop on Network and Operating System Supportfor DigitalAudio and Video 41-53, November 1993.
16. D. Stiliadis and A. Varma. Design and Analysis of Frame-based Fair Queueing: A New Traffic Scheduling Algorithm for Packet Switched Networks. In Proceedings of SIGMETRICS'96, May 1996.
17. I. Stoica, H. Abdel-Wahab, and K. Jeffay. A Proportional Share Resource Allocation Algorithm for Real-Time, Time-Shared Systems. In Proceedings ofReal Time Systems Symposium (to appear)
18. C. Waldspurger and W. Weihl. Stride Scheduling: Deterministic Proportional-share Resource Management. Technical Report TM-528, MIT, Laboratory for Computer Science, June 1995.
19. C. A. Waldspurger and W. E. Weihl. Lottery Scheduling: Flexible Proportional-share Proceedings ofsymposim on Operating System Design and Implemen-tation