Energy-efficiency virtual machine placement based on binary gravitational search algorithm

  • Foudil Abdessamia
  • Wei-Zhe ZhangEmail author
  • Yu-Chu Tian


Cloud computing is a remarkable growing paradigm for hosting and offering services through the Internet. It attracted the most notorious business companies and resulted to an exponential increase of its users from simple end users to companies that deploy more and more of their system over the cloud. The amount of resources to provide the demand became tremendous. therefore, a great need energy supply. The world as we know is highly concerned about the environment and the energy-efficiency in all aspect of life and the domain of IT is one them. To deal with energy wastage in data centers, researches use Virtual machine placement as a main key to assure cloud consolidation and reduce power wastage. Several approaches were proposed for Virtual machine placement. This paper proposes a solution based on Binary gravitational search algorithm (BGSA) for the virtual machine placement in the heterogeneous data center. In this work, we compared the BGSA method to fit with virtual machines in data centers with particle swarm optimization, First-fit, Best-fit, and worst-fit. results showed significant difference of energy save comparing to other strategies. The results obtained gave the advantage to our approach and its better response with the increase of number of virtual machines.


Cloud computing Green computing Energy-efficiency Optimization 



This work was supported in part by the National Key Research and Development Plan under Grant 2017YFB0801801, in part by the National Science Foundation of China (NSFC) under Grant 61672186 and Grant 61872110. Professor Zhang is the corresponding author.


  1. 1.
    Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J Internet Serv. Appl. 1(1), 7–18 (2010)CrossRefGoogle Scholar
  2. 2.
    “2018 trends in cloud computing”Google Scholar
  3. 3.
    “Green it: The new industry shock wave”Google Scholar
  4. 4.
    Dayarathna, M., Wen, Y., Fan, R.: Data center energy consumption modeling: a survey. IEEE Commun. Surv. Tutor. 18(1), 732–794 (2015)CrossRefGoogle Scholar
  5. 5.
    Beloglazov, A., Abawajy, 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)CrossRefGoogle Scholar
  6. 6.
    Chen, G., He, W., Liu, J., Nath, S., Rigas, L., Xiao, L., Zhao, F.: Energy-aware server provisioning and load dispatching for connection-intensive internet services. NSDI 8, 337–350 (2008)Google Scholar
  7. 7.
    Kaur, T., Chana, I.: Energy efficiency techniques in cloud computing: a survey and taxonomy. ACM Comput. Surv. CSUR 48(2), 22 (2015)Google Scholar
  8. 8.
    Le Sueur, E., Heiser, G.: Dynamic voltage and frequency scaling: The laws of diminishing returns. In: Proceedings of the 2010 International Conference on Power Aware Computing and Systems, pp. 1–8 (2010)Google Scholar
  9. 9.
    Arroba, P., Moya, J.M., Ayala, J.L., Buyya, R.: Dynamic voltage and frequency scaling-aware dynamic consolidation of virtual machines for energy efficient cloud data centers. Concurr. Comput. Pract. Exp. 29(10), e4067 (2017)CrossRefGoogle Scholar
  10. 10.
    Marston, S., Li, Z., Bandyopadhyay, S., Zhang, J., Ghalsasi, A.: Cloud computing—the business perspective. Decision Support Syst. 51(1), 176–189 (2011)CrossRefGoogle Scholar
  11. 11.
    Rosenblum, M., Garfinkel, T.: Virtual machine monitors: current technology and future trends. Computer 38(5), 39–47 (2005)CrossRefGoogle Scholar
  12. 12.
    Li, X., Qian, Z., Lu, S., Wu, J.: Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. Math. Comput. Model. 58(5–6), 1222–1235 (2013)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Khosravi, A., Garg, S.K., Buyya, R.: Energy and carbon-efficient placement of virtual machines in distributed cloud data centers. In: European Conference on Parallel Processing, pp. 317–328. Springer (2013)Google Scholar
  14. 14.
    Tang, M., Pan, S.: A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Process. Lett. 41(2), 211–221 (2015)CrossRefGoogle Scholar
  15. 15.
    Adamuthe, A.C., Pandharpatte, R.M., Thampi, G.T.: Multiobjective virtual machine placement in cloud environment. In: 2013 International Conference on Cloud & Ubiquitous Computing & Emerging Technologies, pp. 8–13. IEEE (2013)Google Scholar
  16. 16.
    Feller, E., Rilling, L., Morin, C.: Energy-aware ant colony based workload placement in clouds. In: Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing, pp. 26–33. IEEE Computer Society (2011)Google Scholar
  17. 17.
    Liu, X.-F., Zhan, Z.-H., Deng, J.D., Li, Y., Gu, T., Zhang, J.: An energy efficient ant colony system for virtual machine placement in cloud computing. IEEE Trans. Evol. Comput. 22(1), 113–128 (2016)CrossRefGoogle Scholar
  18. 18.
    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. Concurr. Comput. Pract. Exp. 24(13), 1397–1420 (2012)CrossRefGoogle Scholar
  19. 19.
    Wang, S., Liu, Z., Zheng, Z., Sun, Q., Yang, F.: Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers. In: 2013 International Conference on Parallel and Distributed Systems, pp. 102–109. IEEE (2013)Google Scholar
  20. 20.
    Kumar, D., Raza, Z.: A pso based vm resource scheduling model for cloud computing. In: 2015 IEEE International Conference on Computational Intelligence & Communication Technology, pp. 213–219. IEEE (2015)Google Scholar
  21. 21.
    Abdessamia, F., Tai, Y., Zhang, W., Shafiq, M.: An improved particle swarm optimization for energy-efficiency virtual machine placement. 2017 International Conference on Cloud Computing Research and Innovation (ICCCRI), pp. 7–13 (2017)Google Scholar
  22. 22.
    Al-Dulaimy, A., Itani, W., Zantout, R., Zekri, A.: Type-aware virtual machine management for energy efficient cloud data centers. Sustain. Comput. Inf. Syst. 19, 185–203 (2018)Google Scholar
  23. 23.
    Ajmera, K., Tewari, T.K.: Greening the cloud through power-aware virtual machine allocation. In: 2018 Eleventh International Conference on Contemporary Computing (IC3), pp. 1–6. IEEE (2018)Google Scholar
  24. 24.
    Li, B., Li, J., Huai, J., Wo, T., Li, Q., Zhong, L.: Enacloud: An energy-saving application live placement approach for cloud computing environments. In: 2009 IEEE International Conference on Cloud Computing, pp. 17–24. IEEE (2009)Google Scholar
  25. 25.
    Dupont, C., Schulze, T., Giuliani, G., Somov, A., Hermenier, F.: An energy aware framework for virtual machine placement in cloud federated data centres. In: 2012 Third International Conference on Future Systems: Where Energy, Computing and Communication Meet (e-Energy), pp. 1–10. IEEE (2012)Google Scholar
  26. 26.
    Wu, Y., Tang, M., Fraser, W.: A simulated annealing algorithm for energy efficient virtual machine placement. In: 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1245–1250. IEEE (2012)Google Scholar
  27. 27.
    Goudarzi, H., Pedram, M.: Energy-efficient virtual machine replication and placement in a cloud computing system. In: 2012 IEEE Fifth International Conference on Cloud Computing, pp. 750–757. IEEE (2012)Google Scholar
  28. 28.
    Huang, D., Yang, D., Zhang, H., Wu, L.: Energy-aware virtual machine placement in data centers. In: 2012 IEEE Global Communications Conference (GLOBECOM), pp. 3243–3249. IEEE (2012)Google Scholar
  29. 29.
    Le, K., Bianchini, R., Zhang, J., Jaluria, Y., Meng, J., Nguyen, T.D.: Reducing electricity cost through virtual machine placement in high performance computing clouds. In: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, p. 22. ACM (2011)Google Scholar
  30. 30.
    Li, Y., Li, W., Jiang, C.: A survey of virtual machine system: Current technology and future trends. In: 2010 Third International Symposium on Electronic Commerce and Security, pp. 332–336. IEEE (2010)Google Scholar
  31. 31.
    Yuvaraj, B., Palanivel, K.: A survey of virtual machine placement algorithms in cloud computing environment. Int. J. Recent Innov. Trends Comput. Commun. 3(I) (2015)Google Scholar
  32. 32.
    Nelson, M., Lim, B.-H., Hutchins, G. et al.: Fast transparent migration for virtual machines. In: USENIX Annual Technical Conference, General Track, pp. 391–394 (2005)Google Scholar
  33. 33.
    Akoush, S., Sohan, R., Rice, A., Moore, A.W., Hopper, A.: Predicting the performance of virtual machine migration. In: 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 37–46. IEEE (2010)Google Scholar
  34. 34.
    Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: Bgsa: binary gravitational search algorithm. Nat. Comput. 9(3), 727–745 (2010)MathSciNetCrossRefGoogle Scholar
  35. 35.
    Fan, X., Weber, W.-D., Barroso, L.A.: Power provisioning for a warehouse-sized computer, ACM SIGARCH Computer Architecture News, vol. 35, pp. 13–23. ACM (2007)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyHarbin Institute of TechnologyHarbinChina
  2. 2.Peng Cheng LaboratoryShenzhenChina
  3. 3.School of Electrical Engineering and Computer ScienceQUTBrisbaneAustralia

Personalised recommendations