Skip to main content

Advertisement

SpringerLink
Log in

Enhanced multi-objective virtual machine replacement in cloud data centers: combinations of fuzzy logic with reinforcement learning and biogeography-based optimization algorithms

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

The process of remapping virtual machines (VMs) to host machines (HMs), which is defined as VM replacement, affects cloud data centers (DCs) performance. To enhance the performance, optimal replacement of VMs regarding conflicting objectives has been proposed in some research, most of which use the non-dominance method to compare generated solutions. Although the non-dominance approach reaches acceptable results, it is not desirable in the VM replacement problem since we need only one mapping of VMs to HMs as the optimal solution to this problem. Indeed, in this method, a solution is considered better if it outperforms another solution regarding all parameters otherwise, two solutions are considered equally good. Also, a solution can be better even though it demonstrates poor performance regarding some parameters. In this paper, we propose two enhanced multi-objective algorithms, Fuzzy-RLVMrB and Fuzzy-MOVMrB, to address the mentioned problems of the non-dominance algorithm. The proposed algorithms aim to balance the horizontal and vertical load between PMs in terms of processor, bandwidth, and memory. We simulated all algorithms using the CloudSim simulator and compared them in terms of horizontal and vertical load balance, energy consumption, and execution time. The simulation results depict that Fuzzy-RLVMrB and Fuzzy-MOVMrB algorithms outperform other algorithms in terms of vertical load balancing and horizontal load balancing. In addition, Fuzzy-RLVMrB surpasses other approaches in terms of energy consumption.

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

Similar content being viewed by others

Data availability

Enquiries about data availability should be directed to the authors.

