An economic approach to adaptive resource management

Resource management is a fundamental concept in operating system design. In recent years it has become fashionable to consider the problem as an aspect of heterogeneous support for quality of service ('QoS'). The desire for QoS support leads to the dual management goals of global (system) and local (application) optimisation. We propose an architecture based on an economic model of resource management using frequently renegotiated timed resource contracts. We use dynamic pricing as a congestion feedback mechanism to enable applications to make system policy controlled adaptation decisions. We argue that this scheme has many advantages over a traditional central resource management entity, including scalability and application specific adaptation.

[1]  W. E. Weihl,et al.  An object-oriented framework for modular resource management , 1996, Proceedings of the Fifth International Workshop on Object-Orientation in Operation Systems.

[2]  Michael B. Jones,et al.  Modular real-time resource management in the Rialto operating system , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[3]  Robin Fairbairns,et al.  The Design and Implementation of an Operating System to Support Distributed Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[4]  Don Oliver Amanze Oparah.  A framework for adaptive resource management in a multimedia operating system , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[5]  Ian Pratt,et al.  Xenoservers: accountable execution of untrusted programs , 1999, Proceedings of the Seventh Workshop on Hot Topics in Operating Systems.

[6]  Simon Crosby,et al.  Measurement-based resource allocation for multimedia applications , 1997, Electronic Imaging.

[7]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[8]  Costas Courcoubetis,et al.  An evaluation of pricing schemes that are based on effective usage , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[9]  Andrew T. Campbell,et al.  A Review of QoS Architectures , 1996 .

[10]  David L. Tennenhouse,et al.  Collaborative load shedding for media-based applications , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[11]  Raj Yavatkar,et al.  Integrated CPU and network-I/O QoS management in an endsystem , 1998, Comput. Commun..

[12]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[13]  Daniel P. Siewiorek,et al.  A resource allocation model for QoS management , 1997, Proceedings Real-Time Systems Symposium.

[14]  Klara Nahrstedt,et al.  The QOS Broker , 1995, IEEE Multim..

[15]  Calton Pu,et al.  A feedback-driven proportion allocator for real-rate scheduling , 1999, OSDI '99.

[16]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[17]  Thomas F. Lawrence,et al.  Modeling applications for adaptive QoS-based resource management , 1997, Proceedings 1997 High-Assurance Engineering Workshop.

[18]  Michael Stonebraker,et al.  An economic paradigm for query processing and data migration in Mariposa , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.