ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Digital Library logoTake a look at the new version of this page: [ beta version ]. Tell us what you think.
A hierarchial CPU scheduler for multimedia operating systems
Source Operating Systems Design and Implementation archive
Proceedings of the second USENIX symposium on Operating systems design and implementation table of contents
Seattle, Washington, United States
Pages: 107 - 121  
Year of Publication: 1996
ISBN:1-880446-82-0
Also published in ...
Authors
Pawan Goyal
Xingang Guo
Harrick M. Vin
Sponsors
IEEE-CS : Computer Society
SIGOPS: ACM Special Interest Group on Operating Systems
USENIX Assoc : USENIX Assoc
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Citation Count: 77
Additional Information:

cited by   index terms   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/238721.238766
What is a DOI?

CITED BY  77
Manoj Lal , Raju Pandey, A Scheduling Scheme for Controlling Allocation of CPU Resources for Mobile Programs, Autonomous Agents and Multi-Agent Systems, v.5 n.1, p.7-43, March 2002
Sitaram Iyer , Peter Druschel, Anticipatory scheduling: a disk scheduling framework to overcome deceptive idleness in synchronous I/O, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
Michael B. Jones , Daniela Roşu , Marcel-Cătălin Roşu, CPU reservations and time constraints: efficient, predictable scheduling of independent activities, ACM SIGOPS Operating Systems Review, v.31 n.5, p.198-211, Dec. 1997
Michael J. Katchabaw , Hanan L. Lutfiyya , Michael A. Bauer, Driving resource management with application-level quality of service specifications, Proceedings of the first international conference on Information and computation economies, p.83-91, October 25-28, 1998, Charleston, South Carolina, United States
Xiaohu Qie , Andy Bavier , Larry Peterson , Scott Karlin, Scheduling computations on a software-based router, ACM SIGMETRICS Performance Evaluation Review, v.29 n.1, p.13-24, June 2001
R. Gopalakrishnan , Gurudatta M. Parulkar, Efficient user-space protocol implementations with QoS guarantees using real-time upcalls, IEEE/ACM Transactions on Networking (TON), v.6 n.4, p.374-388, Aug. 1998
Tarek F. Abdelzaher , Kang G. Shin , Nina Bhatti, Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach, IEEE Transactions on Parallel and Distributed Systems, v.13 n.1, p.80-96, January 2002
Kenneth J. Duda , David R. Cheriton, Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler, ACM SIGOPS Operating Systems Review, v.33 n.5, p.261-276, Dec. 1999
Mohit Aron , Peter Druschel , Willy Zwaenepoel, Cluster reserves: a mechanism for resource management in cluster-based network servers, ACM SIGMETRICS Performance Evaluation Review, v.28 n.1, p.90-101, June 2000
Jason Nieh , Monica S. Lam, The design, implementation and evaluation of SMART: a scheduler for multimedia applications, ACM SIGOPS Operating Systems Review, v.31 n.5, p.184-197, Dec. 1997
Andy C. Bavier , A. Brady Montz , Larry L. Peterson, Predicting MPEG execution times, ACM SIGMETRICS Performance Evaluation Review, v.26 n.1, p.131-140, June 1998
Vijay Sundaram , Abhishek Chandra , Pawan Goyal , Prashant Shenoy , Jasleen Sahni , Harrick Vin, Application performance in the QLinux multimedia operating system, Proceedings of the eighth ACM international conference on Multimedia, p.127-136, October 2000, Marina del Rey, California, United States
Christian Poellabauer , Karsten Schwan , Richard West, Coordinated CPU and event scheduling for distributed multimedia applications, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada
Yanyong Zhang , Anand Sivasubramaniam, Scheduling best-effort and real-time pipelined applications on time-shared clusters, Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures, p.209-219, July 2001, Crete Island, Greece
David C. Steere , Ashvin Goel , Joshua Gruenberg , Dylan McNamee , Calton Pu , Jonathan Walpole, A feedback-driven proportion allocator for real-rate scheduling, Proceedings of the third symposium on Operating systems design and implementation, p.145-158, February 1999, New Orleans, Louisiana, United States
John Bruno , Eran Gabber , Banu Özden , Abraham Silberschatz, Move-to-rear list scheduling: a new scheduling algorithm for providing QoS guarantees, Proceedings of the fifth ACM international conference on Multimedia, p.63-73, November 09-13, 1997, Seattle, Washington, United States
Rolf Neugebauer , Derek McAuley, Congestion prices as feedback signals: an approach to QoS management, Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September 17-20, 2000, Kolding, Denmark
Vijay Karamcheti , Andrew A. Chien, A hierarchical load-balancing framework for dynamic multithreaded computations, Proceedings of the 1998 ACM/IEEE conference on Supercomputing (CDROM), p.1-17, November 07-13, 1998, San Jose, CA
Arun Venkataramani , Ravi Kokku , Mike Dahlin, TCP Nice: a mechanism for background transfers, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002
Gaurav Banga , Peter Druschel , Jeffrey C. Mogul, Resource containers: a new facility for resource management in server systems, Proceedings of the third symposium on Operating systems design and implementation, p.45-58, February 1999, New Orleans, Louisiana, United States
Bhuvan Urgaonkar , Prashant Shenoy , Timothy Roscoe, Resource overbooking and application profiling in shared hosting platforms, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002
Rainer Koster , Andrew P. Black , Jie Huang , Jonathan Walpole , Calton Pu, Thread transparency in information flow middleware, Software—Practice & Experience, v.33 n.4, p.321-349, 10 April 2003
Wanghong Yuan , Klara Nahrstedt, Energy-efficient soft real-time CPU scheduling for mobile multimedia systems, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
Raj Krishnamurthy , Karsten Schwan , Richard West , Marcel-Catalin Rosu, On Network CoProcessors for Scalable, Predictable Media Services, IEEE Transactions on Parallel and Distributed Systems, v.14 n.7, p.655-670, July 2003
Christian Poellabauer , Arsten Schwan , Richard West, Lightweight kernel/user communication for real-time and multimedia applications, Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, p.145-154, January 2001, Port Jefferson, New York, United States
Hojung Cha , Jaewook Kim , Rhan Ha, Bandwidth constrained smoothing for multimedia streaming with scheduling support, Journal of Systems Architecture: the EUROMICRO Journal, v.48 n.11-12, p.353-366, April 2003
Tilman Wolf , Prashanth Pappu , Mark A. Franklin, Predictive scheduling of network processors, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.41 n.5, p.601-621, 5 April 2003
Micah Adler , Petra Berenbrink , Tom Friedetzky , Leslie Ann Goldberg , Paul Goldberg , Mike Paterson, A proportionate fair scheduling rule with good worst-case performance, Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, June 07-09, 2003, San Diego, California, USA
Pawan Goyal , Harrick M. Vin , Haichen Cheng, Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks, IEEE/ACM Transactions on Networking (TON), v.5 n.5, p.690-704, Oct. 1997
Wei Jin , Jeffrey S. Chase , Jasleen Kaur, Interposed proportional sharing for a storage service utility, ACM SIGMETRICS Performance Evaluation Review, v.32 n.1, June 2004
Luca Abeni , Giorgio Buttazzo, Resource Reservation in Dynamic Real-Time Systems, Real-Time Systems, v.27 n.2, p.123-167, July 2004
Arun Venkataramani , Ravi Kokku , Mike Dahlin, TCP Nice: a mechanism for background transfers, Proceedings of the 5th symposium on Operating systems design and implementation

Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

