Abstract
Traditional data centers are shifted toward the cloud computing paradigm. These data centers support the increasing demand for computational and data storage that consumes a massive amount of energy at a huge cost to the cloud service provider and the environment. Considerable energy is wasted to constantly operate idle virtual machines (VMs) on hosts during periods of low load. Dynamic consolidation of VMs from overloaded or underloaded hosts is an effective strategy for improving energy consumption and resource utilization in cloud data centers. The dynamic consolidation of VM from an overloaded host directly influences the service level agreements (SLAs), utilization of resources, and quality of service (QoS) delivered by the system. We proposed an algorithm, namely, GradCent, based on the Stochastic Gradient Descent technique. This algorithm is used to develop an upper CPU utilization threshold for detecting overloaded hosts by using a real CPU workload. Moreover, we proposed a dynamic VM selection algorithm called Minimum Size Utilization (MSU) for selecting the VMs from an overloaded host for VM consolidation. GradCent and MSU maintain the trade-off between energy consumption minimization and QoS maximization under specified SLA goal. We used the CloudSim simulations with real-world workload traces from more than a thousand PlanetLab VMs. The proposed algorithms minimized energy consumption and SLA violation by 23% and 27.5% on average, compared with baseline schemes, respectively.
Similar content being viewed by others
References
Amoon, M., Tobely, T.E.E.: A green energy-efficient scheduler for cloud data centers. Clust. Comput. 22(2), 3247–3259 (2019)
Belgacem, A., Beghdad-Bey, K., Nacer, H., Bouznad, S.: Efficient dynamic resource allocation method for cloud computing environment. Clust. Comput. (2020). https://doi.org/10.1007/s10586-020-03053-x
Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concur. Comput. Pract. Exp. 24(13), 1397–1420 (2012)
Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A., et al.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82(2), 47–111 (2011)
Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Fut. Gen. Comput. Syst. 28(5), 755–768 (2012)
Calheiros, R.N., Ranjan, R., De Rose, C.A.F., Buyya, R.: CloudSim: a novel framework for modeling and simulation of cloud computing infrastructures and services. Comput. Sci. arXiv preprint arXiv:0903.2525 (2009)
Calheiros, R.N., Ranjan, R., Buyya, R.: Virtual machine provisioning based on analytical performance and QOS in cloud computing environments. In: 2011 international Conference On Parallel Processing (ICPP), pp. 295–304. IEEE Computer Society, Washington, DC (2011)
Committee, S.: All published specpowerssj2008 results. https://www.spec.org/power_ssj2008/results/power_ssj2008.html (2017)
Fan, X., Weber, W.D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. In: ACM SIGARCH Computer Architecture News, vol. 35, pp. 13–23. ACM, New York (2007)
Guo, Y., Gong, Y., Fang, Y., Khargonekar, P.P., Geng, X.: Energy and network aware workload management for sustainable data centers with thermal storage. IEEE Trans. Parallel Distrib. Syst. 25(8), 2030–2042 (2014)
Horri, A., Mozafari, M.S., Dastghaibyfard, G.: Novel resource allocation algorithms to performance and energy efficiency in cloud computing. J. Supercomput. 69(3), 1445–1461 (2014)
Lange, C., Kosiankowski, D., Weidmann, R., Gladisch, A.: Energy consumption of telecommunication networks and related improvement options. IEEE J. Sel. Top. Quantum Electron. 17(2), 285–295 (2011)
Liu, R., Gu, H., Yu, X., Nian, X.: Distributed flow scheduling in energy-aware data center networks. IEEE Commun. Lett. 17(4), 801–804 (2013)
Luo, J.P., Li, X., Chen, M.R.: Hybrid shuffled frog leaping algorithm for energy-efficient dynamic consolidation of virtual machines in cloud data centers. Expert Syst. Appl. 41(13), 5804–5816 (2014)
Madni, S.H.H., Abd Latiff, M.S., Ali, J., et al.: Hybrid gradient descent cuckoo search (HGDCS) algorithm for resource scheduling in IAAS cloud computing environment. Clust. Comput. 22(1), 301–334 (2019)
Masdari, M., Khezri, H.: Efficient VM migrations using forecasting techniques in cloud computing: a comprehensive review. Clust. Comput. (2020). https://doi.org/10.1007/s10586-019-03032-x
Nathuji, R., Schwan, K.: Virtualpower: coordinated power management in virtualized enterprise systems. ACM SIGOPS Oper. Syst. Rev. 41(6), 265–278 (2007)
Panda, S.K., Jana, P.K.: An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems. Clust. Comput. 22(2), 509–527 (2019)
Park, K.S., Pai, V.S.: Comon: a mostly-scalable monitoring system for planetlab. ACM SIGOPS Oper. Syst. Rev. 40(1), 65–74 (2006)
Ruder, S.: An overview of gradient descent optimization algorithms. arXiv preprint. arXiv:1609.04747 (2016)
Shang, Y., Li, D., Xu, M.: Energy-aware routing in data center network. In: Proceedings of the First ACM SIGCOMM Workshop on Green Networking, pp. 1–8. ACM, New York (2010)
Takouna, I., Rojas-Cessa, R., Sachs, K., Meinel, C.: Communication-aware and energy-efficient scheduling for parallel applications in virtualized data centers. In: Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, pp. 251–255. IEEE Computer Society, Washington, DC (2013)
Tian, Y., Lin, C., Li, K.: Managing performance and power consumption tradeoff for multiple heterogeneous servers in cloud computing. Clust. Comput. 17(3), 943–955 (2014)
Yadav, R., Zhang, W.: MeReg: managing energy-SLA tradeoff for green mobile cloud computing. Wirel. Commun. Mobile Comput. 2017, 1–11 (2017)
Yadav, R., Zhang, W., Chen, H., Guo, T.: Mums: Energy-aware vm selection scheme for cloud data center. In: 2017 28th International Workshop on Database and Expert Systems Applications (DEXA), pp. 132–136. IEEE, Washington, DC (2017)
Yadav, R., Zhang, W., Kaiwartya, O., Singh, P.R., Elgendy, I.A., Tian, Y.C.: Adaptive energy-aware algorithms for minimizing energy consumption and SLA violation in cloud computing. IEEE Access 6, 55923–55936 (2018)
Yadav, R., Zhang, W., Li, K., Liu, C., Shafiq, M., Karn, N.K.: An adaptive heuristic for managing energy consumption and overloaded hosts in a cloud data center. Wirel. Netw. (2018). https://doi.org/10.1007/s11276-018-1874-1
Zaman, S., Grosu, D.: A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds. IEEE Trans. Cloud Comput. 1(2), 129–141 (2013)
Zhu, X., Young, D., Watson, B.J., Wang, Z., Rolia, J., Singhal, S., Mckee, B., Hyser, C., Gmach, D., Gardner, R.: 1000 islands: integrated capacity and workload management for the next generation data center. In: International Conference on Autonomic Computing, pp. 172–181 (2008)
Acknowledgements
The National Key Research and Development Plan under Grant No. 2017YFB0801801, the National Natural Science Foundation of China (NSFC) under Grant No. 61672186, 61872110, support this work. Corresponding author is Professor Weizhe Zhang.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yadav, R., Zhang, W., Li, K. et al. Managing overloaded hosts for energy-efficiency in cloud data centers. Cluster Comput 24, 2001–2015 (2021). https://doi.org/10.1007/s10586-020-03182-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-020-03182-3