Skip to main content
Log in

FPSO-GA: A Fuzzy Metaheuristic Load Balancing Algorithm to Reduce Energy Consumption in Cloud Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

A Correction to this article was published on 23 February 2023

This article has been updated

Abstract

Load balancing in the cloud is a strategy that assures that the overall performance of large-scale computing systems can be improved by ensuring a uniform allocation of local workloads among computing system components. Many studies and algorithms in cloud computing load balancing, task scheduling, and workflow scheduling have been proposed so far. However, because of the enormous number of competing criteria and the different nature of dynamic Task allocation to heterogeneous resources that deal with scheduling, it is nearly difficult to identify an optimal solution for every scheduling problem at any given time. One of the scheduling ways is to apply meta-heuristic techniques, which attempt to discover a near-optimal solution in a predictable amount of time while demonstrating exceptional performance on the goal task. We develop a hybrid Fuzzy Particle Swarm Optimization Genetic Algorithm (FPSO-GA) method that combines a fuzzy particle swarm optimization method and a genetic algorithm in this study.

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
Fig. 7

Similar content being viewed by others

Data Availiability

Enquiries about data availability should be directed to the authors.

Change history

  • 25 February 2023

    The original version of this article was revised: In this article the affiliation details for Seyedeh Maedeh Mirmohseni and Chunming Tang were incorrectly given as 'ADiT-Lab, Electrotechnics and Telecommunications Department, Instituto Politécnico de Viana do Castelo, Porto 4900-347, Portugal' but should have been 'School of Mathematics and Computer Science, Guangzhou University, 510006 Guangzhou, China

  • 23 February 2023

    A Correction to this paper has been published: https://doi.org/10.1007/s11277-023-10205-w