, December 09-11, 2002, Boston, Massachusetts
Dong-In Kang , Richard Gerber , Manas Saksena, Parametric Design Synthesis of Distributed Embedded Systems, IEEE Transactions on Computers, v.49 n.11, p.1155-1169, November 2000
Sukanya Suranauwarat , Hideo Taniguchi, The design, implementation and initial evaluation of an advanced knowledge-based process scheduler, ACM SIGOPS Operating Systems Review, v.35 n.4, p.61-81, October 2001
Ashish Mehra , Atri Indiresan , Kang G. Shin, Structuring Communication Software for Quality-of-Service Guarantees, IEEE Transactions on Software Engineering, v.23 n.10, p.616-634, October 1997
Tarek F. Abdelzaher , Ella M. Atkins , Kang G. Shin, QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control, IEEE Transactions on Computers, v.49 n.11, p.1170-1183, November 2000
L. Abeni , T. Cucinotta , G. Lipari , L. Marzario , L. Palopoli, QoS Management Through Adaptive Reservations, Real-Time Systems, v.29 n.2-3, p.131-155, March 2005
Richard West , Yuting Zhang , Karsten Schwan , Christian Poellabauer, Dynamic Window-Constrained Scheduling of Real-Time Streams in Media Servers, IEEE Transactions on Computers, v.53 n.6, p.744-759, June 2004
Peng Li , Binoy Ravindran , Syed Suhaib , Shahrooz Feizabadi, A Formally Verified Application-Level Framework for Real-Time Scheduling on POSIX Real-Time Operating Systems, IEEE Transactions on Software Engineering, v.30 n.9, p.613-629, September 2004
Jason Nieh , Monica S. Lam, A SMART scheduler for multimedia applications, ACM Transactions on Computer Systems (TOCS), v.21 n.2, p.117-163, May 2003
Jean-Charles Tournier , Jean-Philippe Babau , Vincent Olive, An evaluation of qinna, a component-based QoS architecture for embedded systems, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
Xiaotao Liu , Prashant Shenoy , Mark Corner, Chameleon: application level power management with performance isolation, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
Bhuvan Urgaonkar , Prashant Shenoy , Timothy Roscoe, Resource overbooking and application profiling in shared hosting platforms, Proceedings of the 5th symposium on Operating systems design and implementation

Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

