• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

A Hierarchical CPU Scheduler for Multimedia Operating Systems (1996)

Cached

  • Download as a PDF

Download Links

  • [www.cs.virginia.edu]
  • [www.cs.utexas.edu]
  • [www.cs.utexas.edu]
  • [www.cs.columbia.edu]
  • [www.cs.columbia.edu]
  • [ftp.cs.utexas.edu]
  • [www.cs.utexas.edu]
  • [www.usenix.org]
  • [counter.cs.umd.edu]
  • [www.cs.utexas.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Pawan Goyal , Xingang Guo , Harrick M. Vin
Citations:272 - 4 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Goyal96ahierarchical,
    author = {Pawan Goyal and Xingang Guo and Harrick M. Vin},
    title = {A Hierarchical CPU Scheduler for Multimedia Operating Systems},
    booktitle = {},
    year = {1996},
    pages = {107--121}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

The need for supportingvariety of hard and soft real-time, as well as best effort applications in a multimedia computing environment requires an operating system framework that: (1) enables different schedulers to be employed for different application classes, and (2) provides protection between the various classes of applications. We argue that these objectives can be achieved by hierarchical partitioning of CPU bandwidth, in which an operating system partitions the CPU bandwidth among various application classes, and each application class, in turn, partitions its allocation (potentially using a different scheduling algorithm) among its sub-classes or applications. We present Start-time Fair Queuing (SFQ) algorithm, which enables such hierarchical partitioning. We have implemented a hierarchical scheduler in Solaris 2.4. We describe our implementation, and demonstrate its suitability for multimedia operating systems. 1

Citations

971 Analysis and Simulation of a Fair Queueing Algorithm - Demers, Keshav, et al. - 1989
565 MPEG: A Video Compression Standard for Multimedia Applications - Gall - 1991
374 Lottery Scheduling: Flexible Proportional-Share Resource Management - Waldspurger, Weihl
184 Plaxton. A proportional share resource allocation algorithm for real-time, time-shared systems - Stoica, Abdel-Wahab, et al. - 1996
164 Processor Capacity Reserves: Operating System Support for Multimedia Applications - Mercer, Savage, et al. - 1994
155 Start-time fair queuing: A scheduling algorithm for integrated services packet switching networks - Goyal, Vin, et al. - 1997
146 Metascheduling for Continuous Media”, in - Anderson - 1993
145 Stride scheduling: Deterministic proportional- share resource management - Waldspurger, Weihl - 1995
121 Scheduling and IPC mechanisms for continuous media - Govindan, Anderson - 1991
101 G.A.: SVR4 UNIX Scheduler Unacceptable for Multimedia Applications - Nieh, Hanko, et al. - 1993
72 Accounting for interrupt handling costs in dynamic priority task systems - Jeffay, Stone - 1993
67 Kernel Support for Live Digital Audio and Video - Jeffay, Stone, et al. - 1992
46 Design and analysis of frame-based fair queueing: A new traffic scheduling algorithm for packet-switched networks - Stiliadis, Varma - 1996
40 A Self-Clocked Fair Queueing Scheme for High Speed Applications - Golestani - 1994
36 A Simulation Study of Fair Queueing and Policy Enforcement - Davin, Heybey - 1990
35 How Fair is Fair Queuing - Greenberg, Madras - 1992
21 Support for User-Centric Modular RealTime Resource Management in Rialto Operating System - Jones, Leach, et al. - 1995
20 Performance bounds in communication networks with variable rate links - Lee - 1995
15 Integrated Management of Priority Inversion in Real-Time Mach - Nakajima, Kitayama, et al. - 1993
13 Kernel support for live digital audio and video - ay, Stone, et al. - 1992
6 Scheduling Algorithms for Multiprocessing in a Hard-Real Time Environment - Liu, Layland - 1973
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University