References

  1. Keshavarzi, A., Haghighat, A.T., Bohlouli, M.: Research challenges and prospective business impacts of cloud computing: a survey, in: 2013 IEEE 7th International Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), 2013, vol. 2, pp. 731–736 (2013)

  2. Keshavarzi, A., Haghighat, A.T., Bohlouli, M.: Clustering of large scale QoS time series data in federated clouds using improved variable chromosome length genetic algorithm (CQGA). Expert Syst. Appl. 164, 113840 (2021)

    Article  Google Scholar 

  3. Li, R., Zheng, Q., Li, X., Yan, Z.: Multi-objective optimization for rebalancing virtual machine placement. Future Gener. Comput. Syst. 105, 824–842 (2020)

    Article  Google Scholar 

  4. Ghasemi, A., Haghighat, A.T.: A multi-objective load balancing algorithm for virtual machine placement in cloud data centers based on machine learning. Computing 102, 2049–2072 (2020)

    Article  MathSciNet  Google Scholar 

  5. Masdari, M., Gharehpasha, S., Ghobaei-Arani, M., Ghasemi, V.: Bio-inspired virtual machine placement schemes in cloud computing environment: taxonomy, review, and future research directions. Clust. Comput. 23, 1–31 (2019)

    Google Scholar 

  6. Keshavarzi, A., Haghighat, A.T., Bohlouli, M.: Enhanced time-aware QoS prediction in multi-cloud: a hybrid k-medoids and lazy learning approach (QoPC). Computing 102(4), 923–949 (2020)

    Article  MathSciNet  Google Scholar 

  7. Braiki, K., Youssef, H.: Fuzzy-logic-based multi-objective best-fit-decreasing virtual machine reallocation. J. Supercomput. 76(1), 427–454 (2020)

    Article  Google Scholar 

  8. Azizi, S., Li, D., et al.: An energy-efficient algorithm for virtual machine placement optimization in cloud data centers. Clust. Comput. 23, 1–14 (2020)

    Article  Google Scholar 

  9. Gharehpasha, S., Masdari, M.: A discrete chaotic multi-objective SCA-ALO optimization algorithm for an optimal virtual machine placement in cloud data center. J. Ambient Intell. Humaniz. Comput. 12, 1–17 (2020)

    Google Scholar 

  10. Braiki, K., Youssef, H.: Multi-objective virtual machine placement algorithm based on particle swarm optimization. In: 14th International Wireless Communications and Mobile Computing Conference (IWCMC), 2018, pp. 279–284. IEEE (2018)

  11. Farzai, S., Shirvani, M.H., Rabbani, M.: Multi-objective communication-aware optimization for virtual machine placement in cloud datacenters. Sustain. Comput. Inform. Syst. 28, 100374 (2020)

    Google Scholar 

  12. Parvizi, E., Rezvani, M.H.: Utilization-aware energy-efficient virtual machine placement in cloud networks using NSGA-III meta-heuristic approach. Clust. Comput. 23, 1–23 (2020)

    Article  Google Scholar 

  13. Regaieg, R., Koubaa, M., Ales, Z., Aguili, T.: Multi-objective optimization for VM placement in homogeneous and heterogeneous cloud service provider data centers. Computing 103, 1–25 (2021)

    Article  MathSciNet  Google Scholar 

  14. Ghetas, M.: A multi-objective monarch butterfly algorithm for virtual machine placement in cloud computing. Neural Comput. Appl. 33(17), 11011–11025 (2021)

    Article  Google Scholar 

  15. Gamsiz, M., Özer, A.H.: An energy-aware combinatorial virtual machine allocation and placement model for green cloud computing. IEEE Access 9, 18625–18648 (2021)

    Article  Google Scholar 

  16. Lu, J., Zhao, W., Zhu, H., Li, J., Cheng, Z., Xiao, G.: Optimal machine placement based on improved genetic algorithm in cloud computing. J. Supercomput. 78, 1–29 (2021)

    Google Scholar 

  17. Salami, H.O., Bala, A., Sait, S.M., Ismail, I.: An energy-efficient cuckoo search algorithm for virtual machine placement in cloud computing data centers. J. Supercomput. 77(11), 13330–13357 (2021)

    Article  Google Scholar 

  18. Qin, Y., Wang, H., Yi, S., Li, X., Zhai, L.: Virtual machine placement based on multi-objective reinforcement learning. Appl. Intell. 50(8), 2370–2383 (2020)

    Article  Google Scholar 

  19. Aghasi, A., Jamshidi, K., Bohlooli, A.: A thermal-aware energy-efficient virtual machine placement algorithm based on fuzzy controlled binary gravitational search algorithm (FC-BGSA). Clust. Comput. 25(2), 1015–1033 (2022)

    Article  Google Scholar 

  20. Alharbi, F., Tian, Y.-C., Tang, M., Ferdaus, M.H., Zhang, W.-Z., Yu, Z.-G.: Simultaneous application assignment and virtual machine placement via ant colony optimization for energy-efficient enterprise data centers. Clust. Comput. 24(2), 1255–1275 (2021)

    Article  Google Scholar 

  21. Zheng, Q., Li, R., Li, X., Shah, N., Zhang, J., Tian, F., Chao, K.-M., Li, J.: Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener. Comput. Syst. 54, 95–122 (2016)

    Article  Google Scholar 

  22. Torre, E., Durillo, J.J., de Maio, V., Agrawal, P., Benedict, S., Saurabh, N., Prodan, R.: A dynamic evolutionary multi-objective virtual machine placement heuristic for cloud data centers. Inf. Softw. Technol. 128, 106390 (2020)

    Article  Google Scholar 

  23. Silvana, M., Akbar, R., Audina, M., et al.: Development of classification features of mental disorder characteristics using the fuzzy logic Mamdani method. In: 2018 International Conference on Information Technology Systems and Innovation (ICITSI), 2018, pp. 410–414. IEEE (2018)

  24. Mondal, H.S., Hasan, M.T., Karmokar, T.K., Sarker, S.: Improving quality of service in cloud computing architecture using fuzzy logic. In: 2017 4th International Conference on Advances in Electrical Engineering (ICAEE), 2017, pp. 149–152. IEEE (2017)

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

    Article  MATH  Google Scholar 

Download references

Funding

The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

  1. Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Arezoo Ghasemi & Abolfazl Toroghi Haghighat

  2. Department of Computer Engineering, Marvdasht Branch, Islamic Azad University, Marvdasht, Iran

    Amin Keshavarzi

Authors
  1. Arezoo Ghasemi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abolfazl Toroghi Haghighat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amin Keshavarzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abolfazl Toroghi Haghighat.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial conflict of interests to disclose.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

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

Ghasemi, A., Toroghi Haghighat, A. & Keshavarzi, A. Enhanced multi-objective virtual machine replacement in cloud data centers: combinations of fuzzy logic with reinforcement learning and biogeography-based optimization algorithms. Cluster Comput 26, 3855–3868 (2023). https://doi.org/10.1007/s10586-022-03794-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-022-03794-x

Keywords

Search

Navigation