Skip to main content
Log in

Minimizing virtual machine migration probability in cloud computing environments

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Virtualization provides the flexibility to distribute the workload among physical servers to reduce overall electrical power consumption, through the consolidation of Virtual Machines (VMs). Many research projects have been done on VM migration to reduce energy consumption in data centers while ensuring a high level of adherence to the Service Level Agreements (SLA). Service levels of running applications are likely to be negatively affected during a live VM migration. For this reason, in this paper, we propose a new intelligent VM migration approach, called CLANFIC, which utilizes modified Cellular Learning Automata based Evolutionary Computing (CLA-EC) and neuro-fuzzy to minimize the number of VM migrations and improve energy consumption. This goal is achieved by utilizing an optimized placement method and delaying migration time based on future resource demand prediction. This algorithm reduces the number of migrations in two steps (i) finding the optimal virtual machine placement and replacement on physical servers by using modified CLA-EC (ii) predicting future resource usage in each host by a neuro-fuzzy algorithm to prevent unnecessary migrations. The experimental results on the real workload traces from PlanetLab show that the proposed method reduces the mean migration number, energy consumption, and SLA violation of the data center by 59.05%, 8.5%, and 70.76%, respectively.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Notes

  1. https://www.planet-lab.org/.

  2. https://www.spec.org/power_ssj2008/results/power_ssj2008.html.

  3. https://comon.cs.princeton.edu.

