The DOI matches its Crossref record; 42 of the 42 references it cites were found in a registry or an index.
Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers
Abstract
SUMMARY: The rapid growth in demand for computational power driven by modern service applications combined with the shift to the Cloud computing model have led to the establishment of large‐scale virtualized data centers. Such data centers consume enormous amounts of electrical energy resulting in high operating costs and carbon dioxide emissions. Dynamic consolidation of virtual machines (VMs) using live migration and switching idle nodes to the sleep mode allows Cloud providers to optimize resource usage and reduce energy consumption. However, the obligation of providing high quality of service to customers leads to the necessity in dealing with the energy‐performance trade‐off, as aggressive consolidation may lead to performance degradation. Because of the variability of workloads experienced by modern applications, the VM placement should be optimized continuously in an online manner. To understand the implications of the online nature of the problem, we conduct a competitive analysis and prove competitive ratios of optimal online deterministic algorithms for the single VM migration and dynamic VM consolidation problems. Furthermore, we propose novel adaptive heuristics for dynamic consolidation of VMs based on an analysis of historical data from the resource usage by VMs. The proposed algorithms significantly reduce energy consumption, while ensuring a high level of adherence to the service level agreement. We validate the high efficiency of the proposed algorithms by extensive simulations using real‐world workload traces from more than a thousand PlanetLab VMs. Copyright © 2011 John Wiley & Sons, Ltd.
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
Robust Locally Weighted Regression and Smoothing Scatterplots
Cleveland, W. S. (1979) · Journal of the American Statistical Association · doi:10.1080/01621459.1979.10481038 · Cited by 11,594
Huber, P. J. (1981) · Wiley Series in Probability and Statistics · doi:10.1002/0471725250 · Cited by 7,066
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
Self-citationXen 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
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
Self-citationBeloglazov, A., Abawajy, J., & Buyya, R. (2012) · Future Generation Computer Systems · doi:10.1016/j.future.2011.04.017 · Cited by 2,761
Self-citationLive migration of virtual machines
Clark, C. J., Fraser, K. A., Hand, S., Hansen, J. G., Jul, E., Limpach, C., Pratt, I., & Warfield, A. (2005) · doi:10.5555/1251203.1251223 · Cited by 2,562
The Case for Energy-Proportional Computing
Barroso, L. A., & Hölzle, U. (2007) · Computer · doi:10.1109/mc.2007.443 · Cited by 2,491
Online Computation and Competitive Analysis
Borodin, A., & El‐Yaniv, R. (1998) · Cited by 2,333
Power provisioning for a warehouse-sized computer
Fan, X., Weber, W.-D., & Barroso, L. A. (2007) · Proceedings of the 34th annual international symposium on Computer architecture · doi:10.1145/1250662.1250665 · Cited by 1,797
Cited by
Energy efficiency in cloud computing data centers: a survey on software technologies
Katal, A., Dahiya, S., & Choudhury, T. (2023) · Cluster Computing · doi:10.1007/s10586-022-03713-0 · Cited by 516
“The metric for SLA is calculated as the fraction of the difference among the allocated and the requested CPU for each VM [43].”
Beloglazov, A., & Buyya, R. (2013) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2012.240 · Cited by 497
Self-citationGill, S. S., Tuli, S., Xu, M., Singh, I., Singh, K. V., Lindsay, D., Tuli, S., Smirnova, D., Singh, M., Jain, U., et al. (2019) · Internet of Things · doi:10.1016/j.iot.2019.100118 · Cited by 496
Using Ant Colony System to Consolidate VMs for Green Cloud Computing
Farahnakian, F., Ashraf, A., Pahikkala, T., Liljeberg, P., Plosila, J., Porres, I., & Tenhunen, H. (2015) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2014.2382555 · Cited by 328
DDoS attacks in cloud computing: Issues, taxonomy, and future directions
Somani, G., Gaur, M. S., Sanghi, D., Conti, M., & Buyya, R. (2017) · Computer Communications · doi:10.1016/j.comcom.2017.03.010 · Cited by 324
Self-citationFrom Cloud to Fog Computing: A Review and a Conceptual Live VM Migration Framework
Osanaiye, O., Chen, S., Yan, Z., Lu, R., Choo, K.-K. R., & Dlodlo, M. (2017) · IEEE Access · doi:10.1109/access.2017.2692960 · Cited by 320
Mann, Z. Á. (2015) · ACM Computing Surveys · doi:10.1145/2797211 · Cited by 274
Workflow scheduling in cloud: a survey
Wu, F., Wu, Q., & Tan, Y. (2015) · The Journal of Supercomputing · doi:10.1007/s11227-015-1438-4 · Cited by 260
Tuli, S., Ilager, S., Ramamohanarao, K., & Buyya, R. (2022) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2020.3017079 · Cited by 257
Self-citationZhou, Z., Abawajy, J., Chowdhury, M., Hu, Z., Li, K., Cheng, H., Alelaiwi, A. A., & Li, F. (2018) · Future Generation Computer Systems · doi:10.1016/j.future.2017.07.048 · Cited by 253
Energy-aware Virtual Machine Migration for Cloud Computing - A Firefly Optimization Approach
Kansal, N. J., & Chana, I. (2016) · Journal of Grid Computing · doi:10.1007/s10723-016-9364-0 · Cited by 151
A Survey of Virtual Machine Placement Techniques in a Cloud Data Center
Usmani, Z., & Singh, S. (2016) · Procedia Computer Science · doi:10.1016/j.procs.2016.02.093 · Cited by 142
A Framework and Algorithm for Energy Efficient Container Consolidation in Cloud Data Centers
Piraghaj, S. F., Dastjerdi, A. V., Calheiros, R. N., & Buyya, R. (2015) · 2015 IEEE International Conference on Data Science and Data Intensive Systems · doi:10.1109/dsdis.2015.67 · Cited by 118
Self-citationMarahatta, A., Pirbhulal, S., Zhang, F., Parizi, R. M., Choo, K.-K. R., & Liu, Z. (2021) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2019.2918226 · Cited by 88
Shi, R., Zhang, J., Chu, W., Bao, Q., Jin, X., Gong, C., Zhu, Q., Yu, C., & Rosenberg, S. (2015) · 2015 IEEE International Conference on Services Computing · doi:10.1109/scc.2015.19 · Cited by 74
Optimizing Virtual Machine placement in IaaS data centers: Taxonomy, review and open issues
Talebian, H., Gani, A., Sookhak, M., Abdelatif, A. A., Yousafzai, A., Vasilakos, A. V., & Yu, F. R. (2020) · Cluster Computing · doi:10.1007/s10586-019-02954-w · Cited by 72
A systematic review on effective energy utilization management strategies in cloud data centers
Panwar, S. S., Rauthan, M. M. S., & Barthwal, V. (2022) · Journal of Cloud Computing · doi:10.1186/s13677-022-00368-5 · Cited by 65
Xu, M., Zhou, Q., Wu, H., Lin, W., Ye, K., & Xu, C. (2022) · Software: Practice and Experience · doi:10.1002/spe.3014 · Cited by 35
CFWS: DRL-Based Framework for Energy Cost and Carbon Footprint Optimization in Cloud Data Centers
Zhao, D., Zhou, J.-T., & Li, K. (2025) · IEEE Transactions on Sustainable Computing · doi:10.1109/tsusc.2024.3391791 · Cited by 32
Optimized Task Allocation for IoT Application in Mobile-Edge Computing
Liu, J., Liu, C., Wang, B., Gao, G., & Wang, S. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3091599 · Cited by 25
DeepFT: Fault-Tolerant Edge Computing using a Self-Supervised Deep Surrogate Model
Tuli, S., Casale, G., Cherkasova, L., & Jennings, N. R. (2023) · IEEE INFOCOM 2023 - IEEE Conference on Computer Communications · doi:10.1109/infocom53939.2023.10229049 · Cited by 23
A Joint Power Efficient Server and Network Consolidation approach for virtualized data centers
Marotta, A., Avallone, S., & Kassler, A. (2018) · Computer Networks · doi:10.1016/j.comnet.2017.11.003 · Cited by 19
An energy-efficient VM placement method for cloud data centers using a hybrid genetic algorithm
Kaaouache, M. A., & Bouamama, S. (2018) · Journal of Systems and Information Technology · doi:10.1108/jsit-10-2017-0089 · Cited by 18
LECC: Location, energy, carbon and cost-aware VM placement model in geo-distributed DCs
Rawas, S., Zekri, A., & El-Zaart, A. (2022) · Sustainable Computing: Informatics and Systems · doi:10.1016/j.suscom.2021.100649 · Cited by 12
Metadata
- Authors
- Beloglazov, A., & Buyya, R.
- Venue
- Concurrency and Computation: Practice and Experience
- Publisher
- Wiley
- Published
- 2011-10-07
- Volume
- 24
- Issue
- 13
- Pages
- 1397-1420
- ISSN
- 1532-0626 (ISSN-L)
- 1532-0634
- OpenAlex
- W2110374615
- Cited by
- 1,864
- References
- 42
- FWCI
- 178.48
- 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.