References

  1. Javadpour, A., Abadi, A. M. H., Rezaei, S., Zomorodian, M., & Rostami, A. S. (2021). Improving load balancing for data-duplication in big data cloud computing networks. Cluster Computing. https://doi.org/10.1007/s10586-021-03312-5

    Article  Google Scholar 

  2. Javadpour, A. (2019). Improving resources management in network virtualization by utilizing a software-based network. Wireless Personal Communications, 106(2), 505–519. https://doi.org/10.1007/s11277-019-06176-6

    Article  Google Scholar 

  3. Javadpour, A., & Wang, G. (2021). cTMvSDN: Improving resource management using combination of markov-process and TDMA in software-defined networking. The Journal of Supercomputing. https://doi.org/10.1007/s11227-021-03871-9

    Article  Google Scholar 

  4. Javadpour, A., Wang, G., & Rezaei, S. (2020). Resource management in a peer to peer cloud network for IoT. Wireless Personal Communications. https://doi.org/10.1007/s11277-020-07691-7

    Article  Google Scholar 

  5. Mirmohseni, S. M., Javadpour, A., & Tang, C. (2021). LBPSGORA: Create load balancing with particle swarm genetic optimization algorithm to improve resource allocation and energy consumption in clouds networks. Mathematical Problems in Engineering. https://doi.org/10.1155/2021/5575129

    Article  Google Scholar 

  6. Le, T. (2020). A survey of live virtual machine migration techniques. Computer Science Review, 38, 100304. https://doi.org/10.1016/j.cosrev.2020.100304

    Article  Google Scholar 

  7. Sheng, J., et al. (2022). Learning to schedule multi-NUMA virtual machines via reinforcement learning. Pattern Recognition, 121, 108254. https://doi.org/10.1016/j.patcog.2021.108254

    Article  Google Scholar 

  8. Wei, W., Wang, K., Wang, K., Gu, H., & Shen, H. (2021). Multi-resource balance optimization for virtual machine placement in cloud data centers. Computers and Electrical Engineering. https://doi.org/10.1016/j.compeleceng.2020.106866

    Article  Google Scholar 

  9. Kumar, M., Sharma, S. C., Goel, A., & Singh, S. P. (2019). A comprehensive survey for scheduling techniques in cloud computing. Journal of Network and Computer Applications, 143(April), 1–33. https://doi.org/10.1016/j.jnca.2019.06.006

    Article  Google Scholar 

  10. Singh, S., & Chana, I. (2016). Cloud resource provisioning: Survey, status and future research directions. Knowledge and Information Systems, 49(3), 1005–1069. https://doi.org/10.1007/s10115-016-0922-3

    Article  Google Scholar 

  11. Pradhan, A., Bisoy, S. K., & Das, A. (2021). A survey on PSO based meta-heuristic scheduling mechanism in cloud computing environment. Journal of King Saud University - Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2021.01.003

    Article  Google Scholar 

  12. B. Shankar and P. Mishra, Cloud Computing for Optimization: Foundations, Applications, and Challenges. 2018.

  13. Jain, P., Sharma S.K., (2017). “A systematic review of nature inspired load balancing algorithm in heterogeneous cloud computing environment,” 2017 Conference on Information and Communication Technology, CICT 2017, vol. 2018-April, pp. 1–7, 2018, doi: https://doi.org/10.1109/INFOCOMTECH.2017.8340645.

  14. Golchi, M. M., Saraeian, S., & Heydari, M. (2019). A hybrid of firefly and improved particle swarm optimization algorithms for load balancing in cloud environments: Performance evaluation. Computer Networks, 162, 106860. https://doi.org/10.1016/j.comnet.2019.106860

    Article  Google Scholar 

  15. NoorianTalouki, R., Hosseini Shirvani, M., & Motameni, H. (2021). A heuristic-based task scheduling algorithm for scientific workflows in heterogeneous cloud computing platforms. Journal of King Saud University - Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2021.05.011

    Article  Google Scholar 

  16. Velliangiri, S., Karthikeyan, P., Arul Xavier, V. M., & Baswaraj, D. (2021). Hybrid electro search with genetic algorithm for task scheduling in cloud computing. Ain Shams Engineering Journal. https://doi.org/10.1016/j.asej.2020.07.003

    Article  Google Scholar 

  17. Wilczyński, A., & Kołodziej, J. (2020). Modelling and simulation of security-aware task scheduling in cloud computing based on Blockchain technology. Simulation Modelling Practice and Theory. https://doi.org/10.1016/j.simpat.2019.102038

    Article  Google Scholar 

  18. Guo, X. (2021). Multi-objective task scheduling optimization in cloud computing based on fuzzy self-defense algorithm. Alexandria Engineering Journal, 60(6), 5603–5609. https://doi.org/10.1016/j.aej.2021.04.051

    Article  Google Scholar 

  19. Yang, J., Jiang, B., Lv, Z., & Choo, K. K. R. (2020). A task scheduling algorithm considering game theory designed for energy management in cloud computing. Future Generation Computer Systems, 105, 985–992. https://doi.org/10.1016/j.future.2017.03.024

    Article  Google Scholar 

  20. Kanani, B., & Maniyar, B. (2015). Review on max-min task scheduling algorithm for cloud computing. Journal of Emerging Technologies and Innovative Research, 2(3), 781–784.

    Google Scholar 

  21. Mishra, S. K., Sahoo, B., & Parida, P. P. (2020). Load balancing in cloud computing: A big picture. Journal of King Saud University - Computer and Information Sciences, 32(2), 149–158. https://doi.org/10.1016/j.jksuci.2018.01.003

    Article  Google Scholar 

  22. Shafiq, D. A., Jhanjhi, N. Z., & Abdullah, A. (2021). Load balancing techniques in cloud computing environment: A review. Journal of King Saud University - Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2021.02.007

    Article  Google Scholar 

  23. Singh, A., Juneja, D., & Malhotra, M. (2015). Autonomous agent based load balancing algorithm in Cloud Computing. Procedia Computer Science. https://doi.org/10.1016/j.procs.2015.03.168

    Article  Google Scholar 

  24. Jena, R. K. (2015). Multi objective task scheduling in cloud environment using nested PSO framework. Procedia Computer Science, 57, 1219–1227. https://doi.org/10.1016/j.procs.2015.07.419

    Article  Google Scholar 

  25. Kaur, A., & Kaur, B. (2019). Load balancing optimization based on hybrid Heuristic-Metaheuristic techniques in cloud environment. Journal of King Saud University - Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2019.02.010

    Article  Google Scholar 

  26. Mishra, K., Pati, J., & Kumar Majhi, S. (2020). A dynamic load scheduling in IaaS cloud using binary JAYA algorithm. Journal of King Saud University - Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2020.12.001

    Article  Google Scholar 

  27. Pradhan, A., & Bisoy, S. K. (2020). A novel load balancing technique for cloud computing platform based on PSO. Journal of King Saud University - Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2020.10.016

    Article  Google Scholar 

  28. Jena, U. K., Das, P. K., & Kabat, M. R. (2020). Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment. Journal of King Saud University - Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2020.01.012

    Article  Google Scholar 

  29. Miao, Z., Yong, P., Mei, Y., Quanjun, Y., & Xu, X. (2021). A discrete PSO-based static load balancing algorithm for distributed simulations in a cloud environment. Future Generation Computer Systems, 115, 497–516. https://doi.org/10.1016/j.future.2020.09.016

    Article  Google Scholar 

  30. Hung, L. H., Wu, C. H., Tsai, C. H., & Huang, H. C. (2021). Migration-based load balance of virtual machine servers in cloud computing by load prediction using genetic-based methods. IEEE Access, 9, 49760–49773. https://doi.org/10.1109/ACCESS.2021.3065170

    Article  Google Scholar 

  31. Ajmal, M. S., Iqbal, Z., Khan, F. Z., Ahmad, M., Ahmad, I., & Gupta, B. B. (2021). Hybrid ant genetic algorithm for efficient task scheduling in cloud data centers. Computers and Electrical Engineering. https://doi.org/10.1016/j.compeleceng.2021.107419

    Article  Google Scholar 

  32. “2021-Optimizing bag-of-tasks scheduling on cloud data centers.pdf.”

  33. Tarawneh, H., Alhadid, I., Khwaldeh, S., and Afaneh, S. (2022). “SS symmetry an intelligent cloud service composition optimization using”.

  34. Thakur, A., & Goraya, M. S. (2022). RAFL: A hybrid metaheuristic based resource allocation framework for load balancing in cloud computing environment. Simulation Modelling Practice and Theory. https://doi.org/10.1016/j.simpat.2021.102485

    Article  Google Scholar 

  35. Javadpour, A., Adelpour, N., Wang, G., and Peng, T. (2018). “Combing Fuzzy Clustering and PSO Algorithms to Optimize Energy Consumption in WSN Networks,” 2018 IEEE Smart World, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), pp. 1371–1377

  36. Javadpour, A., Rezaei, S., Sangaiah, A. K., Slowik, A., & Mahmoodi Khaniabadi, S. (2021). Enhancement in quality of routing service using metaheuristic PSO algorithm in VANET networks. Soft Computing. https://doi.org/10.1007/s00500-021-06188-0

    Article  Google Scholar 

  37. Sun, C. C. (2010). A performance evaluation model by integrating fuzzy AHP and fuzzy TOPSIS methods. Expert Systems with Applications, 37(12), 7745–7754.

    Article  Google Scholar 

  38. de Capitani di Vimercati, S., Foresti, S., Livraga, G., Piuri, V., & Samarati, P. (2019). A Fuzzy-Based Brokering Service for Cloud Plan Selection. IEEE Systems Journal. https://doi.org/10.1109/JSYST.2019.2893212

    Article  Google Scholar 

  39. Mirmohseni, S. M., Tang, C., & Javadpour, A. (2020). Using markov learning utilization model for resource allocation in cloud of thing network. Wireless Personal Communications. https://doi.org/10.1007/s11277-020-07591-w

    Article  Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Amir Javadpour.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

The original article has been corrected.

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

Mirmohseni, S.M., Tang, C. & Javadpour, A. FPSO-GA: A Fuzzy Metaheuristic Load Balancing Algorithm to Reduce Energy Consumption in Cloud Networks. Wireless Pers Commun 127, 2799–2821 (2022). https://doi.org/10.1007/s11277-022-09897-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09897-3

Keywords

Navigation