Skip to main content

Advertisement

SpringerLink
Log in

Adaptive virtual machine migration based on performance-to-power ratio in fog-enabled cloud data centers

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Fog computing as a complementary paradigm to cloud computing is a heuristic shift in service delivery that promises a leap in efficiency and flexibility for cloud-based Internet of Things applications. The performance characteristics of cloud/fog computing attract significant attention from researchers lately. One of the critical challenges in this field is controlling and reducing the massive amount of energy consumption in the cloudlets while still maintaining the Service Level Agreement’s performance requirements. Many virtual machine (VM) allocation and consolidation strategies are investigated to address the challenges mentioned earlier. However, many of the solutions save energy at the cost of performance degradation. This paper proposes a novel multi-step VM allocation algorithm called enhanced performance-to-power ratio for workflow applications ”E-PRWA” in cloud/fog environment. The proposed heuristic algorithm strives to achieve a trade-off between node performance and power consumption. Operating machine hosts at the highest performance-to-power ratio can save a tremendous amount of energy without degrading system performance. The proposed model consists of four stages: (a) detecting overutilized or underutilized nodes based on the preferred utilization (PU); (b) VM selection for migration from the overutilized nodes to underutilized nodes; (c) switching off selected underutilized nodes; (d) deploying the migration VMs based on the modified best-fit decreasing algorithm with PPR, latency overhead, and computational cost consideration. Extensive simulation results illustrate that compared with three baseline energy-efficient VM allocation and selection algorithms, E-PRWA can achieve an average of up to 65.41% of energy-saving with fewer migration number in fog computing.

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

Similar content being viewed by others