, December 09-11, 2002, Boston, Massachusetts
Magnus Karlsson , Christos Karamanolis , Jeff Chase, Controllable fair queuing for meeting performance goals, Performance Evaluation, v.62 n.1-4, p.278-294, October 2005
Magnus Karlsson , Christos Karamanolis , Jeff Chase, Controllable fair queuing for meeting performance goals, Performance Evaluation, v.62 n.1-4, p.278-294, October 2005
Wanghong Yuan , Klara Nahrstedt, Practical voltage scaling for mobile multimedia devices, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA
James C. Pang , Gholamali C. Shoja , Eric G. Manning, Providing soft real-time QoS guarantees for Java threads, Proceedings of the 2001 joint ACM-ISCOPE conference on Java Grande, p.39-47, June 2001, Palo Alto, California, United States
Balaji Raman , Samarjit Chakraborty, Application-specific workload shaping in multimedia-enabled personal mobile devices, Proceedings of the 4th international conference on Hardware/software codesign and system synthesis, October 22-25, 2006, Seoul, Korea
Gokul Soundararajan , Cristiana Amza , Ashvin Goel, Database replication policies for dynamic content applications, ACM SIGOPS Operating Systems Review, v.40 n.4, October 2006
John Reumann , Ashish Mehra , Kang G. Shin , Dilip Kandlur, Virtual services: a new abstraction for server consolidation, Proceedings of the Annual Technical Conference on 2000 USENIX Annual Technical Conference, p.10-10, June 18-23, 2000, San Diego, California
John Bruno , Eran Gabber , Banu Özden , Abraham Silberschatz, The eclipse operating system: providing quality of service via reservation domains, Proceedings of the Annual Technical Conference on USENIX Annual Technical Conference, 1998, p.20-20, June 15-19, 1998, New Orleans, Louisiana
José Brustoloni , Eran Gabber , Abraham Silberschatz , Amit Singh, Signaled receiver processing, Proceedings of the Annual Technical Conference on 2000 USENIX Annual Technical Conference, p.18-18, June 18-23, 2000, San Diego, California
Giorgio Buttazzo, Research trends in real-time computing for embedded systems, ACM SIGBED Review, v.3 n.3, p.1-10, July 2006
Seung Chul Han , Puneet Zaroo , David K. Y. Yau , Yu Dong , Prem Gopalan , John C. S. Lui, Quality of service provisioning for composable routing elements, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.13, p.2255-2270, 15 September 2006
Gokul Soundararajan , Cristiana Amza, Reactive provisioning of backend databases in shared dynamic content server clusters, ACM Transactions on Autonomous and Adaptive Systems (TAAS), v.1 n.2, p.151-188, December 2006
Yoav Etsion , Dan Tsafrir , Dror G. Feitelson, Process prioritization using output production: Scheduling for multimedia, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.2 n.4, p.318-342, November 2006
Abhishek Chandra , Micah Adler , Pawan Goyal , Prashant Shenoy, Surplus fair scheduling: a proportional-share CPU scheduling algorithm for symmetric multiprocessors, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.4-4, October 22-25, 2000, San Diego, California
Jason Nieh , Christopher Vaill , Hua Zhong, Virtual-Time Round-Robin: An O(1) Proportional Share Scheduler, Proceedings of the General Track: 2002 USENIX Annual Technical Conference, p.245-259, June 25-30, 2001
Mansoor Alicherry , K. Gopinath, Predictable Management of System Resources for Linux, Proceedings of the FREENIX Track: 2001 USENIX Annual Technical Conference, p.273-283, June 25-30, 2001
Chih-han Lin , Hao-hua Chu , Klara Nahrstedt, A soft real-time scheduling server on the Windows NT, Proceedings of the 2nd conference on USENIX Windows NT Symposium, p.16-16, August 03-04, 1998, Seattle, Washington
George M. Candea , Michael B. Jones, Vassal: loadable scheduler support for multi-policy scheduling, Proceedings of the 2nd conference on USENIX Windows NT Symposium, p.17-17, August 03-04, 1998, Seattle, Washington
Wanghong Yuan , Klara Nahrstedt, Energy-efficient CPU scheduling for multimedia applications, ACM Transactions on Computer Systems (TOCS), v.24 n.3, p.292-331, August 2006
John Bruno , José Brustoloni , Eran Gabber , Banu Özden , Abraham Silberschatz, Retrofitting quality of service into a time-sharing operating system, Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference, p.2-2, June 06-11, 1999, Monterey, California
Shuichi Oikawa , Tatsuo Nakajima, Resource management architecture for future information appliances, Journal of Embedded Computing, v.1 n.1, p.133-144, January 2005
Fangzhe Chang , Vijay Karamcheti, A Framework for Automatic Adaptation of Tunable Distributed Applications, Cluster Computing, v.4 n.1, p.49-62, March 2001
Dongyan Xu , Klara Nahrstedt , Duangdao Wichadakul, QoS and Contention-Aware Multi-Resource Reservation, Cluster Computing, v.4 n.2, p.95-107, April 2001
Farag Azzedin , Muthucumaru Maheswaran , Neil Arnason, A Synchronous Co-Allocation Mechanism for Grid Computing Systems, Cluster Computing, v.7 n.1, p.39-49, January 2004
David K. Y. Yau , Bharat Bhargava, Heterogeneous CPU Services Using Differentiated Admission Control, Multimedia Tools and Applications, v.17 n.2-3, p.213-232, July-August 2002
Bhuvan Urgaonkar , Prashant Shenoy , Timothy Roscoe, Resource overbooking and application profiling in a shared Internet hosting platform, ACM Transactions on Internet Technology (TOIT), v.9 n.1, p.1-45, February 2009
Ludmila Cherkasova , Diwaker Gupta , Amin Vahdat, Comparison of the three CPU schedulers in Xen, ACM SIGMETRICS Performance Evaluation Review, v.35 n.2, p.42-51, September 2007
Balaji Raman , Samarjit Chakraborty, Application-specific workload shaping in multimedia-enabled personal mobile devices, ACM Transactions on Embedded Computing Systems (TECS), v.7 n.2, p.1-22, February 2008
Wenji Wu , Matt Crawford, Interactivity vs. fairness in networked Linux systems, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.14, p.4050-4069, October, 2007
Insik Shin , Insup Lee, Compositional real-time scheduling framework with periodic model, ACM Transactions on Embedded Computing Systems (TECS), v.7 n.3, p.1-39, April 2008
Tong Li , Dan Baumberger , Scott Hahn, Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin, Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming, February 14-18, 2009, Raleigh, NC, USA
Robert Glaubius , Terry Tidwell , Christopher D. Gill , William D. Smart, Scheduling policy design for autonomic systems, International Journal of Autonomous and Adaptive Communications Systems, v.2 n.3, p.276-296, June 2009
Kenneth Hoganson, Reducing MLFQ scheduling starvation with feedback and exponential averaging, Journal of Computing Sciences in Colleges, v.25 n.2, p.196-202, December 2009
M. Astley , S. Bhola , M. J. Ward , K. Shagin , H. Paz , G. Gershinsky, Pulsar: a resource-control architecture for time-critical service-oriented applications, IBM Systems Journal, v.47 n.2, p.265-280, April 2008

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.1 Process Management
          Subjects: Scheduling

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Allocation/deallocation strategies
      D.4.7 Organization and Design
          Subjects: Hierarchical design**


General Terms:
Algorithms, Design, Experimentation

Collaborative Colleagues:
Pawan Goyal: colleagues
Xingang Guo: colleagues
Harrick M. Vin: colleagues
This Article has also been published in:

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player