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.
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
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
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
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
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
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
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
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
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
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
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
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
B. Shankar and P. Mishra, Cloud Computing for Optimization: Foundations, Applications, and Challenges. 2018.
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.
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
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
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
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
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
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
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.
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
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
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
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
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
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
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
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
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
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
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
“2021-Optimizing bag-of-tasks scheduling on cloud data centers.pdf.”
Tarawneh, H., Alhadid, I., Khwaldeh, S., and Afaneh, S. (2022). “SS symmetry an intelligent cloud service composition optimization using”.
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
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
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
Sun, C. C. (2010). A performance evaluation model by integrating fuzzy AHP and fuzzy TOPSIS methods. Expert Systems with Applications, 37(12), 7745–7754.
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
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
Funding
The authors have not disclosed any funding.
Author information
Authors and Affiliations
Corresponding author
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.
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-022-09897-3