Resource overbooking and application profiling in shared hosting platforms
- 31 December 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 36 (SI) , 239-254
- https://doi.org/10.1145/844128.844151
Abstract
In this paper, we present techniques for provisioning CPU and network resources in shared hosting platforms running potentially antagonistic third-party applications. The primary contribution of our work is to demonstrate the feasibility and benefits of overbooking resources in shared platforms, to maximize the platform yield: the revenue generated by the available resources. We do this by first deriving an accurate estimate of application resource needs by profiling applications on dedicated nodes, and then using these profiles to guide the placement of application components onto shared nodes. By overbooking cluster resources in a controlled fashion, our platform can provide performance guarantees to applications even when overbooked, and combine these techniques with commonly used QoS resource allocation mechanisms to provide application isolation and performance guarantees at run-time. When compared to provisioning based on the worst-case, the efficiency (and consequently revenue) benefits from controlled overbooking of resources can be dramatic. Specifically, experiments on our Linux cluster implementation indicate that overbooking resources by as little as 1% can increase the utilization of the cluster by a factor of two, and a 5% overbooking yields a 300--500% improvement, while still providing useful resource guarantees to applications.Keywords
This publication has 14 references indexed in Scilit:
- Statistical service assurances for traffic scheduling algorithmsIEEE Journal on Selected Areas in Communications, 2000
- Distributing processing without DPEsPublished by Association for Computing Machinery (ACM) ,2000
- Cluster reservesPublished by Association for Computing Machinery (ACM) ,2000
- Cellular DiscoPublished by Association for Computing Machinery (ACM) ,1999
- CPU reservations and time constraintsPublished by Association for Computing Machinery (ACM) ,1997
- Cluster-based scalable network servicesPublished by Association for Computing Machinery (ACM) ,1997
- A hierarchial CPU scheduler for multimedia operating systemsPublished by Association for Computing Machinery (ACM) ,1996
- The design and implementation of an operating system to support distributed multimedia applicationsIEEE Journal on Selected Areas in Communications, 1996
- A statistical admission control algorithm for multimedia serversPublished by Association for Computing Machinery (ACM) ,1994
- Yield Management at American AirlinesInterfaces, 1992