Article

An object-oriented framework for modular resource management

Authors:

C. A. Waldspurger,

W. E. WeihlAuthors Info & Claims

IWOOOS '96: Proceedings of the 5th International Workshop on Object Orientation in Operating Systems (IWOOOS '96)

Page 138

Published: 27 October 1996 Publication History

Abstract

The authors present a flexible object-oriented framework for specifying modular resource management policies in concurrent systems. The framework generalizes the basic abstractions they originally developed for lottery scheduling. It is independent of the underlying proportional-share scheduler; a variety of probabilistic and deterministic algorithms can be used, including a min-funding revocation algorithm that they introduce for space-shared resources. The framework supports diverse resources and policies, including both proportional shares and guaranteed reservations. A repayment mechanism prevents allocation distortions caused by transfers of resource rights. Key framework concepts are analogous to features of object-oriented languages.

References

[1]

J. C. R. Bennett and H. Zhang:. WF²Q: Worst-case Fair Weighted Fair Queueing. In Proceedings of IEEE INFOCOM, Mar. 1996.

[2]

H. M. Deitel. Operating Systems. Addison-Wesley, Reading, MA, 1990.

[3]

A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm Internetworking: Research and Experience, 1(1):3-26, Sept. 1990.

[4]

D. Duis and J. Johnson. Improving user-interface responsiveness despite performance limitations. In Proceedings of the Thirty-Fifth IEEE Computer Society International Conference, pages 380-386, Mar. 1990.

[5]

D. R. Engler, M. E Kaashoek, and J. O'Toole Jr. Exokernel: An operating system architecture for application-level resource management. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles, Dec. 1995.

[6]

C. Hauser, C. Jacobi, M. Theimer, B. Welch, and M. Weiser. Using threads in interactive systems: A case study. In Proceedings of the Fourteenth ACM Symposium on Operating Systems Principles, pages 94-105, Dec. 1993.

[7]

J. L. Hellerstein. Achieving service rate objectives with decay usage scheduling. IEEE Transactions on Software Engineering, 19(8):813-825, Aug. 1993.

[8]

J. Kay and P. Lauder. A fair share scheduler. Communications of the ACM, 31(1):44-55, Jan. 1988.

[9]

B. Liskov and J. Guttag. abstraction and Specification in Program Development. MIT Press, Cambridge, MA, 1986.

[10]

C. W. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: An abstraction for managing processor usage. In Proceedings of the Fourth Workshop on Workstation Operating Systems, pages 129-134, Oct. 1993.

[11]

A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEE/ACM Transactions on Networking, 1(3):344-357, June 1993.

[12]

L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(9):1175-1185, Sept. 1990.

[13]

I. Stoica and H. Abdel-Wahab. Earliest Eligible Virtual Deadline First: A flexible and accurate mechanism for proportional share resource allocation. Technical Report 95-22, Old Dominion University, Norfolk, VA, Nov. 1995.

[14]

S. H. Tang and M. A. Linton. Pacers: Time-elastic objects. In Proceedings of the ACM Symposium on User Interface Software and Technology, pages 35-43, Nov. 1993.

[15]

C. A. Waldspurger. Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management. Ph.D. thesis, MIT/LCS/TR-667, MIT, Cambridge, MA, Sept. 1995.

[16]

C. A. Waldspurger and W. E. Weihl. Lottery scheduling: Flexible proportional-share resource management. In Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation, pages 1-11, Nov. 1994.

[17]

L. Zhang. Virtual clock: A new traffic control algorithm for packet switching networks. ACM Transactions on Computer Systems, 9(2):101-124, May 1991.

Cited By

Panneerselvam SSwift MZaks AMendelson BRauchwerger LHwu W(2016)RinneganProceedings of the 2016 International Conference on Parallel Architectures and Compilation10.1145/2967938.2967964(373-386)Online publication date: 11-Sep-2016
https://dl.acm.org/doi/10.1145/2967938.2967964
Waldspurger CCuller DDruschel P(2002)Memory resource management in VMware ESX serverProceedings of the 5th symposium on Operating systems design and implementation (Copyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading)10.5555/1060289.1060307(181-194)Online publication date: 9-Dec-2002
https://dl.acm.org/doi/10.5555/1060289.1060307
Waldspurger C(2002)Memory resource management in VMware ESX serverACM SIGOPS Operating Systems Review10.1145/844128.84414636:SI(181-194)Online publication date: 31-Dec-2002
https://dl.acm.org/doi/10.1145/844128.844146
Show More Cited By

Recommendations

Allocation strategies for utilization of space-shared resources in Bag of Tasks grids

As the adoption of grid computing in organizations expands, the need for wise utilization of different types of resource also increases. A volatile resource, such as a desktop computer, is a common type of resource found in grids. However, using ...
Resource scavenging in object-oriented, real-time, fault-tolerant control systems
WORDS '94: Proceedings of the 1st Workshop on Object-Oriented Real-Time Dependable Systems

This paper presents a variety of resource management techniques for real-time, fault-tolerant control systems. These techniques are based on resource scavenging, a concept that is introduced in this paper. Resource scavenging techniques attempt to meet ...
Object-oriented dataflow
VL '95: Proceedings of the 11th International IEEE Symposium on Visual Languages

In our efforts to develop an object-oriented visual programming language, the dataflow model of computation is extended from its traditional functional model to an object-oriented model. It is argued that the concept of subroutine in the object-oriented ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

IWOOOS '96: Proceedings of the 5th International Workshop on Object Orientation in Operating Systems (IWOOOS '96)

October 1996

ISBN:0818676922

Copyright © Copyright (c) 1996 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 27 October 1996

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Panneerselvam SSwift MZaks AMendelson BRauchwerger LHwu W(2016)RinneganProceedings of the 2016 International Conference on Parallel Architectures and Compilation10.1145/2967938.2967964(373-386)Online publication date: 11-Sep-2016
https://dl.acm.org/doi/10.1145/2967938.2967964
Waldspurger CCuller DDruschel P(2002)Memory resource management in VMware ESX serverProceedings of the 5th symposium on Operating systems design and implementation (Copyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading)10.5555/1060289.1060307(181-194)Online publication date: 9-Dec-2002
https://dl.acm.org/doi/10.5555/1060289.1060307
Waldspurger C(2002)Memory resource management in VMware ESX serverACM SIGOPS Operating Systems Review10.1145/844128.84414636:SI(181-194)Online publication date: 31-Dec-2002
https://dl.acm.org/doi/10.1145/844128.844146
Arpaci-Dusseau A(2001)Implicit coschedulingACM Transactions on Computer Systems10.1145/380749.38076419:3(283-331)Online publication date: 1-Aug-2001
https://dl.acm.org/doi/10.1145/380749.380764
Bredin JKotz DRus D(1998)Market-based resource control for mobile agentsProceedings of the second international conference on Autonomous agents10.1145/280765.280801(197-204)Online publication date: 1-May-1998
https://dl.acm.org/doi/10.1145/280765.280801

View Options

View options

Media

Figures

Other

Tables

View Table of Contents