Skip to main content

Advertisement

SpringerLink
Log in

Energy-efficient virtual machine placement algorithm based on power usage

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

The evolution of cloud computing results in the development of numerous huge data-centers. These data-centers use large quantities of electrical energy, which in turn results in high operating cost and high emissions of \({\text {CO}}_2\). The grounds for this excessive usage of energy is the inefficient usage of data-center resources (hosts). The resources in the data-center can be in either peak or idle or sleep state. It has been experimentally proven that hosts in the idle state consumes more energy than hosts in sleep state. Through an efficient and optimal VM placement strategy, an energy efficient resource utilization can be achieved, thereby reducing the number of idle hosts in the data-center. This paper introduces two energy efficient VM placement algorithms based on bin packing heuristics considering the physical machine’s energy efficiency, Energy Efficient VM Placement (EEVMP) and Modified Energy Efficient VM Placement (MEEVMP), that can reduce the overall energy usage in the data-center. The EEVMP algorithm when compared with the default VM placement algorithm Power-Aware Best-Fit Decreasing algorithm (PABFD) of CloudSim, it reduces the energy consumption by 53%, average SLA violation by 3.5% and number of VM migrations by 64.47%. Further, we have performed MEEVMP algorithm where we achieve a reduction in energy consumption by 54.24%, average SLA violation by 4.39% and number of VM migrations by 67.713 % as compared to PABFD.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Sangpetch A, Sangpetch O, Juangmarisakul N, Warodom S (2017) Thoth: automatic resource management with machine learning for container-based cloud platform. In: Proceedings of the 7th international conference on cloud computing and services science—CLOSER, pp 103–111. https://doi.org/10.5220/0006254601030111

  2. Kulshrestha S, Patel S (2021) An efficient host overload detection algorithm for cloud data center based on exponential weighted moving average. Int J Commun Syst. https://doi.org/10.1002/dac.4708

    Article  Google Scholar 

  3. Zhou Z, Hu Z, Li K (2016) Virtual machine placement algorithm for both energy-awareness and SLA violation reduction in cloud data centers. Sci Program 2016:1–11. https://doi.org/10.1155/2016/5612039

    Article  Google Scholar 

  4. Zhou Z, Shojafar M, Alazab M, Abawajy J, Li F (2021) AFED-EF: An energy-efficient VM allocation algorithm for IoT applications in a cloud data center. IEEE Trans Green Commun Netw 5(2):658–669. https://doi.org/10.1109/TGCN.2021.3067309

    Article  Google Scholar 

  5. Ismaeel S, Karim R, Miri A (2018) Proactive dynamic virtual-machine consolidation for energy conservation in cloud data centres. J Cloud Comput. https://doi.org/10.1186/s13677-018-0111-x

    Article  Google Scholar 

  6. Meisner D, Gold B, Wenisch T (2009) Powernap: eliminating server idle power. ACM SIGARCH Comput Archit News 37(1):205–216. https://doi.org/10.1145/1508244.1508269

    Article  Google Scholar 

  7. Moges F, Abebe S (2019) Energy-aware VM placement algorithms for the openstack neat consolidation framework. J Cloud Comput. https://doi.org/10.1186/s13677-019-0126-y

    Article  Google Scholar 

  8. Keller G, Tighe M, Lutfiyya H, Bauer M (2012) An analysis of first fit heuristics for the virtual machine relocation problem. In: 2012 8th international conference on network and service management (CNSM) and 2012 workshop on systems virtualiztion management (SVM), pp 406–413

  9. Beloglazov A, Buyya R (2014) Openstack neat: a framework for dynamic and energy-efficient consolidation of virtual machines in openstack clouds. Concurr Comput Pract Exp. https://doi.org/10.1002/cpe.3314

    Article  Google Scholar 

  10. Feller E, Morin C, Esnault A (2012) A case for fully decentralized dynamic VM consolidation in clouds. In: 4th IEEE international conference on cloud computing technology and science proceedings, pp 26–33. https://doi.org/10.1109/CloudCom.2012.6427585

  11. Rawas S, Zekri A, El Zaart A (2018) Power and cost-aware virtual machine placement in geo-distributed data centers. In: Proceedings of the 8th international conference on cloud computing and services science—CLOSER, INSTICC, pp 112–123. https://doi.org/10.5220/0006696201120123

  12. Kulkarni AK, Annappa B (2019) Context aware VM placement optimization technique for heterogeneous IAAS cloud. IEEE Access 7:89702–89713. https://doi.org/10.1109/ACCESS.2019.2926291

    Article  Google Scholar 

  13. Jayasinghe D, Pu C, Eilam T, Steinder M, Whally I, Snible E (2011) Improving performance and availability of services hosted on IAAS clouds with structural constraint-aware virtual machine placement. In: 2011 IEEE international conference on services computing, pp 72–79. https://doi.org/10.1109/SCC.2011.28

  14. Kaur G, Bala A (2021) Prediction based task scheduling approach for floodplain application in cloud environment. Computing 103(5):895–916. https://doi.org/10.1007/s00607-021-00936-8

    Article  Google Scholar 

  15. Ibrahim A, Noshy M, Ali HA, Badawy M (2020) Papso: a power-aware VM placement technique based on particle swarm optimization. IEEE Access 8:81747–81764. https://doi.org/10.1109/ACCESS.2020.2990828

    Article  Google Scholar 

  16. Tran CH, Bui TK, Pham TV (2022) Virtual machine migration policy for multi-tier application in cloud computing based on q-learning algorithm. Computing 104(6):1285–1306. https://doi.org/10.1007/s00607-021-01047-0

    Article  Google Scholar 

  17. Patel KK, Desai MR, Soni DR (2017) Dynamic priority based load balancing technique for VM placement in cloud computing. In: 2017 international conference on computing methodologies and communication (ICCMC), pp 78–83. https://doi.org/10.1109/ICCMC.2017.8282583

  18. Chhabra S, Singh AK (2019) Optimal VM placement model for load balancing in cloud data centers. In: 2019 7th international conference on smart computing communications (ICSCC), pp 1–5. https://doi.org/10.1109/ICSCC.2019.8843607

  19. Chowdhury MR, Mahmud MR, Rahman RM (2015) Implementation and performance analysis of various VM placement strategies in CloudSim. J Cloud Comput 4:1–21

    Article  Google Scholar 

  20. Coffman EG, Garey MR, Johnson DS (1996) Approximation algorithms for bin packing: a survey. PWS Publishing Co., USA, pp 46–93

    Google Scholar 

  21. Coffman E, Csirik J, Galambos G, Martello S, Vigo D (2012) Bin packing approximation algorithms: survey and classification. In: Handbook of combinatorial optimization, pp 455–531. https://doi.org/10.1007/978-1-4419-7997-1_35

  22. Calheiros RN, Ranjan R, Rose CAFD, Buyya R (2009) Cloudsim: A novel framework for modeling and simulation of cloud computing infrastructures and services. arXiv:0903.2525v1

  23. Beloglazov A, Buyya R (2012) 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. https://doi.org/10.1002/cpe.1867

    Article  Google Scholar 

  24. Lange K-D (2009) Identifying shades of green: the SPECpower benchmarks. Computer 42(3):95–97. https://doi.org/10.1109/MC.2009.84

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Iosup A, Li H, Jan M, Anoep S, Dumitrescu C, Wolters L, Epema D (2008) The grid workloads archive. Future Gener Comput Syst 24:672–686. https://doi.org/10.1016/j.future.2008.02.003

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Rourkela, Odisha, 769008, India

    Shilpa Sunil & Sanjeev Patel

Authors
  1. Shilpa Sunil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjeev Patel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjeev Patel.

Ethics declarations

Conflict of interest

We declare that we do not have any conflict of interest with anyone.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sunil, S., Patel, S. Energy-efficient virtual machine placement algorithm based on power usage. Computing 105, 1597–1621 (2023). https://doi.org/10.1007/s00607-023-01152-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-023-01152-2

Keywords

Mathematics Subject Classification

Search

Navigation