A feedback-driven proportion allocator for real-rate scheduling

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A feedback-driven proportion allocator for real-rate scheduling

Source

Operating Systems Design and Implementation archive
Proceedings of the third symposium on Operating systems design and implementation table of contents

New Orleans, Louisiana, United States

Pages: 145 - 158

Year of Publication: 1999

ISBN:1-880446-39-1

Authors

David C. Steere
Ashvin Goel
Joshua Gruenberg
Dylan McNamee
Calton Pu
Jonathan Walpole

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
USENIX Assoc : USENIX Assoc

Publisher

USENIX Association Berkeley, CA, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 50

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. Bavier, L. Peterson, and D. Moseberger. BERT: A scheduler for best effort and realtime tasks. Technical Report TR-587-98, Princeton University, August 1998.
	2	Michael Beck , Harold Bohme , Ulrich Kunitz , Robert Magnus , Mirko Dziadzka , Dirk Verworner, Linux Kernel Internals, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1996
	3	F. J. Corbato, M. Merwin-Daggett, and R.C. Daley. An Experimental Time-Sharing System. Proceedings of the AFIPS Fall Joint Computer Conference. 1962. As cited in Operating System Concepts, page 153. A. Silberschatz and P. B. Galvin. Addison-Wesley, 5th edition.
	4	Bryan Ford , Sai Susarla, CPU inheritance scheduling, Proceedings of the second USENIX symposium on Operating systems design and implementation, p.91-105, October 29-November 01, 1996, Seattle, Washington, United States
	5	Gene F. Franklin , Abbas Emami-Naeini , J. David Powell, Feedback Control of Dynamic Systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
	6	Ashvin Goel , David Steere , Calton Pu , Jonathan Walpole, SWiFT: A Feedback Control and Dynamic Reconfiguration Toolkit, Oregon Graduate Institute School of Science & Engineering, 1998
	7	Ramesh Govindan , David P. Anderson, Scheduling and IPC mechanisms for continuous media, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.68-80, October 13-16, 1991, Pacific Grove, California, United States
	8	Pawan Goyal , Xingang Guo , Harrick M. Vin, A hierarchial CPU scheduler for multimedia operating systems, Proceedings of the second USENIX symposium on Operating systems design and implementation, p.107-121, October 29-November 01, 1996, Seattle, Washington, United States
	9	V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
	10	Kevin Jeffay , David Bennett, A Rate-Based Execution Abstraction for Multimedia Computing, Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video, p.64-75, April 19-21, 1995
	11	Michael B. Jones , Daniela Roşu , Marcel-Cătălin Roşu, CPU reservations and time constraints: efficient, predictable scheduling of independent activities, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.198-211, October 05-08, 1997, Saint Malo, France
	12	Mike B. Jones. What really happened on Mars. Email, available on the Web at http:// research.microsoft.com/-mbj/Mars-Pathfinder/ Mars-Pathfinder.html.
	13	Butler W. Lampson , David D. Redell, Experience with processes and monitors in Mesa, Communications of the ACM, v.23 n.2, p.105-117, Feb. 1980 [doi>10.1145/358818.358824]
	14	C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]
	15	Jason Nieh , Monica S. Lam, The design, implementation and evaluation of SMART: a scheduler for multimedia applications, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.184-197, October 05-08, 1997, Saint Malo, France
	16	R. H. Patterson , G. A. Gibson , E. Ginting , D. Stodolsky , J. Zelenka, Informed prefetching and caching, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.79-95, December 03-06, 1995, Copper Mountain, Colorado, United States
	17	Glenn Reeves. Re: What really happened on mars. Email, available on the Web at http:// research.microsoft.com/-mbj/Mars-Pathfinder/ Authoritative-Account.html.
	18	L. Sha , R. Rajkumar , J. P. Lehoczky, Priority Inheritance Protocols: An Approach to Real-Time Synchronization, IEEE Transactions on Computers, v.39 n.9, p.1175-1185, September 1990 [doi>10.1109/12.57058]
	19	David C. Steere, Exploiting the non-determinism and asynchrony of set iterators to reduce aggregate file I/O latency, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.252-263, October 05-08, 1997, Saint Malo, France
	20	I. Stoica, H. Abdel-Wahab, and K. Jeffay. On the Duality between resource reservation and proportional share resource allocation. In Multimedia Computing and Networking 1997. SPIE Proceedings Series, Volume 3020. San Jose, CA, February 1997, pages 207-214.
	21	C. A. Waldspurger, and W. E. Weihl. Lottery scheduling: flexible proportional-share resource management. In Proceedings of the First Symposium on Operating System Design and Implementation. November 1994, pages I- Il.
	22	J. A. Zinky, D. E. Bakken, and R. E. Schantz. Architectural support for quality of service for corba objects. Theory and Practice of Object Systems, April 1997. http://www.distsystems.bbn.com/papers/TAPOS.

