The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Efficient resource provisioning in compute clouds via VM multiplexing
Abstract
Resource provisioning in compute clouds often require an estimate of the capacity needs of Virtual Machines (VMs). The estimated VM size is the basis for allocating resources commensurate with workload demand. In contrast to the traditional practice of estimating the VM sizes individually, we propose a joint-VM sizing approach in which multiple VMs are consolidated and provisioned, based on an estimate of their aggregate capacity needs. This new approach exploits statistical multiplexing among the workload patterns of multiple VMs, i.e., the peaks and valleys in one workload pattern do not necessarily coincide with the others. Thus, the unused resources of a low utilized VM can be directed to the other co-located VMs with high utilization. Compared to individual VM based provisioning, joint-VM sizing and provisioning may lead to much higher resource utilization. This paper presents three design modules to enable the concept in practice. Specifically, a performance constraint describing the capacity need of a VM for achieving a certain level of application performance; an algorithm for estimating the size of jointly provisioning VMs; a VM selection method that seeks to find good VM combinations for being provisioned together. We showcase that the proposed three modules can be seamlessly plugged into existing applications such as resource provisioning, and providing resource guarantees for VMs. The proposed algorithms and applications are evaluated by monitoring data collected from about 16 thousand VMs in commercial data centers. These evaluations reveal more than 45% improvements in terms of the overall resource utilization.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
(2012) · Encyclopedia of the Sciences of Learning · doi:10.1007/978-1-4419-1428-6_5195 · Cited by 19,370
On Estimation of a Probability Density Function and Mode
Parzen, E. (1962) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177704472 · Cited by 10,585
Xen and the art of virtualization
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., & Warfield, A. (2003) · ACM SIGOPS Operating Systems Review · doi:10.1145/1165389.945462 · Cited by 5,915
Abe, S. (2001) · Springer eBooks · doi:10.1007/978-1-4471-0285-4 · Cited by 3,721
Duda, R. O., Hart, P. E., & Stork, D. G. (2001) · Cited by 2,463
Xen and the art of virtualization
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., & Warfield, A. (2003) · Proceedings of the nineteenth ACM symposium on Operating systems principles · doi:10.1145/945445.945462 · Cited by 2,107
Automatically characterizing large scale program behavior
Sherwood, T., Perelman, E., Hamerly, G., & Calder, B. (2002) · Proceedings of the 10th international conference on Architectural support for programming languages and operating systems · doi:10.1145/605397.605403 · Cited by 1,674
Kendall, M. G., & Ord, J. K. (1973) · Cited by 1,356
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
Adaptive control of virtualized resources in utility computing environments
Padala, P., Shin, K. G., Zhu, X., et al. (2007) · doi:10.1145/1272996.1273026 · Cited by 581
Scale and performance in the Denali isolation kernel
Whitaker, A., Shaw, M., & Gribble, S. D. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844147 · Cited by 377
Resource overbooking and application profiling in shared hosting platforms
Urgaonkar, B., Shenoy, P., & Roscoe, T. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844151 · Cited by 352
Shares and utilities based power consolidation in virtualized server environments
Cardosa, M., Korupolu, M. R., & Singh, A. (2009) · 2009 IFIP/IEEE International Symposium on Integrated Network Management · doi:10.1109/inm.2009.5188832 · Cited by 262
Kalyvianaki, E., Charalambous, T., & Hand, S. (2009) · Proceedings of the 6th international conference on Autonomic computing · doi:10.1145/1555228.1555261 · Cited by 206
Difference Engine: Harnessing Memory Redundancy in Virtual Machines
Gupta, D., Lee, S., Vrable, M., Savage, S., Snoeren, A. C., Varghese, G., Voelker, G. M., & Vahdat, A. M. (2008) · Cited by 192
Profiling and Modeling Resource Usage of Virtualized Applications
Wood, T., Cherkasova, L., Ozonat, K., & Shenoy, P. (2008) · Scholarworks (University of Massachusetts Amherst) · Cited by 187
Memory buddies: exploiting page sharing for smart colocation in virtualized data centers
Wood, T., Tarasuk-Levin, G., Shenoy, P. J., Desnoyers, P. J., Cecchet, E., & Corner, M. D. (2009) · ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE) · doi:10.1145/1508293.1508299 · Cited by 155
Improving Packing Algorithms for Server Consolidation.
Ajiro, Y., & Tanaka, A. (2007) · Int. CMG Conference · Cited by 151
Statistical profiling-based techniques for effective power provisioning in data centers
Govindan, S., Choi, J.-H., Urgaonkar, B., Sivasubramaniam, A., & Baldini, A. (2009) · European Conference on Computer Systems · doi:10.1145/1519065.1519099 · Cited by 151
Cited by
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
Network-Aware Virtual Machine Placement and Migration in Cloud Data Centers
Ferdaus, M. H., Murshed, M., Calheiros, R. N., & Buyya, R. (2015) · Advances in Systems Analysis, Software Engineering, and High Performance Computing · doi:10.4018/978-1-4666-8213-9.ch002 · Cited by 38
Metadata
- Authors
- Meng, X., Isci, C., Kephart, J., Zhang, L., Bouillet, E., & Pendarakis, D.
- Venue
- Proceedings of the 7th international conference on Autonomic computing
- Publisher
- ACM
- Published
- 2010-06-07
- Pages
- 11-20
- OpenAlex
- W2049165903
- Cited by
- 359
- References
- 19
- FWCI
- 26.98
- Type
- conference paper
- 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.