Skip to main content

Advertisement

SpringerLink
Log in

A Heuristic-Based Approach for Dynamic VMs Consolidation in Cloud Data Centers

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Cloud computing providers have to deal with the energy-performance trade-off: minimizing energy consumption, while meeting service level agreement (SLA) requirements. This paper proposes a new heuristic approach for the dynamic consolidation of virtual machines (VMs) in cloud data centers. The fast best-fit decreasing (FBFD) algorithm for intelligent VMs allocating into hosts and dynamic utilization rate (DUR) algorithm for utilization space and VM migration are successfully proposed. We performed simulations using PlanetLab and GWDG data center workloads to compare our approach against the existing models. It has been observed that the FBFD heuristic algorithm produces better results compared to modified BFD algorithm in terms of energy consumption and SLA violation. Additionally, the time complexity of FBFD algorithm is significantly improved from the order of O(\(m\,*\,n\)) to O(\(m\,*\,\log _2{n}\)). Furthermore, leaving some rates of capacity in the physical machines by the proposed DUR algorithm for VMs to be extended reduces the number of migrations which in turn improves the energy consumption and SLA violation. Our heuristic approach is evaluated using CloudSim and the results show that it performs better than the current state-of-the-art approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Buyya, R.; Yeo, C.S.; Venugopal, S.; Broberg, J.; Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599–616 (2009)

    Article  Google Scholar 

  2. Sotomayor, B.; Montero, R.; Llorente, I.; Foster, I.: Virtual infrastructure management in private and hybrid clouds. IEEE Internet Comput. 13(5), 14–22 (2009)

    Article  Google Scholar 

  3. Zaman, S.; Grosu, D.: Combinatorial auction-based allocation of virtual machine instances in clouds. J. Parallel Distrib. Comput. 73(4), 495–508 (2013)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Goiri, I.; Berral, J.L.; Fito, J.; Julia, F.; Nou, R.; Guitart, J.; Gavalda, R.; Torres, J.: Energy-efficient and multifaceted resource management for profit-driven virtualized data centers. Future Gener. Comput. Syst. 28(5), 718–731 (2012)

    Article  Google Scholar 

  6. Clark, C.; Fraser, K.; Hand, S.; Hansen, J.G.; Jul, E.; Limpach, C.; Pratt, I.; Warfield, A.: Live migration of virtual machines. In: Proceedings of the 2nd symposium networked systems design and implementation (NSDI 05) vol. 2, pp. 273–286 (2005)

  7. Nathuji, R.; Schwan, K.: Virtualpower: coordinated power management in virtualized enterprise systems. ACM SIGOPS Oper. Syst. Rev. 41, 265–278 (2007)

    Article  Google Scholar 

  8. Zhu, X.; Young, D.; Watson, B.J.; Wang, Z.; Rolia, J.; Singhal, S.; McKee, B.; Hyser, C. et al.: 1000 Islands: integrated capacity and workload management for the next generation data center. In: Proceedings of the 5th international conference on autonomic computing (ICAC08), pp 172–181 (2008)

  9. Gmach, D.; Rolia, J.; Cherkasova, L.; Kemper, A.: Resource pool management: reactive versus proactive or lets be friends. Comput. Netw. 53(17), 2905–2922 (2009)

    Article  Google Scholar 

  10. VMware Inc., VMware distributed power management concepts and use, Information Guide, (2010)

  11. Zheng, W.; Bianchini, R.; Janakiraman, G.; Santos, J.; Turner, Y.: JustRunIt: experiment-based management of virtualized datacenters. In: Proceedings of 2009 USENIX annual technical conference, pp. 18–33 (2009)

  12. Guenter, B.; Jain, N.; Williams, C.: Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning. In: Proceedings of the 30th annual IEEE international conference on computer communications (INFOCOM), pp 1332–1340 (2011)

  13. Bilal, K.; Manzano, M.; Khan, S.; Calle, E.; Li, K.; Zomaya, A.: On the characterization of the structural robustness of data center networks. IEEE Trans. Cloud Comput. 1(1), 64–77 (2013)

    Article  Google Scholar 

  14. Hasan, M.S.; Huh, E.: Heuristic based energy-aware resource allocation by dynamic consolidation of virtual machines in cloud data center. KSII Trans. Internet Inf. Syst. 7(8), 1825–1842 (2013)

    Article  Google Scholar 

  15. 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. J. Concurr. Comput. Pract. Exper. 24(13), 1397–1420 (2012)

    Article  Google Scholar 

  16. Kou, L.T.; Markowsky, G.: Multi dimensional bin packing algorithms. IBM J. Res. Dev. 21(5), 443–448 (1977)

    Article  MATH  Google Scholar 

  17. Beloglazov, A.; Abwajy, J.; Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener. Comput. Syst. 28(5), 755–768 (2012)

    Article  Google Scholar 

  18. Park, K.; Pai, V.S.: CoMon: a mostly scalable monitoring system for PlanetLab. ACM SIGOPS Oper. Syst. Rev. 40(1), 65–74 (2006)

    Article  Google Scholar 

  19. Calheiros, R.N.; Ranjan, R.; Beloglazov, A.; Rose, C.A.F.D.; Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)

    Article  Google Scholar 

  20. Sakellari, G.; Loukas, G.: A survey of mathematical models, simulation approaches and testbeds used for research in cloud computing. Simul. Model. Pract. Theory 39, 92–103 (2013)

    Article  Google Scholar 

  21. Beloglazov, A.; Buyya, R.: Openstack Neat: a framework for dynamic consolidation of virtual machines in openstack clouds a blueprint, technical report CLOUDS-TR-2012-4. Cloud computing and distributed systems laboratory, The University of Melbourne, (2012)

  22. Cardosa, M.; Korupolu, M.; Singh, A.: Shares and utilities based power consolidation in virtualized server environments. In: Proceedings of the IFIP/IEEE international symposium on integrated network management (IM 09), pp. 327–334 (2009)

  23. Ferreto, T.C.; Netto, M.A.S.; Calheiros, R.N.; De Rose, C.A.F.: Server consolidation with migration control for virtualized data centers. Future Gener. Comput. Syst. 27(18), 1027–1034 (2011)

    Article  Google Scholar 

  24. Galloway, J.M.; Smith, K.L.; Vrbsky, S.S.: Power aware load balancing for cloud computing. In: Proceedings of the world congress on engineering and computer science (WCECS) 1, (2011)

  25. Yan, K.; Liao, W.; Wang, S.: Towards a load balancing in a three-level cloud computing network. In: Proceedings of the 3rd IEEE international conference on computer science and information technology (ICCSIT), pp. 108–113 (2010)

  26. Murtazaev, A.; Oh, S.: Sercon: server consolidation algorithm using live migration of virtual machines for green computing. IETE Tech. Rev. 28(3), 212–231 (2011)

    Article  Google Scholar 

  27. Lin, W.; Peng, B.; Liang, C.; Liu, B.: Novel resource allocation model and algorithms for cloud computing. In: Proceedings of the 4th international conference on emerging intelligent data and web technologies, pp. 77–82 (2013)

  28. Masoumzadeh, S.S.; Hlavacs, H.: Integrating VM selection criteria in distributed dynamic VM consolidation using fuzzy Q-learning. In: Proceedings of the 9th international conference on network and service management (CNSM), pp. 332–338 (2013)

  29. Mastroianni, C.; Meo, M.; Papuzzo, G.: Probabilistic consolidation of virtual machines in self-organizing cloud data centers. IEEE Trans. Cloud Comput. 1(2), 215–228 (2013)

    Article  Google Scholar 

  30. Farahnakian, F.; Ashraf, A.; Pahikkala, T.; Liljeberg, P.; Plosila, J.; Porres, I.; Tenhunen, H.: Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans. Ser. Comput. 8(2), 187–198 (2015)

    Article  Google Scholar 

  31. Greenberg, A.; Hamilton, J.; Maltz, D.A.; Patel, P.: The cost of a cloud: research problems in data center networks. In: Proceedings of ACM SIGCOMM computer communication review vol. 39 (1), pp 68–73 (2009)

  32. Khosravi, A.; Garg, S.; Buyya, R.: Energy and carbon-efficient placement of virtual machines in distributed cloud data centers. In: Proceedings of the 19th international conference parallel processing (Euro-Par 13) 8097, pp. 317–328 (2013)

  33. Mazzucco, M.; Dyachuk, D.; Deters, R.: Maximizing cloud providers revenues via energy aware allocation policies. In: Proceedings of the 10th IEEE/ACM international symposium cluster computing and the grid (CCGrid 10), pp 131–138 (2010)

  34. Rivoire, S.; Ranganathan, P.; Kozyrakis, C.: A comparison of high-level full-system power models. In: Proceedings of the conference power aware computing and systems (HotPower 08), (2008).

  35. Fan, X. ; Weber, W.-D.; Barroso, L.A.: Power provisioning for a warehouse-sized computer. In: Proceedings of the 34th annual international symposium computer architecture (ISCA 07), pp. 13–23 (2007)

  36. Gurout, T.; Monteil, T.; Costa, G.; Calheiros, R.; Buyya, R.; Alexandru, M.: Energy-aware simulation with DVFS. Simul. Model. Pract. Theory 39, 76–91 (2013)

    Article  Google Scholar 

  37. Yue, M.: A simple proof of the inequality FFD \((L)\le \) 11/9 OPT (L)+ 1, for all l for the FFD bin-packing algorithm. Acta Math. Appl. Sinica 7(4), 321–331 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  38. Graubner, P.; Schmidt, M.; Freisleben, B.: Energy-efficient virtual machine consolidation. IT Prof. 15(2), 28–34 (2013)

    Article  Google Scholar 

  39. Hirofuchi, T.; Ogawa, H.; Nakada, H.; Itoh, S.; Sekiguchi, S.: A live storage migration mechanism over wan for relocatable virtual machine services on clouds. In: Proceedings of the 9th IEEE/ACM international symposium cluster computing and the grid (CCGrid 09), pp. 460–465 (2009)

  40. Liu, H.; Xu, C.-Z.; Jin, H.; Gong, J.; Liao, X.: Performance and energy modelling for live migration of virtual machines. In: Proceedings of the 20th international ACM symposium on high performance parallel and distributed computing (HPDC 11), pp. 171–182 (2011)

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Thamar University, Thamar, Yemen

    Monir Abdullah

  2. Department of Computer Science, Faculty of Science and Arts, University of Bisha, Bisha, Saudi Arabia

    Monir Abdullah

  3. Gesellschaft für wissenschaftliche Datenverarbeitung mbH Göttingen, Göttingen, Germany

    Kuan Lu, Philipp Wieder & Ramin Yahyapour

Authors
  1. Monir Abdullah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuan Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Philipp Wieder
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ramin Yahyapour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Monir Abdullah.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abdullah, M., Lu, K., Wieder, P. et al. A Heuristic-Based Approach for Dynamic VMs Consolidation in Cloud Data Centers. Arab J Sci Eng 42, 3535–3549 (2017). https://doi.org/10.1007/s13369-017-2580-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-017-2580-5

Keywords

Search

Navigation