The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Resource overbooking and application profiling in shared hosting platforms
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Probability, Random Variables, and Stochastic Processes.
Abrahams, J., & Papoulis, A. (1984) · Journal of the American Statistical Association · doi:10.2307/2288754 · Cited by 16,226
Random variables and stochastic processes
Larson, H. J., & Shubert, B. O. (1979) · Wiley eBooks · Cited by 4,640
Condor-a hunter of idle workstations
Litzkow, M. J., Livny, M., & Mutka, M. W. (2003) · [1988] Proceedings. The 8th International Conference on Distributed · doi:10.1109/dcs.1988.12507 · Cited by 2,245
Managing energy and server resources in hosting centers
Chase, J. S., Anderson, D. C., Thakar, P. N., Vahdat, A. M., & Doyle, R. P. (2001) · Proceedings of the eighteenth ACM symposium on Operating systems principles · doi:10.1145/502034.502045 · Cited by 1,284
Department of Computer Science
(1993) · Journal of Computational and Applied Mathematics · doi:10.1016/0377-0427(93)90083-n · Cited by 1,210
Memory resource management in VMware ESX server
Waldspurger, C. A. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844146 · Cited by 1,205
Yield management at American airlines
Smith, B. C., Leimkuhler, J. F., & Darrow, R. M. (1992) · Interfaces · doi:10.1287/inte.22.1.8 · Cited by 697
Lottery scheduling: flexible proportional-share resource management
Waldspurger, C. A., & Weihl, W. E. (1994) · doi:10.5555/1267638.1267639 · Cited by 637
Cluster-based scalable network services
Fox, A., Gribble, S. D., Chawathe, Y., Brewer, E. A., & Gauthier, P. (1997) · Proceedings of the sixteenth ACM symposium on Operating systems principles · doi:10.1145/268998.266662 · Cited by 522
Continuous profiling: where have all the cycles gone?
Anderson, J. M., Berc, L. M., Dean, J., Ghemawat, S., Henzinger, M. R., Leung, S.-T. A., Sites, R. L., Vandevoorde, M. T., Waldspurger, C. A., & Weihl, W. E. (1997) · ACM Transactions on Computer Systems · doi:10.1145/265924.265925 · Cited by 481
The design and implementation of an operating system to support distributed multimedia applications
Leslie, I., McAuley, D., Black, R. T., Roscoe, T., Barham, P., Evers, D., Fairbairns, R., & Hyden, E. (1996) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.536480 · Cited by 376
Self-citationA hierarchial CPU scheduler for multimedia operating systems
Goyal, P., Guo, X., & Vin, H. M. (1996) · Operating Systems Design and Implementation · doi:10.1145/238721.238766 · Cited by 373
CPU reservations and time constraints: efficient, predictable scheduling of independent activities
Jones, M. B., Roşu, D., & Roşu, M. (1997) · ACM SIGOPS Symposium on Operating Systems Principles (SOSP) · doi:10.1145/268998.266689 · Cited by 294
(2005) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2005.1498501 · Cited by 152
Saitō, Y., Bershad, B. N., & Levy, H. M. (1999) · doi:10.1145/319151.319152 · Cited by 103
Distributing processing without DPEs: design considerations for public computing platforms
Roscoe, T., & Lyles, B. (2000) · ACM SIGOPS European Workshop · doi:10.1145/566726.566773 · Cited by 11
Self-citation
Cited by
Dynamic Placement of Virtual Machines for Managing SLA Violations
Bobroff, N., Kochut, A., & Beaty, K. (2007) · 2007 10th IFIP/IEEE International Symposium on Integrated Network Management · doi:10.1109/inm.2007.374776 · Cited by 808
CloudScale: elastic resource scaling for multi-tenant cloud systems
Shen, Z., Subbiah, S., Gu, X., & Wilkes, J. (2011) · Proceedings of the 2nd ACM Symposium on Cloud Computing · doi:10.1145/2038916.2038921 · Cited by 592
Resource Management in Clouds: Survey and Research Challenges
Jennings, B., & Stadler, R. (2015) · Journal of Network and Systems Management · doi:10.1007/s10922-014-9307-7 · Cited by 548
An analytical model for multi-tier internet services and its applications
Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., & Tantawi, A. (2005) · Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems · doi:10.1145/1064212.1064252 · Cited by 545
Self-citationPRESS: PRedictive Elastic ReSource Scaling for cloud systems
Gong, Z., Gu, X., & Wilkes, J. (2010) · 2010 International Conference on Network and Service Management · doi:10.1109/cnsm.2010.5691343 · Cited by 544
Metadata
- Authors
- Urgaonkar, B., Shenoy, P., & Roscoe, T.
- Venue
- ACM SIGOPS Operating Systems Review
- Published
- 2002-12-31
- Volume
- 36
- Issue
- SI
- Pages
- 239-254
- ISSN
- 0163-5980 (ISSN-L)
- OpenAlex
- W2049717788
- Cited by
- 352
- References
- 16
- FWCI
- 55.85
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.