CITED BY 50

	Zhijian Lu , Jason Hein , Marty Humphrey , Mircea Stan , John Lach , Kevin Skadron, Control-theoretic dynamic frequency and voltage scaling for multimedia workloads, Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems, October 08-11, 2002, Grenoble, France
	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
	Jeffrey S. Chase , Darrell C. Anderson , Prachi N. Thakar , Amin M. Vahdat , Ronald P. Doyle, Managing energy and server resources in hosting centers, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
	Matt Welsh , David Culler , Eric Brewer, SEDA: an architecture for well-conditioned, scalable internet services, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
	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
	Ashvin Goel , Luca Abeni , Charles Krasic , Jim Snow , Jonathan Walpole, Supporting time-sensitive applications on a commodity OS, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002
	Kai Shen , Hong Tang , Tao Yang , Lingkun Chu, Integrated resource management for cluster-based Internet services, 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
	Andrew P. Black , Jie Huang , Rainer Koster , Jonathan Walpole , Calton Pu, Infopipes: an abstraction for multimedia streaming, Multimedia Systems, v.8 n.5, p.406-419, December 2002
	João W. Cangussu , Kendra Cooper , Changcheng Li, A control theory based framework for dynamic adaptable systems, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	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
	Bharat Chandra , Mike Dahlin , Lei Gao , Amjad-Ali Khoja , Amol Nayate , Asim Razzaq , Anil Sewani, Resource management for scalable disconnected access to Web services, Proceedings of the 10th international conference on World Wide Web, p.245-256, May 01-05, 2001, Hong Kong, Hong Kong
	Scott A. Brandt , Gary J. Nutt, Flexible Soft Real-Time Processing in Middleware, Real-Time Systems, v.22 n.1-2, p.77-118, Jan.-March 2002
	Chenyang Lu , Xiaorui Wang , Xenofon Koutsoukos, Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks, IEEE Transactions on Parallel and Distributed Systems, v.16 n.6, p.550-561, June 2005
	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
	Ashvin Goel , Luca Abeni , Charles Krasic , Jim Snow , Jonathan Walpole, Supporting time-sensitive applications on a commodity OS, 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
	Christian Poellabauer , Karsten Schwan, Flexible cross-domain event delivery for quality-managed multimedia applications, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.1 n.3, p.248-268, August 2005
	Arun Raghunath , Aaron Kunze , Erik J. Johnson , Vinod Balakrishnan, Framework for supporting multi-service edge packet processing on network processors, Proceedings of the 2005 symposium on Architecture for networking and communications systems, October 26-28, 2005, Princeton, NJ, USA
	Kai Shen , Hong Tang , Tao Yang , Lingkun Chu, Integrated resource management for cluster-based internet services, 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
	Tarek F. Abdelzaher , Vivek Sharma , Chenyang Lu, A Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling, IEEE Transactions on Computers, v.53 n.3, p.334-350, March 2004
	Krithi Ramamritham , Sang H. Son , Lisa Cingiser Dipippo, Real-Time Databases and Data Services, Real-Time Systems, v.28 n.2-3, p.179-215, November-December 2004
	Julia L. Lawall , Gilles Muller , Luciano Porto Barreto, Capturing OS expertise in an event type system: the Bossa experience, Proceedings of the 10th workshop on ACM SIGOPS European workshop: beyond the PC, July 01-01, 2002, Saint-Emilion, France
	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
	G. Beccari , S. Caselli , F. Zanichelli, A Technique for Adaptive Scheduling of Soft Real-Time Tasks, Real-Time Systems, v.30 n.3, p.187-215, July 2005
	Xiaorui Wang , Yingming Chen , Chenyang Lu , Xenofon Koutsoukos, FC-ORB: A robust distributed real-time embedded middleware with end-to-end utilization control, Journal of Systems and Software, v.80 n.7, p.938-950, July, 2007
	Chenyang Lu , John A. Stankovic , Sang H. Son , Gang Tao, Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*, Real-Time Systems, v.23 n.1-2, p.85-126, July-September 2002
	S. Parekh , N. Gandhi , J. Hellerstein , D. Tilbury , T. Jayram , J. Bigus, Using Control Theory to Achieve Service Level Objectives In Performance Management, Real-Time Systems, v.23 n.1-2, p.127-141, July-September 2002
	Gokul Soundararajan , Cristiana Amza , Ashvin Goel, Database replication policies for dynamic content applications, ACM SIGOPS Operating Systems Review, v.40 n.4, October 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
	Jiang Lin , Hongzhong Zheng , Zhichun Zhu , Howard David , Zhao Zhang, Thermal modeling and management of DRAM memory systems, ACM SIGARCH Computer Architecture News, v.35 n.2, May 2007
	Haoqiang Zheng , Jason Nieh, SWAP: a scheduler with automatic process dependency detection, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.14-14, March 29-31, 2004, San Francisco, California
	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
	Ashvin Goel , Jonathan Walpole, Gscope: A Visualization Tool for Time-Sensitive Software, Proceedings of the FREENIX Track: 2002 USENIX Annual Technical Conference, p.133-142, June 10-15, 2002
	David Petrou , John W. Milford , Garth A. Gibson, Implementing lottery scheduling: matching the specializations in traditional schedulers, Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference, p.1-1, June 06-11, 1999, Monterey, California
	Pradeep Padala , Kang G. Shin , Xiaoyun Zhu , Mustafa Uysal , Zhikui Wang , Sharad Singhal , Arif Merchant , Kenneth Salem, Adaptive control of virtualized resources in utility computing environments, ACM SIGOPS Operating Systems Review, v.41 n.3, June 2007
	Jean-Paul Bodeveix , Mamoun Filali , Julia L. Lawall , Gilles Muller, Automatic Verification of Bossa Scheduler Properties, Electronic Notes in Theoretical Computer Science (ENTCS), 185, p.17-32, July, 2007
	Dushyanth Narayanan , M. Satyanarayanan, Predictive Resource Management for Wearable Computing, Proceedings of the 1st international conference on Mobile systems, applications and services, p.113-128, May 05-08, 2003, San Francisco, California
	Kyoung-Don Kang , Sang H. Son , John A. Stankovic, Differentiated Real-Time Data Services for E-Commerce Applications, Electronic Commerce Research, v.3 n.1-2, p.113-142, January-April 2003
	James Donald , Margaret Martonosi, Techniques for Multicore Thermal Management: Classification and New Exploration, ACM SIGARCH Computer Architecture News, v.34 n.2, p.78-88, May 2006
	Chenyang Lu , Guillermo A. Alvarez , John Wilkes, Aqueduct: Online Data Migration with Performance Guarantees, Proceedings of the 1st USENIX Conference on File and Storage Technologies, January 28-30, 2002, Monterey, CA
	Xiaoyun Zhu , Mustafa Uysal , Zhikui Wang , Sharad Singhal , Arif Merchant , Pradeep Padala , Kang Shin, What does control theory bring to systems research?, ACM SIGOPS Operating Systems Review, v.43 n.1, January 2009
	Xiaorui Wang , Dong Jia , Chenyang Lu , Xenofon Koutsoukos, DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems, IEEE Transactions on Parallel and Distributed Systems, v.18 n.7, p.996-1009, July 2007
	Xiaorui Wang , Chenyang Lu , Christopher Gill, FCS/nORB: A feedback control real-time scheduling service for embedded ORB middleware, Microprocessors & Microsystems, v.32 n.8, p.413-424, November, 2008
	Bin Lin , Ananth I. Sundararaj , Peter A. Dinda, Time-sharing parallel applications through performance-targeted feedback-controlled real-time scheduling, Cluster Computing, v.11 n.3, p.273-285, September 2008
	Fumiko Harada , Toshimitsu Ushio , Yukikazu Nakamoto, Adaptive Resource Allocation Control for Fair QoS Management, IEEE Transactions on Computers, v.56 n.3, p.344-357, March 2007
	Charles Krasic , Mayukh Saubhasik , Anirban Sinha , Ashvin Goel, Fair and timely scheduling via cooperative polling, Proceedings of the fourth ACM european conference on Computer systems, April 01-03, 2009, Nuremberg, Germany
	Rainer Koster , Andrew P. Black , Jie Huang , Jonathan Walpole , Calton Pu, Thread Transparency in Information Flow Middleware, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.121-140, November 12-16, 2001
	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
	Pradeep Padala , Kai-Yuan Hou , Kang G. Shin , Xiaoyun Zhu , Mustafa Uysal , Zhikui Wang , Sharad Singhal , Arif Merchant, Automated control of multiple virtualized resources, Proceedings of the fourth ACM european conference on Computer systems, April 01-03, 2009, Nuremberg, Germany