References

  1. Nadjaran Toosi A, Qu C, Dias de Assunção M, Buyya R (2017) Renewable-aware geographical load balancing of web applications for sustainable data centers. J Netw Computer Appl 83:155–168

    Article  Google Scholar 

  2. ASHRAE (2018) American society of heating, refrigerating and air-conditioning engineers. http://tc0909.ashraetcs.org/. Accessed March 4, 2021

  3. Glanz and James (2012) Power, Pollution and the Internet. https://www.nytimes.com/2012/09/23/technology/data-centers-waste-vast-amounts-of-energy-belying-industry-image.html The New York Times. Accessed March 4, 2021

  4. Thibodeau P. (2014) Data centers are the new polluters, Computerworld. http://www.computerworld.com/article/2598562/data-center/data-centers-are-the-new-polluters.html

  5. Srichandan S, Ashok Kumar T, Bibhudatta S (2018) Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm. Future Comput Inf J 3:210–230

    Article  Google Scholar 

  6. Shehabi A, Smith SJ, Masanet E et al (2018) Data center growth in the United States: decoupling the demand for services from electricity use. Environ Res Lett 13(12):124030

    Article  Google Scholar 

  7. Barroso LA, Hölzle U (2007) The case for energy-proportional computing. Computer 40(12):33–37

    Article  Google Scholar 

  8. Fan X, Weber WD, Barroso LA (2007) Power provisioning for a warehouse-sized computer. ACM SIGARCH Comput Archit News ACM 35:13–23

    Article  Google Scholar 

  9. Li W, Xia Y, Zhou M, Sun X, Zhu Q (2018) Fluctuation-aware and predictive workflow scheduling in cost-effective infrastructure-as-a-service clouds. IEEE Access 6:61488–61502. https://doi.org/10.1109/ACCESS.2018.2869827

    Article  Google Scholar 

  10. Varasteh A, Goudarzi M (2017) Server consolidation techniques in virtualized data centers: a survey. IEEE Syst J 11(2):772–783

    Article  Google Scholar 

  11. Wen Z, Yang R, Garraghan P, Lin T, Xu J, Rovatsos M (2017) Fog orchestration for internet of things services. IEEE Internet Comput 21(2):16–24. https://doi.org/10.1109/MIC.2017.36

    Article  Google Scholar 

  12. Okay FY, Ozdemir S (2018) Routing in fog-enabled IoT platforms: a survey and an SDN-based solution. IEEE Internet Things J 5(6):4871–4889. https://doi.org/10.1109/JIOT.2018.2882781

    Article  Google Scholar 

  13. Clark C, Fraser K, Hand S, Hansen J.G., Jul E, Limpach C, Pratt I, Warfield A (2005) Live migration of virtual machines. Proc. of the 2nd USENIX Symposium on Networked Systems Design & Implementation. Boston, MA, USENIX Association, Berkeley

  14. 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: Prac Exper 13:1397–1420

    Article  Google Scholar 

  15. Ding W, Luo F, Han L, Gu C, Lu H, Fuentes J (2020) Adaptive virtual machine consolidation framework based on performance-to-power ratio in cloud data centers. Future Gener Computer Syst 111:254–270

    Article  Google Scholar 

  16. Ruan X, Chen H, Tian Y, Yin S (2019) Virtual machine allocation and migration based on performance-to-power ratio in energy-efficient clouds. Future Gener Computer Syst 100:380–394

    Article  Google Scholar 

  17. Zahedi Fard SY, Ahmadi MR, Adabi S (2017) A dynamic VM consolidation technique for QoS and energy consumption in cloud environment. J Supercomput 73:4347–4368. https://doi.org/10.1007/s11227-017-2016-8

    Article  Google Scholar 

  18. Wan J, Chen B, Wang S, Xia M, Li D, Liu C (2018) Fog computing for energy-aware load balancing and scheduling in smart factory. IEEE Trans Indus Inf 14(10):4548–4556. https://doi.org/10.1109/TII.2018.2818932

    Article  Google Scholar 

  19. Mohiuddin I, Almogren A (2019) Workload aware VM consolidation method in edge/cloud computing for IoT applications. J Parallel Distributed Comput 123:204–214. https://doi.org/10.1016/j.jpdc.2018.09.011

    Article  Google Scholar 

  20. Xiao X, Zheng W, Xia Y, Sun X, Peng Q, Guo Y (2019) A workload-aware VM consolidation method based on coalitional game for energy-saving in cloud. IEEE Access 7:80421–80430. https://doi.org/10.1109/ACCESS.2019.2923464

    Article  Google Scholar 

  21. Xue F, Zhi-Jian WU (2018) Cloud tasks coalitional game scheduling based on merge and split mechanism. In Comput, Eng, Des

    Google Scholar 

  22. Ilager S, Kotagiri R, Rajkumar B (2020) Thermal prediction for efficient energy management of clouds using machine learning. IEEE Trans Parallel Distrib Syst (TPDS) 32:1044–1056

    Article  Google Scholar 

  23. Arroba P, Moya José M, Ayala José L, Buyya R (2017) Dynamic Voltage and Frequency Scaling-aware dynamic consolidation of virtual machines for energy efficient cloud data centers. Concurrency Comput: Practice Experience 29(10):e4067

    Article  Google Scholar 

  24. Li X, Yu W, Ruiz R, Zhu J (2020) Energy-aware cloud workflow applications scheduling with geo-distributed data. IEEE Trans Serv Comput. https://doi.org/10.1109/TSC.2020.2965106

    Article  Google Scholar 

  25. Wu Q, Zhu M, Gu Y, Rao NSV (2010) System design and algorithmic development for computational steering in distributed environments. IEEE Trans Parallel Distrib Syst 21(4):438–451

    Article  Google Scholar 

  26. Zhu M, Wu Q, Rao NSV, Iyengar S (2007) Optimal pipeline decomposition and adaptive network mapping to support distributed remote visualization. J Parallel Distrib Comput 67(8):947–956

    Article  Google Scholar 

  27. Blum L, Shub M, Smale S (1988) On a theory of computation over the real numbers; NP-completeness, recursive functions and universal machines. In: Proceedings 1988 29th Annual Symposium on Foundations of Computer Science, pp 387–397

  28. Kyriaki I, Stavros DN (2013) The longest path problem is polynomial on cocomparability graphs. Algorithmica. https://doi.org/10.1007/s00453-011-9583-5

    Article  MathSciNet  MATH  Google Scholar 

  29. Beiranvand A, Cuffe P (2020) A topological sorting approach to identify coherent cut-sets within power grids. IEEE Trans Power Syst 35(1):721–730. https://doi.org/10.1109/TPWRS.2019.2936099

    Article  Google Scholar 

  30. Zhabelova G, Vesterlund M, Eschmann S, Berezovskaya Y, Vyatkin V, Flieller D (2018) A comprehensive model of data center: from CPU to cooling tower. IEEE Access. https://doi.org/10.1109/ACCESS.2018.2875623

    Article  Google Scholar 

  31. Gandhi A, Harchol-Balter M, Das R, Lefurgy C (2009) Optimal power allocation in server farms. Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems. ACM, New York, NY, USA 157–168

  32. Raghavendra R, Ranganathan P, Talwar V, Wang Z, Zhu X (2008) No power struggles: coordinated multi-level power management for the data center. SIGARCH Computer Architecture News 36(1):48–59

    Article  Google Scholar 

  33. Kusic D, Kephart JO, Hanson JE, Kandasamy N, Jiang G (2009) Power and performance management of virtualized computing environments via lookahead control. Clust Comput 12(1):1–15

    Article  Google Scholar 

  34. SPEC Power and Performance Committee. https://www.spec.org/power/

  35. Gupta H., Dastjerdi A. V., Ghosh S. K., and Buyya R (2016) iFogSim: A Toolkit for Modeling and Simulation of Resource Management Techniques in Internet of Things, Edge and Fog Computing Environments. arXiv:1606.02007

  36. Fan X, Weber W-D, Barroso LA (2007) Power provisioning for a warehousesized computer. In: Proceedings of the 34th annual international symposium on computer architecture, ISCA’07. ACM, New York, NY, USA. https://doi.org/10.1145/1250662.1250665

  37. Mobius C, Dargie W, Schill A (2014) Power consumption estimation models for processors, virtual machines, and servers. IEEE Trans Parallel Distrib Syst 25(6):1600–1614. https://doi.org/10.1109/TPDS.2013.183

    Article  Google Scholar 

  38. SPECpower ssj2008. https://www.spec.org/powerssj2008/results/res2014q3/powerssj2008-20140804-00662.html. Accessed 12 July 2020

  39. Chang Y, Gu C, Luo F, Fan G, Fu W (2018) Energy efficient resource selection and allocation strategy for virtual machine consolidation in cloud datacenters. IEICE Trans Inf Syst 1816–1827

  40. Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing. Future Gener Comput Syst 28(5):755–768. https://doi.org/10.1016/j.future.2011.04.017

    Article  Google Scholar 

  41. Wu Q, Ishikawa F, Zhu Q, Xia Y (2016) Energy and migration cost-aware dynamic virtual machine consolidation in heterogeneous cloud datacenters. IEEE Trans Services Comput 12(4):550–563

    Article  Google Scholar 

  42. SPEC, Fujitsu FUJITSU Server PRIMERGY RX1330 M1. https://www.spec.org/power_ssj2008/results/res2014q3/power_ssj2008-20140804-00662.html

  43. SPEC, Inspur Corporation NF5280M4. https://www.spec.org/power_ssj2008/results/res2014q4/power_ssj2008-20140905-00673.html

  44. SPEC, Dell Inc. PowerEdge R820 (Intel Xeon E5-4650 v2 2.40GHz). https://www.spec.org/power_ssj2008/results/res2014q2/power_ssj2008-20140401-00654.html

  45. SPEC, IBM Corporation IBM NeXtScale nx360 M4 (Intel Xeon E5-2660 v2). https://www.spec.org/power_ssj2008/results/res2014q2/power_ssj2008-20140421-00657.html

  46. Garg S, Yeo C, Anandasivam A, Buyya R (2009) Energy-efficient scheduling of HPC applications in cloud computing environments. CoRR abs/0909.1146

  47. Mao M, Humphrey M (2012) A performance study on the VM startup time in the cloud. In: 5th international conference on cloud computing (Cloud 2012), Honolulu, Hawaii, USA

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, College of Science, University of Sulaimani, Sulaimani, KRG, Iraq

    Mustafa I. Khaleel

  2. Computer Science Department, College of Science and Mathematics, Montclair State University, Montclair, NJ, USA

    Michelle M. Zhu

Authors
  1. Mustafa I. Khaleel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michelle M. Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mustafa I. Khaleel.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khaleel, M.I., Zhu, M.M. Adaptive virtual machine migration based on performance-to-power ratio in fog-enabled cloud data centers. J Supercomput 77, 11986–12025 (2021). https://doi.org/10.1007/s11227-021-03753-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03753-0

Keywords

Search

Navigation