References

  1. Gou, Z., Yamaguchi, S., Gupta, B.B.: Analysis of various security issues and challenges in cloud computing environment: a survey. In: Identity Theft: Breakthroughs in Research and Practice, pp. 221–247. IGI Global (2017)

  2. Stergiou, C., Psannis, K.E., Kim, B.G., Gupta, B.: Secure integration of IoT and cloud computing. Future Gener. Comput. Syst. 78, 964–975 (2018)

    Article  Google Scholar 

  3. Stergiou, C., Psannis, K.E., Gupta, B.B., Ishibashi, Y.: Security, privacy & efficiency of sustainable cloud computing for big data & IoT. Sustain. Comput. Inform. Syst. 19, 174–184 (2018)

    Google Scholar 

  4. Gupta, B.B. (ed.): Computer and Cyber Security: Principles, Algorithm, Applications, and Perspectives. CRC Press, Boca Raton (2018)

    Google Scholar 

  5. Gupta, B.B., Gupta, S., Chaudhary, P.: Enhancing the browser-side context-aware sanitization of suspicious HTML5 code for halting the DOM-based XSS vulnerabilities in cloud. Int. J. Cloud Appl. Comput. (IJCAC) 7(1), 1–31 (2017)

    Google Scholar 

  6. Hosseini, M., Salehi, M.A., Gottumukkala, R.: Enabling interactive video streaming for public safety monitoring through batch scheduling. In: 2017 IEEE 19th International Conference on High Performance Computing and Communications; IEEE 15th International Conference on Smart City; IEEE 3rd International Conference on Data Science and Systems (HPCC/SmartCity/DSS), pp. 474–481. IEEE (2017)

  7. Rastegar, R., Meybodi, M.R.: A new evolutionary computing model based on cellular learning automata. In: 2004 IEEE Conference on Cybernetics and intelligent systems, Vol. 1, pp. 433–438, IEEE (2004)

  8. Takagi, T., Sugeno, M.: Fuzzy identification of systems and its applications to modeling and control. IEEE Trans. Syst. Man Cybern. 1, 116–132 (1985)

    Article  MATH  Google Scholar 

  9. Baker, B.S.: A new proof for the first-fit decreasing bin-packing algorithm. J. Algorithms 6(1), 49–70 (1985)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  11. Xue, W., Li, W., Qi, H., Li, K., Tao, X., Ji, X.: Communication-aware virtual machine migration in cloud data centres. Int. J. High Perform. Comput. Netw. 10(4–5), 372–380 (2017)

    Article  Google Scholar 

  12. Dow, E.M., Fitzsimmons, T.D., Yu, J.: U.S. Patent No. 9,753,757. Washington, DC: U.S. Patent and Trademark Office (2017)

  13. Huang, W., Gao, Q., Liu, J., Panda, D.K.: High performance virtual machine migration with RDMA over modern interconnects. In: 2007 IEEE International Conference on Cluster Computing, pp. 11–20, IEEE (2007)

  14. Hu, B., Lei, Z., Lei, Y., Xu, D., Li, J.: A time-series based precopy approach for live migration of virtual machines. In: IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS), pp. 947–952, IEEE (2011)

  15. Wu, Y., Zhao, M.: Performance modeling of virtual machine live migration. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 492–499, IEEE (2011)

  16. Jing, Y.: Key technologies and optimization for dynamic migration of virtual machines in cloud computing. In: 2012 Second International Conference on Intelligent System Design and Engineering Application (ISDEA), pp. 643–647, IEEE (2012)

  17. Hines, M.R., Deshpande, U., Gopalan, K.: Post-copy live migration of virtual machines. ACM SIGOPS Oper. Syst. Rev. 43(3), 14–26 (2009)

    Article  Google Scholar 

  18. Baruchi, A., Toshimi Midorikawa, E., Netto, M.: Improving Virtual Machine live migration via application-level workload analysis. In: 2014 10th International Conference on Network and Service Management (CNSM), pp. 163–168, IEEE (2014)

  19. Agrawal, N., Pateriya, R.K.: Enhanced time series based pre-copy method for live migration of virtual machine. Int. J. Adv. Eng. Technol. 6(3), 1365–1372 (2013)

    Google Scholar 

  20. Hu, L., Zhao, J., Xu, G., Ding, Y., Chu, J.: HMDC: live virtual machine migration based on hybrid memory copy and delta compression. Appl. Math. 7(2L), 639–646 (2013)

    Google Scholar 

  21. Sagana, C., Geetha, M., Suganthe, R.C.: Performance enhancement in live migration for cloud computing environments. In: 2013 International Conference on Information Communication and Embedded Systems (ICICES), pp. 361–366, IEEE (2013)

  22. Gustafsson, E.: Optimizing Total Migration Time in Virtual Machine Live Migration (2013)

  23. Ye, K., Jiang, X., Huang, D., Chen, J., Wang, B.: Live migration of multiple virtual machines with resource reservation in cloud computing environments”, In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 267–274, IEEE (2011)

  24. Salfner, F., Troeger, P., Richly, M.: Dependable estimation of downtime for virtual machine live migration. Int. J. Adv. Syst. Meas. 5(1) (2012)

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

    Article  Google Scholar 

  26. Metkar, G., Agrawal, S., Singh, S.: A live migration of virtual machine based on the dynamic threshold at cloud data centres. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3(10), 401–405 (2013)

    Google Scholar 

  27. Maurya, K., Sinha, R.: Energy conscious dynamic provisioning of virtual machines using adaptive migration thresholds in cloud data center. Int. J. Adv. Res. Comput. Sci. Mobile. Comput. 2, 74–82 (2013)

    Google Scholar 

  28. Zhang, X., Shae, Z.Y., Zheng, S., Jamjoom, H.: Virtual machine migration in an over-committed cloud. In: Network Operations and Management Symposium (NOMS), 2012 IEEE, pp. 196–203, IEEE (2012)

  29. Daniel, S., Kwon, M.: Prediction-based virtual instance migration for balanced workload in the cloud datacenters (2011)

  30. Gupta, Sh, Tiwari, D., Singh, Sh: Energy efficient dynamic threshold based load balancing technique in cloud computing environment. Int. J. Comput. Sci. Inf. Technol. 6(2), 1023–1026 (2015)

    Google Scholar 

  31. Chen, X., Chen, S., Tseng, F.H., Chou, L.D., Chao, H.C.: Minimizing virtual machine migration probability for cloud environments. In: 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), pp. 1430–1436, IEEE (2013)

  32. Ts’epoMofolo, R.S.: Heuristic based resource allocation using virtual machine migration: a cloud computing perspective. Int. Refereed J. Eng. Sci. (IRJES) 2(5), 40–45 (2013)

    Google Scholar 

  33. Ghavipour, M., Meybodi, M.R.: An adaptive fuzzy recommender system based on learning automata. Electron. Commer. Res. Appl. 20, 105–115 (2016)

    Article  Google Scholar 

  34. Ghavipour, M., Meybodi, M.R.: Irregular cellular learning automata-based algorithm for sampling social networks. Eng. Appl. Artif. Intell. 59, 244–259 (2017)

    Article  Google Scholar 

  35. Jang, J.S.R., Mizutani, E.: Levenberg–Marquardt method for ANFIS learning. In: Fuzzy Information Processing Society, 1996. NAFIPS, 1996 Biennial Conference of the North American, pp. 87–91, IEEE (1996)

  36. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. In: Proceedings of the 19th ACM Symposium on Operating Systems Principles, SOSP 2003, Bolton Landing, NY, USA, p. 177 (2003)

  37. 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. Computat. Pract. Exp. 24(13), 1397–1420 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marjan Jalali Moghaddam.

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

Jalali Moghaddam, M., Esmaeilzadeh, A., Ghavipour, M. et al. Minimizing virtual machine migration probability in cloud computing environments. Cluster Comput 23, 3029–3038 (2020). https://doi.org/10.1007/s10586-020-03067-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-020-03067-5

Keywords

Navigation