The DOI matches its Crossref record; 81 of the 81 references it cites were found in a registry or an index.
Allocation of Virtual Machines in Cloud Data Centers—A Survey of Problem Models and Optimization Algorithms
Abstract
Data centers in public, private, and hybrid cloud settings make it possible to provision virtual machines (VMs) with unprecedented flexibility. However, purchasing, operating, and maintaining the underlying physical resources incurs significant monetary costs and environmental impact. Therefore, cloud providers must optimize the use of physical resources by a careful allocation of VMs to hosts, continuously balancing between the conflicting requirements on performance and operational costs. In recent years, several algorithms have been proposed for this important optimization problem. Unfortunately, the proposed approaches are hardly comparable because of subtle differences in the used problem models. This article surveys the used problem formulations and optimization algorithms, highlighting their strengths and limitations, and pointing out areas that need further research.
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
Scheduling: Theory, Algorithms, and Systems
(1996) · IIE Transactions · doi:10.1080/15458830.1996.11770714 · Cited by 6,210
Buyya, R., Yeo, C. S., Venugopal, S., Broberg, J., & Brandic, I. (2009) · Future Generation Computer Systems · doi:10.1016/j.future.2008.12.001 · Cited by 5,937
Calheiros, R. N., Ranjan, R., Beloglazov, A., De Rose, C. A. F., & Buyya, R. (2011) · Software: Practice and Experience · doi:10.1002/spe.995 · Cited by 4,948
Cloud computing: state-of-the-art and research challenges
Zhang, Q., Cheng, L., & Boutaba, R. (2010) · Journal of Internet Services and Applications · doi:10.1007/s13174-010-0007-6 · Cited by 3,515
Knapsack Problems: Algorithms and Computer Implementations
Connolly, D., Martello, S., & Toth, P. (1991) · Journal of the Operational Research Society · doi:10.2307/2583458 · Cited by 3,120
Beloglazov, A., Abawajy, J., & Buyya, R. (2012) · Future Generation Computer Systems · doi:10.1016/j.future.2011.04.017 · Cited by 2,761
Beloglazov, A., & Buyya, R. (2012) · Concurrency and Computation: Practice and Experience · doi:10.1002/cpe.1867 · Cited by 1,864
The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines
Barroso, L. A., & Hölzle, U. (2009) · Synthesis lectures on computer architecture · doi:10.2200/s00193ed1v01y200905cac006 · Cited by 1,714
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
Heterogeneity and dynamicity of clouds at scale: Google trace analysis
Reiss, C., Tumanov, A., Ganger, G. R., Katz, R. H., & Kozuch, M. A. (2012) · Proceedings of the Third ACM Symposium on Cloud Computing · doi:10.1145/2391229.2391236 · Cited by 1,063
Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement
Meng, X., Pappas, V., & Zhang, L. (2010) · 2010 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2010.5461930 · Cited by 935
A framework for ranking of cloud computing services
Garg, S. K., Versteeg, S., & Buyya, R. (2013) · Future Generation Computer Systems · doi:10.1016/j.future.2012.06.006 · Cited by 887
Pandey, S., Wu, L., Guru, S. M., & Buyya, R. (2010) · 2010 24th IEEE International Conference on Advanced Information Networking and Applications · doi:10.1109/aina.2010.31 · Cited by 880
Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment
Xiao, Z., Song, W., & Chen, Q. (2013) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2012.283 · Cited by 858
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
The Reservoir model and architecture for open federated cloud computing
Rochwerger, B., Breitgand, D., Levy, E., Galis, A., Nagin, K., Llorente, I. M., Montero, R., Wolfsthal, Y., Elmroth, E., Caceres, J., et al. (2009) · IBM Journal of Research and Development · doi:10.1147/jrd.2009.5429058 · Cited by 802
Energy aware consolidation for cloud computing
Srikantaiah, S., Kansal, A., & Zhao, F. (2008) · Cited by 784
Energy Efficient Resource Management in Virtualized Cloud Data Centers
Beloglazov, A., & Buyya, R. (2010) · 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing · doi:10.1109/ccgrid.2010.46 · Cited by 760
Power and performance management of virtualized computing environments via lookahead control
Kusic, D., Kephart, J. O., Hanson, J. E., Kandasamy, N., & Jiang, G. (2009) · Cluster Computing · doi:10.1007/s10586-008-0070-y · Cited by 699
(2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1498425 · Cited by 677
A multi-objective ant colony system algorithm for virtual machine placement in cloud computing
Gao, Y., Guan, H., Qi, Z., Hou, Y., & Liu, L. (2013) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2013.02.004 · Cited by 671
No "power" struggles: coordinated multi-level power management for the data center
Raghavendra, R., Ranganathan, P., Talwar, V., Wang, Z., & Zhu, X. (2008) · Proceedings of the 13th international conference on Architectural support for programming languages and operating systems · doi:10.1145/1346281.1346289 · Cited by 619
VirtualPower: coordinated power management in virtualized enterprise systems
Nathuji, R., & Schwan, K. (2007) · Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles · doi:10.1145/1294261.1294287 · Cited by 606
Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments
Xu, J., & Fortes, J. A. B. (2010) · 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing · doi:10.1109/greencom-cpscom.2010.137 · Cited by 529
Beloglazov, A., & Buyya, R. (2013) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2012.240 · Cited by 497
Load balancing and unbalancing for power and performance in cluster-based systems
Bianchini, R., Carrera, E. V., Heath, T., & Pinheiro, E. (2001) · doi:10.7282/t3-agfw-yt73 · Cited by 479
Buyya, R., Beloglazov, A., & Abawajy, J. (2010) · doi:10.48550/arxiv.1006.0308 · Cited by 440
Energy Efficient Allocation of Virtual Machines in Cloud Data Centers
Beloglazov, A., & Buyya, R. (2010) · 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing · doi:10.1109/ccgrid.2010.45 · Cited by 422
Server workload analysis for power minimization using consolidation
Verma, A., Dasgupta, G., Nayak, T. K., De, P., & Kothari, R. (2009) · Cited by 381
OPTIMIS: A holistic approach to cloud service provisioning
Ferrer, A. J., Hernández, F., Tordsson, J., Elmroth, E., Ali-Eldin, A., Zsigri, C., Sirvent, R., Guitart, J., Badia, R. M., Djemame, K., et al. (2012) · Future Generation Computer Systems · doi:10.1016/j.future.2011.05.022 · Cited by 372
GreenCloud: a new architecture for green data center
Liu, L., Wang, H., Liu, X., Jin, X., He, W. B., Wang, Q. B., & Chen, Y. (2009) · Proceedings of the 6th international conference industry session on Autonomic computing and communications industry session · doi:10.1145/1555312.1555319 · Cited by 371
Joint VM placement and routing for data center traffic engineering
Jiang, J. W., Lan, T., Ha, S., Chen, M., & Chiang, M. (2012) · 2012 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2012.6195719 · Cited by 362
Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers
Tordsson, J., Montero, R. S., Moreno-Vozmediano, R., & Llorente, I. M. (2012) · Future Generation Computer Systems · doi:10.1016/j.future.2011.07.003 · Cited by 356
Network aware resource allocation in distributed clouds
Alicherry, M., & Lakshman, T. V. (2012) · 2012 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2012.6195847 · Cited by 350
Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads
Van den Bossche, R., Vanmechelen, K., & Broeckhove, J. (2010) · 2010 IEEE 3rd International Conference on Cloud Computing · doi:10.1109/cloud.2010.58 · Cited by 334
Optimal virtual machine placement across multiple cloud providers
Chaisiri, S., Lee, B.-S., & Niyato, D. (2009) · 2009 IEEE Asia-Pacific Services Computing Conference (APSCC) · doi:10.1109/apscc.2009.5394134 · Cited by 331
Sandpiper: Black-box and gray-box resource management for virtual machines
Wood, T., Shenoy, P., Venkataramani, A., & Yousif, M. (2009) · Computer Networks · doi:10.1016/j.comnet.2009.04.014 · Cited by 324
Application Performance Management in Virtualized Server Environments
Khanna, G., Beaty, K., Kar, G., & Kochut, A. (2006) · 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006 · doi:10.1109/noms.2006.1687567 · Cited by 307
Mistral: Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures
Jung, G., Hiltunen, M. A., Joshi, K. R., Schlichting, R. D., & Pu, C. (2010) · 2010 IEEE 30th International Conference on Distributed Computing Systems · doi:10.1109/icdcs.2010.88 · Cited by 299
A comparison of high-level full-system power models
Rivoire, S., Ranganathan, P., & Kozyrakis, C. (2008) · International Conference on Cluster Computing · Cited by 277
Experience with using the Parallel Workloads Archive
Feitelson, D. G., Tsafrir, D., & Krakov, D. (2014) · Journal of Parallel and Distributed Computing · doi:10.1016/j.jpdc.2014.06.013 · Cited by 276
Dynamic Voltage Scaling in Multitier Web Servers with End-to-End Delay Control
Horváth, T., Abdelzaher, T., Skadron, K., et al. (2007) · IEEE Transactions on Computers · doi:10.1109/tc.2007.1003 · Cited by 275
HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds
Bittencourt, L. F., & Madeira, E. R. M. (2011) · Journal of Internet Services and Applications · doi:10.1007/s13174-011-0032-0 · Cited by 268
Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning
Guenter, B., Jain, N., & Williams, C. (2011) · 2011 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2011.5934917 · Cited by 235
Adaptive Resource Provisioning for the Cloud Using Online Bin Packing
Song, W., Xiao, Z., Chen, Q., & Luo, H. (2014) · IEEE Transactions on Computers · doi:10.1109/tc.2013.148 · Cited by 233
Mishra, M., & Sahoo, A. (2011) · 2011 IEEE 4th International Conference on Cloud Computing · doi:10.1109/cloud.2011.38 · Cited by 233
A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling
Wu, Z., Ni, Z., Gu, L., & Liu, X. (2010) · 2010 International Conference on Computational Intelligence and Security · doi:10.1109/cis.2010.46 · Cited by 221
Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks Replication
Calheiros, R. N., & Buyya, R. (2013) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2013.238 · Cited by 217
A Stable Network-Aware VM Placement for Cloud Systems
Biran, O., Corradi, A., Fanelli, M., Foschini, L., Nus, A., Raz, D., & Silvera, E. (2012) · 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012) · doi:10.1109/ccgrid.2012.119 · Cited by 204
Power-aware dynamic placement of HPC applications
Verma, A., Ahuja, P., & Neogi, A. (2008) · Proceedings of the 22nd annual international conference on Supercomputing · doi:10.1145/1375527.1375555 · Cited by 201
Comparing VM-Placement Algorithms for On-Demand Clouds
Mills, K. L., Filliben, J. J., & Dabrowski, C. (2011) · IEEE International Conference on Cloud Computing Technology and Science · doi:10.1109/cloudcom.2011.22 · Cited by 200
Costs of Virtual Machine Live Migration: A Survey
Strunk, A. (2012) · IEEE World Congress on Services (SERVICES) · doi:10.1109/services.2012.23 · Cited by 173
Foundations of Service Level Management
Sturm, R., Morris, W. S., & Jander, M. (2000) · Cited by 165
Power Consumption Estimation Models for Processors, Virtual Machines, and Servers
Mobius, C., Dargie, W., & Schill, A. (2014) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2013.183 · Cited by 165
The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9
Dósa, G. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74450-4_1 · Cited by 157
Energy and Carbon-Efficient Placement of Virtual Machines in Distributed Cloud Data Centers
Khosravi, A., Garg, S. K., & Buyya, R. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-40047-6_33 · Cited by 156
Resource pool management: Reactive versus proactive or let’s be friends
Gmach, D., Rolia, J., Cherkasova, L. A., & Kemper, A. (2009) · Computer Networks · doi:10.1016/j.comnet.2009.08.011 · Cited by 149
Autonomic Virtual Machine Placement in the Data Center
Hyser, C., McKee, B., Gardner, R., & Watson, B. J. (2008) · Cited by 147
Performance comparison of middleware architectures for generating dynamic web content
Cecchet, E., Chanda, A., Elnikety, S., Marguerite, J., & Willy Zwaenepoel, Y. (2003) · doi:10.5555/1515915.1515933 · Cited by 135
First Fit bin packing: A tight analysis
Dósa, G., & Sgall, J. (2013) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.stacs.2013.538 · Cited by 121
Autonomic multi-agent management of power and performance in data centers
Das, R., Kephart, J. O., Lefurgy, C. R., Tesauro, G. J., Levine, D., & Chan, H. (2008) · doi:10.5555/1402795.1402816 · Cited by 110
Breitgand, D., & Epstein, A. (2012) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2012.6195716 · Cited by 106
A Provenance-based Adaptive Scheduling Heuristic for Parallel Scientific Workflows in Clouds
de Oliveira, D., Ocaña, K., Baião, F., & Mattoso, M. (2012) · Journal of Grid Computing · doi:10.1007/s10723-012-9227-2 · Cited by 104
SLA guarantees for cloud services
Serrano, D., Bouchenak, S., Kouki, Y., Alvares, F., Ledoux, T., Lejeune, J., Sopena, J., Arantes, L., & Sens, P. (2015) · Future Generation Computer Systems · doi:10.1016/j.future.2015.03.018 · Cited by 102
Tight absolute bound for First Fit Decreasing bin-packing: FFD(L)⩽11/9 OPT(L)+6/9
Dósa, G., Li, R., Han, X., et al. (2013) · Theoretical Computer Science · doi:10.1016/j.tcs.2013.09.007 · Cited by 81
Modeling for Dynamic Cloud Scheduling Via Migration of Virtual Machines
Li, W., Tordsson, J., & Elmroth, E. (2011) · IEEE International Conference on Cloud Computing Technology and Science · doi:10.1109/cloudcom.2011.31 · Cited by 80
Power-aware virtual machine scheduling on clouds using active cooling control and DVFS
do Lago, D. G., Madeira, E. R. M., & Bittencourt, L. F. (2011) · Middleware for Grid Computing · doi:10.1145/2089002.2089004 · Cited by 79
An Autonomic Approach to Risk-Aware Data Center Overbooking
Tomás, L., & Tordsson, J. (2014) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2014.2326166 · Cited by 78
Koller, R., Verma, A., & Neogi, A. (2010) · International Conference on Autonomic Computing · doi:10.1145/1809049.1809055 · Cited by 76
Coupled placement in modern data centers
Korupolu, M. R., Singh, A., & Bamba, B. (2009) · doi:10.1109/ipdps.2009.5161067 · Cited by 73
Energy-Efficient Thermal-Aware Autonomic Management of Virtualized HPC Cloud Infrastructure
Rodero, I., Viswanathan, H., Lee, E. K., et al. (2012) · Journal of Grid Computing · doi:10.1007/s10723-012-9219-2 · Cited by 68
Autonomic resource provisioning in cloud systems with availability goals
Casalicchio, E., Menascé, D. A., & Aldhalaan, A. (2013) · International Conference on Cloud and Autonomic Computing (ICCAC) · doi:10.1145/2494621.2494623 · Cited by 64
Guazzone, M., Anglano, C., & Canonico, M. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33645-4_8 · Cited by 59
Optimal Analysis of Best Fit Bin Packing
Dósa, G., & Sgall, J. (2014) · Lecture notes in computer science · doi:10.1007/978-3-662-43948-7_36 · Cited by 58
Empirical evaluation of vector bin packing algorithms for energy efficient data centers
Shi, L., Furlong, J., & Wang, R. (2013) · IEEE Symposium on Computers and Communications (ISCC) · doi:10.1109/iscc.2013.6754915 · Cited by 56
Virtual machine consolidation based on interference modeling
Kim, S.-G., Eom, H., & Yeom, H. Y. (2013) · The Journal of Supercomputing · doi:10.1007/s11227-013-0939-2 · Cited by 47
SmartSLA: Cost-Sensitive Management of Virtualized Resources for CPU-Bound Database Services
Xiong, P., Chi, Y., Shenghuo Zhu, B., Moon, H. J., Pu, C., & Hacgümüş, H. (2014) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2014.2319095 · Cited by 40
Cost-Optimal Cloud Service Placement under Dynamic Pricing Schemes
Li, W., Svärd, P., Tordsson, J., & Elmroth, E. (2013) · IEEE/ACM International Conference on Utility and Cloud Computing (UCC) · doi:10.1109/ucc.2013.42 · Cited by 39
Continuous Datacenter Consolidation
Svärd, P., Li, W., Wadbro, E., Tordsson, J., & Elmroth, E. (2015) · IEEE International Conference on Cloud Computing Technology and Science · doi:10.1109/cloudcom.2015.11 · Cited by 28
Preemption-Aware Energy Management in Virtualized Data Centers
Salehi, M. A., Krishna, P. R., Deepak, K. S., & Buyya, R. (2012) · IEEE ... International Conference on Cloud Computing · doi:10.1109/cloud.2012.147 · Cited by 27
Modeling the virtual machine allocation problem
Mann, Z. Á. (2015) · Repository of the Academy's Library (Library of the Hungarian Academy of Sciences) · Cited by 11
Self-citation
Cited by
A Manifesto for Future Generation Cloud Computing: Research Directions for the Next Decade
Buyya, R., Srirama, S. N., Casale, G., Calheiros, R., Simmhan, Y., Varghese, B., Gelenbe, E., Javadi, B., Vaquero, L. M., Netto, M. A. S., et al. (2019) · ACM Computing Surveys · doi:10.1145/3241737 · Cited by 362
A Survey on the Placement of Virtual Resources and Virtual Network Functions
Laghrissi, A., & Taleb, T. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2884835 · Cited by 291
Singh, H., Tyagi, S., Kumar, P., Gill, S. S., & Buyya, R. (2021) · Simulation Modelling Practice and Theory · doi:10.1016/j.simpat.2021.102353 · Cited by 104
Energy-Aware Container Consolidation Based on PSO in Cloud Data Centers
Shi, T., Ma, H., & Chen, G. (2018) · 2018 IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2018.8477708 · Cited by 53
A whale optimization system for energy-efficient container placement in data centers
Al-Moalmi, A., Luo, J., Salah, A., Li, K., & Yin, L. (2021) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.113719 · Cited by 52
Metadata
- Authors
- Mann, Z. Á.
- Venue
- ACM Computing Surveys
- Published
- 2015-08-10
- Volume
- 48
- Issue
- 1
- Pages
- 1-34
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2090502325
- Cited by
- 274
- References
- 81
- FWCI
- 110.82
- 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.