Advertisement

Optimal VM placement in distributed cloud environment using MOEA/D

  • Arunkumar GopuEmail author
  • Neelanarayanan Venkataraman
Methodologies and Application
  • 75 Downloads

Abstract

Virtual machine placement is the concept of hosting the virtual machines to appropriate physical servers so as to meet user computation requirements. An optimal placement is one of the key concerns in green cloud computing. Virtual machine placement in distributed cloud environment also imposes propagation time as a key for effective hosting of VM along with CPU and memory resource constraints. In this paper, MOEA/D a multi-objective evolutionary algorithm is used to find a non-dominated solution w.r.t. minimal wastage, minimal power consumption and less propagation delay. The proposed algorithm has been implemented, tested and compared with the existing multi-objective approaches. The statistical analysis of the simulation results proves that MOEA/D outperforms against the existing algorithms in distributed cloud VM placement.

Keywords

Distributed cloud VM placement MOEA/D Multi-objective optimization Pareto set 

Notes

Compliance with ethical standards

Conflict of interest

The authors certify that they have no affiliations with or involvement in any organization or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this manuscript.

References

  1. Ahmadi MH, Ahmadi MA (2015a) Thermodynamic analysis and optimization of an irreversible radiative type heat engine by using non-dominated sorting genetic algorithm. Int J Ambient Energy 37:403–408CrossRefGoogle Scholar
  2. Ahmadi MH, Ahmadi MA (2015b) Thermodynamic analysis and optimization of an irreversible Ericsson cryogenic refrigerator cycle. Energy Convers Manag 89C:147–155CrossRefGoogle Scholar
  3. Ahmadi MH, Ahmadi MA, Mehrpooya M, Hosseinzade H, Feidt M (2014a) Thermodynamic and thermo-economic analysis and optimization of performance of irreversible four-temperature-level absorption refrigeration. Energy Converg Manag 88C:1051–1059CrossRefGoogle Scholar
  4. Ahmadi MH, Ahmadi MA, Mohammadi AH, Feidt M, Pourkiaei SM (2014b) Multi-objective optimization of an irreversible Stirling cryogenic refrigerator cycle. Energy Convers Manag 82:351–360CrossRefGoogle Scholar
  5. Ahmadi MH, Ahmadi MA, Mohammadi AH, Mehrpooya M, Feidt M (2014c) Thermodynamic optimization of Stirling heat pump based on multiple. Energy Convers Manag 80:319–328CrossRefGoogle Scholar
  6. Ahmadi MH, Ahmadi MA, Sadatsakkak SA (2015a) Thermodynamic analysis and performance optimization of irreversible Carnot refrigerator by using multi objective evolutionary algorithms (MOEAs). Renew Sustain Energy Rev.  https://doi.org/10.1016/j.rser.2015.07.006 Google Scholar
  7. Ahmadi MH, Ahmadi MA, Shafaei A, Ashouri M, Toghyani S (2015b) Thermodynamic analysis and optimization of the Atkinson engine by using NSGA-II. Int J Low Carbon Technol 11:317–324CrossRefGoogle Scholar
  8. Ahmadi MH, Ahmadi MA, Bayat R, Ashouri M, Feidt M (2015c) Thermo-economic optimization of Stirling heat pump by using non-dominated sorting genetic algorithm. Energy Convers Manag 91:315–322CrossRefGoogle Scholar
  9. Ahmadi MH, Ahmadi MA, Mehrpooya M, Sameti M (2015d) Thermo-ecological analysis and optimization performance of an irreversible three-heat-source absorption heat pump. Energy Convers Manag.  https://doi.org/10.1016/j.enconman.2014.11.021 Google Scholar
  10. Ahmadi MH, Ahmadi MA, Feidt M (2015e) Thermodynamic analysis and evolutionary algorithm based on multi-objective optimization of performance of irreversible four-temperature-level absorption refrigeration. Mech Ind 16:207CrossRefGoogle Scholar
  11. Ahmadi MH, Ahmadi MA, Mehrpooya M, Pourkiaei SM, Khalili M (2015f) Thermodynamic analysis and evolutionary algorithm based on multi-objective optimization of Rankine cycle heat engine. Int J Ambient Energy 37:363–371CrossRefGoogle Scholar
  12. Ahmadi MH, Ahmadi MA, Mehrpooya M (2016a) Investigation of design parameters effect on power output and thermal efficiency of the Stirling engine thermodynamic analysis. Int J Low Carbon Technol.  https://doi.org/10.1093/ijlct/ctu030 Google Scholar
  13. Ahmadi MH, Ahmadi MA, Feidt M (2016b) Performance optimization of a solar-driven multi-step irreversible Brayton cycle based on a multi-objective genetic algorithm. Oil Gas Sci Technol 1:1–10.  https://doi.org/10.2516/ogst/2014028 Google Scholar
  14. Alahmadi A, Alnowiser A, Zhu MM, Che D, Ghodous P (2014) Enhanced first-fit decreasing algorithm for energy-aware job scheduling in cloud. In: 2014 international conference on computational science and computational intelligence (CSCI), vol 2. IEEE, pp 69–74Google Scholar
  15. Beloglazov A, Buyya R (2010) Energy efficient resource management in virtualized cloud data centers. In: Proceedings of the 2010 10th IEEE/ACM international conference on cluster, cloud and grid computing. IEEE Computer Society, WashingtonGoogle Scholar
  16. Beloglazov A, Buyya R (2013) Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints. IEEE Trans Parallel Distrib Syst 24(7):1366–1379CrossRefGoogle Scholar
  17. Bobroff N, Kochut A, Beaty K (2007) Dynamic placement of virtual machines for managing sla violations. In: 10th IFIP/IEEE international symposium on integrated network management, 2007. IM’07. IEEEGoogle Scholar
  18. Buyya R, Beloglazov A, Abawajy J (2010) Energy-efficient management of data center resources for cloud computing: a vision, architectural elements, and open challenges. arXiv preprint arXiv:1006.0308
  19. Chen M, Zhang H, Su YY, Wang X, Jiang G, Yoshihira K (2011) Effective VM sizing in virtualized data centers. In: 2011 IFIP/IEEE international symposium on integrated network management (IM). IEEE, pp 594–601Google Scholar
  20. Chowdhury MR, Mahmud MR, Rahman RM (2015) Study and performance analysis of various VM placement strategies. In: 2015 16th IEEE/ACIS international conference on software engineering, artificial intelligence, networking and parallel/distributed computing (SNPD). IEEEGoogle Scholar
  21. Coello CAC, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, vol 5. Springer, New YorkzbMATHGoogle Scholar
  22. Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New YorkzbMATHGoogle Scholar
  23. Dupont C, Schulze T, Giuliani G, Somov A, Hermenier F (2012) An energy aware framework for virtual machine placement in cloud federated data centres. In: 2012 third international conference on future energy systems: where energy, computing and communication meet (e-energy). IEEE, pp 1–10Google Scholar
  24. Fan X, Weber W-D, Barroso LA (2007) Power provisioning for a warehouse-sized computer. In: ACM SIGARCH computer architecture news, vol 35, no 2. ACM, New YorkGoogle Scholar
  25. Gao Y, Guan H, Qi Z, Hou Y, Liu L (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230–1242MathSciNetCrossRefGoogle Scholar
  26. Ghribi C, Hadji M, Zeghlache D (2013) Energy efficient vm scheduling for cloud data centers: exact allocation and migration algorithms. In: 2013 13th IEEE/ACM international symposium on cluster, cloud and grid computing (CCGrid). IEEEGoogle Scholar
  27. Goldberg DE, Lingle R (1985) Alleles, loci, and the traveling salesman problem. In: Proceedings of an international conference on genetic algorithms and their applications, vol 154. Lawrence Erlbaum, HillsdaleGoogle Scholar
  28. Jiankang D, Hongbo W, Shiduan C (2015) Energy-performance tradeoffs in IaaS cloud with virtual machine scheduling. China Commun 12(2):155–166CrossRefGoogle Scholar
  29. Miettinen K (2012) Nonlinear multiobjective optimization, vol 12. Springer, BerlinzbMATHGoogle Scholar
  30. Mishra M, Sahoo A (2011) On theory of vm placement: anomalies in existing methodologies and their mitigation using a novel vector based approach. In: 2011 IEEE international conference on cloud computing (CLOUD). IEEEGoogle Scholar
  31. Sadatsakkak SA, Ahmadi MH, Ahmadi MA (2015a) Optimization performance and thermodynamic analysis of an irreversible nano scale Brayton cycle operating with Maxwell–Boltzmann gas. Energy Convers Manag 101:592–605CrossRefGoogle Scholar
  32. Sadatsakkak SA, Ahmadi MH, Ahmadi MA (2015b) Thermodynamic and thermo-economic analysis and optimization of an irreversible regenerative closed Brayton cycle. Energy Convers Manag 94:124–129CrossRefGoogle Scholar
  33. Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. No. AFIT/CI/CIA-95-039. Air Force Inst of Tech Wright–Patterson AFB OHGoogle Scholar
  34. Singh A, Korupolu M, Mohapatra D (2008) Server-storage virtualization: integration and load balancing in data centers. In: Proceedings of the 2008 ACM/IEEE conference on supercomputing. IEEE PressGoogle Scholar
  35. Song W, Xiao Z, Chen Q, Luo H (2014) Adaptive resource provisioning for the cloud using online bin packing. IEEE Trans Comput 63(11):2647–2660MathSciNetCrossRefzbMATHGoogle Scholar
  36. Speitkamp B, Bichler M (2010) A mathematical programming approach for server consolidation problems in virtualized data centers. IEEE Trans Serv Comput 3(4):266–278CrossRefGoogle Scholar
  37. Tang C, Steinder M, Spreitzer M, Pacifici G (2007) A scalable application placement controller for enterprise data centers. In: Proceedings of the 16th international conference on World Wide Web. ACM, New York, pp 331–340Google Scholar
  38. Van Veldhuizen DA (1999) Multiobjective evolutionary algorithms: classifications, analyses, and new innovations. No. AFIT/DS/ENG/99-01. Air Force Inst of Tech Wright–Patterson AFB OH School of EngineeringGoogle Scholar
  39. Wang M, Meng X, Zhang L (2011) Consolidating virtual machines with dynamic bandwidth demand in data centers. In: INFOCOM, 2011 proceedings IEEE. IEEEGoogle Scholar
  40. Wood T, Shenoy P, Venkataramani A, Yousif M (2009) Sandpiper: black-box and gray-box resource management for virtual machines. Comput Netw 53(17):2923–2938CrossRefzbMATHGoogle Scholar
  41. Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRefGoogle Scholar
  42. Zhang L, Zhuang Y, Zhu W (2013) Constraint programming based virtual cloud resources allocation model. Int J Hybrid Inf Technol 6(6):333–344CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Computing Science and EngineeringVIT UniversityChennaiIndia

Personalised recommendations