Multi-Objective Load Balancing in Heterogeneous DistributedComputing Systems Using Particle Swarm Optimization

  • Authors

    • Vidya S. Handur KLE Technological University, Department of Computer Science and Engineering, Karnataka, India
    • Santosh L. Deshpande Visvesvaraya Technological University, Department of Computer Science and Engineering, Karnataka, India
    https://doi.org/10.14419/9zdfrx34

    Received date: October 30, 2025

    Accepted date: November 14, 2025

    Published date: November 24, 2025

  • Dynamic load balancing; Fairness Index; Makespan; Particle Swarm Optimization; Resource Utilization; Throughput

  • Abstract

    Load balancing distributes incoming traffic across a pool of resources to improve system performance and prevent overutilization or underutilization of resources. In heterogeneous distributed computing systems, dynamic load balancing involves continuous monitoring and redistribution of tasks among available nodes, considering their diverse processing capabilities. As a result, efficient task distribution remains a major concern in these systems. The study proposes an approach that combines probability-based load migration and weighted-based task reallocation using Particle Swarm Optimization (PSO). The primary goal is to minimize task execution time while maximizing overall resource utilization in a heterogeneous environment, with a focus on optimizing memory and CPU usage. The proposed dynamic algorithm effectively adapts to handle numerous tasks and fluctuating nodes. Simulations are conducted using ‎CloudSim. The performance is compared with existing PSO variants: Time-Conscious PSO, PPTS-PSO, EASA-MORU, and ‎HEPGA. Results show that ‎the proposed method significantly outperforms other existing approaches. Specifically, the algorithm achieves an average resource utilization of 98%, reduces execution time, improves throughput, and ensures fair workload distribution across all nodes. The proposed method is highly suitable for distributed computing environments characterized by dynamic task demands and varying computational resource requirements.

  • References

    1. Handur Vidya S., Santosh L. Deshpande, and Prakash R. Marakumbi. “Particle Swarm Optimization for Load Balancing in Distributed”, Turkish Journal of Computer and Mathematics Education (TURCOMAT),Vol.12 No.1S,257-265,04,(2021). https://doi.org/10.17762/turcomat.v12i1S.1766
    2. R. Tian, X. Chen, T. Song & T. Wang, “Cost Optimization of Queueing Systems with Flexible Priorities and Heterogeneous Servers,” Engineering Letters, vol. 33, no. 6, EL_33_6_34, (2025), (Accessed on June 26 2025).
    3. Elmagzoub M., Syed Darakhshan, Shaikh Asadullah ,Islam Noman, Alghamdi Abdullah,and Rizwan Syed.” A Survey of Swarm Intelligence Based Load Balancing Techniques in Cloud Computing Environment”, Electronics. November,(2021) (Accessed on June,08,2025). https://doi.org/10.3390/electronics10212718.
    4. T. Islam and M. S. Hasan,(2018)” A performance comparison of load balancing algorithms for cloud computing”, International Conference on the Frontiers and Advances in Data Science (FADS),pp. 130 - 135, (2018) https://doi.org/10.1109/FADS.2017.8253211.
    5. H. Rahmawan and Y. S. Gondokaryono,“The simulation of static load balancing algorithms”, International Conference on Electrical Engineering and Informatics, Bangi, Malaysia, pp 640-645, (2009) https://doi.org/10.1109/ICEEI.2009.5254739.
    6. Elmagzoub M., Syed Darakhshan, Shaikh Asadullah, Islam Noman, Alghamdi Abdullah,and Rizwan Syed.” A Survey of Swarm Intelligence Based Load Balancing Techniques in Cloud Computing Environment”, Electronics. November,(2021) https://doi.org/10.3390/electronics10212718. (Accessed on June,08,2025).
    7. Simone A. Ludwig, Azin Moallem,”Swarm Intelligence Approaches for Distributed Load Balancing on the Grid”, Journal of Grid Computing, (2011). https://doi.org/10.1007/s10723-011-9180-5.
    8. Vidya S. Handur and R. Marakumbi Prakash,” Response time analysis of dynamic load balancing algorithms in Cloud Computing”, IEEE Fourth World Conference on Smart Trends in Systems, Security and Sustainability (WorldS4),(2020). https://doi.org/10.1109/WorldS450073.2020.9210305.
    9. Priyavada and Binay Kumar,” A Review of Modified Particle Swarm Optimization Method, Soft Computing and Optimization”, SCOT, Springer Proceedings in Mathematics & Statistics, vol 404. Springer, Singapore,(2021) https://doi.org/10.1007/978-981-19-6406-0_3.
    10. Yo-Bo Wang, Jei-Sheng Wang, Xiao-Fei Sui,” Improved Particle Swarm Optimization Algorithm with Logistic Function and Trigonometric Func-tion for Path Planning Problems”, Engineering Letters, vol 33, no 2, EL_33_2_22,(2025), (Accessed on June 24,2025).
    11. Ning Qin & Xuelei Meng, “High-speed Train Rescheduling Based on a New Kind of Particle Optimization Algorithm,” Engineering Letters, vol. 31, no. 2, pp 640–647, (2023), (Accessed on June 20,2025).
    12. Handur Vidya S., and Santosh L. Deshpande,” Artificial Bee Colony Optimization-Based Load Balancing in Distributed Computing Systems—A Survey”, Smart Trends in Computing and Communications, Springer, Singapore,733-740,(2022). https://doi.org/10.1007/978-981-16-9967-2_69.
    13. Huyin Zhang and Kan Wang, “Research of dynamic load balancing based on stimulated annealing algorithm”, International Journal of Embedded Systems, Vol. 10, No. 3, pp 188–195, (2018), https://doi.org/10.1504/IJES.2018.091777. (Accessed on June 02,2025).
    14. Handur Vidya S, Supriya Belkar, Santosh L. Deshpande, Prakash R.Marakumbi,”Study of load balancing algorithms for Cloud Compu-ting”, Second IEEE International Conference on Green Computing and Internet of Things (ICGCIoT),(2018). https://doi.org/10.1109/ICGCIoT.2018.8753091.
    15. Hanamakkanavar Amit S., and Vidya S. Handur,”Load balancing in distributed systems: a survey”,International Journal of Emerging Technology in Computer Science & Electronics (IJETCSE) ISSN: 0976-1353, Volume 14, Issue, (2015).
    16. Md Oqail Ahmad and Rafiqul Zaman Khan,” An efficient load balancing scheduling strategy for cloud computing based on a hybrid approach”, International Journal of Cloud Computing, Vol. 9, No. 4, pp 453–469,(2020), https://doi.org/10.1504/IJCC.2020.112317. (Accessed on June 21, 2025)
    17. Essam H. Houssein, Ahmed G. Gad, Yaser M. Wazery, Ponnuthurai Nagaratnam Suganthan,” Task Scheduling in Cloud Computing based on Me-ta-heuristics: Review, Taxonomy, Open Challenges, and Future Trends”, Swarm and Evolutionary Computation,(2021), https://doi.org/10.1016/j.swevo.2021.100841, (Accessed on June 01,2025).
    18. Brototi Mondal, “Load balancing in cloud computing using cuckoo search algorithm”, International Journal of Cloud Computing, Vol. 13, No. 3, pp 267–284,(2024), https://doi.org/10.1504/IJCC.2024.139594. (Accessed on June 02,2025).
    19. Subhadarshini Mohanty, Prashanta Kumar Patra, Mitrabinda Ray, Subasish Mohapatra,” A Novel Meta-Heuristic Approach for Load Balancing in Cloud Computing”, International Journal of Knowledge-Based Organizations, Volume 8, Issue 1, January-March (2018), https://doi.org/10.4018/IJKBO.2018010103. (Accessed on June, 06,2025).
    20. Vahid A C, Seyed Naser Razavi,” Resource Allocation in Cloud Environment Using Approaches Based Particle Swarm Optimization”, Interna-tional Journal of Computer Application Technology and Research, Volume -6, Issue 2, 87-90, (2017), https://doi.org/10.7753/IJCATR0602.1003, (Accessed on :May,10,2025).
    21. Md Oqail Ahmad and Rafiqul Zaman Khan,” An efficient load balancing scheduling strategy for cloud computing based on a hybrid approach”, International Journal of Cloud Computing, Vol. 9, No. 4, pp 453–469,(2020), https://doi.org/10.1504/IJCC.2020.112317 .(Accessed on June 21, 2025)
    22. R.M. Alguliyev, Y.N. Imamverdiyev, and F.J.Abdullayeva,” PSO-based Load Balancing Method in Cloud Computing”, Automatic Control and Computer Sciences, Vol. 53, No. 1, pp.45-55,January 2019, https://doi.org/10.3103/S0146411619010024. (Accessed on May,20,2025).
    23. Fatemeh Ebadifard, Seyed Morteza Babamir, “A PSO-based task scheduling algorithm improved using a load-balancing technique for the cloud computing environment”, Concurrency and Computation Practice and Experience, Volume 30, Issue 12, (2017), https://doi.org/10.1002/cpe.4368, (Accessed on May 12,2025).
    24. D. Komalavalli and T. Padma, “Swarm intelligence-based task scheduling algorithm for load balancing in cloud system”, International Journal of Enterprise Network Management, Vol. 12, No. 1, pp 1–16, (2021) https://doi.org/10.1504/IJENM.2021.112669. (Accessed on June 21,2025).
    25. Nabi, S., Ahmad, M, Ibrahim, M., Hamam, H,” AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud Computing”, Sensors, 22, 920, (2022), https://doi.org/10.3390/s22030920. (Accessed on May 21 2025)
    26. Purshottam J. Assudani and P. Balakrishnan, “A novel bio-inspired approach for VM load balancing and efficient resource management in cloud”, International Journal of Ad Hoc and Ubiquitous Computing, Vol. 40, No. 1-3, pp 214–224,(2022), https://doi.org/10.1504/IJAHUC.2022.123541. (Accessed on June 21,2025).
    27. Arabinda Pradhan, Sukant Kishoro Bisoy,” A novel load balancing technique for cloud computing platform based on PSO, Journal of King Saud University – Computer and Information Sciences,34, 3988–3995,(2022) https://doi.org/10.1016/j.jksuci.2020.10.016, (Accessed on June 10,2025).
    28. Ahmad M. Manasrah, ‘Dynamic weighted VM load balancing for cloud-analyst”, International Journal of Information and Computer Security, Vol. 9, No. 1-2, pp 5–19,(2017), https://doi.org/10.1504/IJICS.2017.10003596, (Accessed on June 20,2025).
    29. Arabinda Pradhan, Sukant Kishoro Bisoy,” A novel load balancing technique for cloud computing platform based on PSO, Journal of King Saud University – Computer and Information Sciences,34, 3988–3995,(2022), https://doi.org/10.1016/j.jksuci.2020.10.016. (Accessed on June 10,2025).
    30. M. Menaka, K.S. Sendhil Kumar, “Supportive particle swarm optimization with time-conscious scheduling (SPSO-TCS) algorithm in cloud compu-ting for optimized load balancing”, International Journal of Cognitive Computing in Engineering, Volume 5, Pages 192-198, ISSN 2666-3074,(2024), https://doi.org/10.1016/j.ijcce.2024.05.002
    31. Hind Mikram, Said El Kafhali, Youssef Saadi, “HEPGA: A new effective hybrid algorithm for scientific workflow scheduling in cloud computing environment”, Simulation Modelling Practice and Theory, Volume 130, (2024) https://doi.org/10.1016/j.simpat.2023.102864. ( Accessed on June, 03,2025)
    32. Talha, Adnane, & Malki, Mohammed,“PPTS-PSO: a new hybrid scheduling algorithm for scientific workflow in a cloud environment”, Multimedia Tools and Applications.Vol 82, No.21,(2023) https://doi.org/10.1007/s11042-023-14739-w. (Accessed on June 04,2025).
    33. K. Karim F, Ghorashi S, Alkhalaf S, H. A. Hamza S, Ben Ishak A, Abdel-Khalek S,” Optimizing makespan and resource utilization in cloud com-puting environment via evolutionary scheduling approach”, PLoS ONE 19(11): e0311814, (2024), https://doi.org/10.1371/journal.pone.0311814. (Accessed on June 02 2025).
    34. Hicham BEN ALLA, Said BEN ALLA and Abdellah EZZATI DP-“ARTS: Dynamic Prioritization for Adaptive Resource Allocation and Task Scheduling in Cloud Computing”, IAENG International Journal of Computer Science, Volume 52, Issue 3, Pages 793-807, (2025), https://doi.org/10.1109/UNet62310.2024.10794725. (Accessed on June 01,2025).
    35. Soha Rawas and Ahmed Zekri, “EEBA: Energy-Efficient and Bandwidth Aware Workload Allocation Method for Data-intensive Applications in Cloud Data Centers”, IAENG International Journal of Computer Science, Volume 48, Issue 3: (2021) (Accessed on June 03,2025).
    36. Ali M. Alakeel,” A Guide to Dynamic Load Balancing in Distributed Computer Systems”, IJCSNS International Journal of Computer Science and Network Security, Vol. 10, No.6, (2010) (Accessed on June,12,2025).

  • Downloads

  • How to Cite

    Handur , V. S. ., & Deshpande , S. L. . (2025). Multi-Objective Load Balancing in Heterogeneous DistributedComputing Systems Using Particle Swarm Optimization. International Journal of Basic and Applied Sciences, 14(7), 535-547. https://doi.org/10.14419/9zdfrx34