LOAD BALANCING OF A MULTIPROCESSOR COMPUTER SYSTEM USING THE METHOD PARTICLE SWARM OPTIMIZATION
Main Article Content
Abstract
The relevance of this research is determined by the increasing demands on the performance of multiprocessor computer systems, which are widely used for processing large-scale data and solving complex computational tasks. Uneven load distribution among processors often leads to resource underutilization, overload of certain nodes, and, consequently, a decrease in overall system efficiency. The subject of the study is the process of load balancing in multiprocessor computer systems using metaheuristic optimization methods. The purpose of the work is to develop and analyze a mathematical model of load balancing based on the Particle Swarm Optimization (PSO) method, aimed at improving system performance and resource utilization efficiency. The paper presents a mathematical model of the optimization process for task distribution across processors, considering their performance and current workload. The results of simulation experiments confirm a reduction in the average execution time of computational tasks and an improvement in load uniformity when applying PSO, compared to traditional approaches. The conclusions highlight that the use of PSO is an effective and feasible solution to the load balancing problem in multiprocessor computer systems. The proposed approach can be applied in cloud infrastructures, distributed environments, and high-performance computing systems, where efficient resource allocation is a critical requirement.
Article Details
References
Shi, Q. and Zhao, F. (2024), “Research on Computer Cloud Intelligent System Based on Intelligent Virtualization Technology”, 2024 IEEE 3rd Int. Conf. on Eebda 2024”, pp. 1245–1250, doi: https://doi.org/10.1109/EEBDA60612.2024.10485750
Mao, C. (2023), “Design of Computer Storage System Based on Cloud Computing”, Lecture Notes in Electrical Engineering, 1037 LNEE, pp. 651–659, doi: https://doi.org/10.1007/978-981-99-1983-3_59
Kuchuk, H., Mozhaiev, O., Kuchuk, N., Tiulieniev, S., Mozhaiev, M., Gnusov, Y., Tsuranov, M., Bykova, T., Klivets, S. and Kuleshov, A. (2024), “Devising a method for the virtual clustering of the Internet of Things edge environment”, Eastern-European Journal of Enterprise Technologies, vol. 1, no. 9 (127), pp. 60–71, doi: https://doi.org/10.15587/1729-4061.2024.298431
Taneja, M. and Davy, A. (2017), “Resource aware placement of IoT application modules in fog-cloud computing paradigm”, Proc. 2017 IFIP/IEEE Symposium on Integrated Network and Service Management, INSM, pp. 1222–1228, doi: https://doi.org/10.23919/INM.2017.7987464
Semenov, S., Mozhaiev, O., Kuchuk, N., Mozhaiev, M., Tiulieniev, S., Gnusov, Yu., Yevstrat, D.,Chyrva, Y. and Kuchuk, H. (2022), “Devising a procedure for defining the general criteria of abnormal behavior of a computer system based on the improved criterion of uniformity of input data samples”, Eastern-European Journal of Enterprise Technologies, vol. 6 (4, 120), pp. 40–49, doi: https://doi.org/10.15587/1729-4061.2022.269128
Lee, B.M. (2025), “Efficient Resource Management for Massive MIMO in High-Density Massive IoT Networks”, IEEE Transactions on Mobile Computing, vol. 24 (3), pp. 1963–1980, doi: https://doi.org/10.1109/TMC.2024.3486712
Rajammal, K. and Chinnadurai, M. (2025), “Dynamic load balancing in cloud computing using predictive graph networks and adaptive neural scheduling”, Scientific Reports, vol. 15(1), 22181, doi: https://doi.org/10.1038/s41598-025-97494-2
Kuchuk, N., Mozhaiev, O., Semenov, S., Haichenko, A., Kuchuk, H., Tiulieniev, S., Mozhaiev, M., Davydov, V., Brusakova, O. and Gnusov, Y. (2023), “Devising a method for balancing the load on a territorially distributed foggy environment”, Eastern-European Journal of Enterprise Technologies, vol. 1(4, 121), pp. 48–55, doi: https://doi.org/10.15587/1729-4061.2023.274177
Farahi, R. (2025), “A comprehensive overview of load balancing methods in software-defined networks”, Discover Internet of Things, vol. 5(1), 6, doi: https://doi.org/10.1007/s43926-025-00098-5
Kuchuk, H., Husieva, Y., Novoselov, S., Lysytsia, D. and Krykhovetskyi, H. (2025), “Load Balancing of the layers Iot Fog-Cloud support network”, Advanced Information Systems, vol. 9, no. 1, pp. 91–98, doi: https://doi.org/10.20998/2522-9052.2025.1.11
Kaistha, T. and Ahuja, K. (2025), “Cloud Heterogeneous Networks: Cooperative Random Spatial Local Best Particle Swarm Optimization for Load Balancing”, IJMEMS, vol. 10(5), pp. 1585–1603, doi: https://doi.org/10.33889/IJMEMS.2025.10.5.075
Ibrаhimov, B., Hashimov, E. and Ismayılov, T. (2024), “Research and analysis mathematical model of the demodulator for assessing the indicators noise immunity telecommunication systems”, Advanced Information Systems, vol. 8, no. 4, pp. 20–25, doi: https://doi.org/10.20998/2522-9052.2024.4.03
Hunko, M., Tkachov, V., Kuchuk, H., Kovalenko, A. (2023), “Advantages of Fog Computing: A Comparative Analysis with Cloud Computing for Enhanced Edge Computing Capabilities”, 2023 IEEE 4th KhPI Week on Advanced Technology, KhPI Week 2023 – Conf. Proc., 02-06 October 2023, Code 194480, doi: https://doi.org/10.1109/KhPIWeek61412.2023.10312948
Raj, S.P., Kalpana, D., Arun, M., Manthena, K. V., Krishna, K.S. and Krishnan, V.G. (2025), “Performance Optimization in Wireless Sensor Networks using REAMR Protocol for IoT Applications”, 2025 International Conference on Emerging Smart Computing and Informatics Esci 2025, doi: https://doi.org/10.1109/ESCI63694.2025.10988270
Kuchuk, H., Kalinin, Y., Dotsenko, N., Chumachenko, I. and Pakhomov, Y. (2024), “Decomposition of integrated high-density IoT data flow”, Advanced Information Systems, vol. 8, no. 3, pp. 77–84, doi: https://doi.org/10.20998/2522-9052.2024.3.09
Kalinin, Y., Kozhushko, A., Rebrov, O., and Zakovorotniy, A. (2022), “Characteristics of Rational Classifications in Game-Theoretic Algorithms of Pattern Recognition for Unmanned Vehicles”, 2022 IEEE 3rd Khpi Week on Advanced Technology Khpi Week 2022 Conference Proceedings, 03-07 October 2022, doi: https://doi.org/10.1109/KhPIWeek57572.2022.9916454
Li, Z. and Xiong, J. (2024), “Reactive Power Optimization in Distribution Networks of New Power Systems Based on Multi-Objective Particle Swarm Optimization”, Energies, vol. 17(10), 2316, doi: https://doi.org/10.3390/en17102316
Sajith, P.J. and Nagarajan, G. (2022), “Intrusion Detection System Using Deep Belief Network & Particle Swarm Optimization”, Wireless Personal Communications, vol. 125(2), pp. 1385–1403, doi: https://doi.org/10.1007/s11277-022-09609-x
Clerc, M. (2006), Particle Swarm Optimization, ISTE Press, 244 p., available at: https://www.wiley.com/en-us/Particle+Swarm+Optimization-p-9781905209040
Fan, Y.-A. and Liang, C.-K. (2022), “Hybrid Discrete Particle Swarm Optimization Algorithm with Genetic Operators for Target Coverage Problem in Directional Wireless Sensor Networks”, Applied Sciences Switzerland, vol. 12(17), 8503, doi: https://doi.org/10.3390/app12178503
Alam, M.S., Lusaf, M.J., Munna, K.Y.A., Ushno, J.A. and Hasan, M.D.T. (2023), “An elitist particle swarm optimization with mutation operator and adaptive inertia weight for global optimization”, Aip Conference Proceedings, 2788(1), 040008, doi: https://doi.org/10.1063/5.0148658
Sun, B., Wang, Y., He, L. and Chen, Y. (2025), “Niche particle swarm optimization algorithm with integrated adaptive weibull flight”, Proceedings of the 2025 5th International Conference on Applied Mathematics Modelling and Intelligent Computing Cammic 2025, pp. 149–153, doi: https://doi.org/10.1145/3745533.3745558
Handur, V. S., Deshpande S. L. and Marakumb P. R. (2021), “Particle swarm optimization for load balancing in cloud computing: A survey”, Turkish Journal of Computer and Mathematics Education, vol. 12(15), pp. 257–265, available at: https://turcomat.org/index.php/turkbilmat/article/view/1766
Capel, M.I., Holgado-Terriza, J.A., Galiana-Velasco, S. and Salguero, A.G. (2024), “A Distributed Particle Swarm Optimization Algorithm Based on Apache Spark for Asynchronous Parallel Training of Deep Neural Networks”, ACM International Conference Proceeding Series, pp. 76–85, doi: https://doi.org/10.1145/3677333.3678158
Chen, A.C.H. (2024), “Exploring the Optimized Hyperparameter Values Based on Mathematical Models for PSO”, Proceedings of International Conference on Circuit Power and Computing Technologies, ICCPCT 2024, pp. 431–433, doi: https://doi.org/10.1109/ICCPCT61902.2024.10673319
Kuchuk, N., Kashkevich, S., Radchenko, V., Andrusenko, Y. and Kuchuk, H. (2024), “Applying edge computing in the execution IoT operative transactions”, Advanced Information Systems, vol. 8, no. 4, pp. 49–59, doi: https://doi.org/10.20998/2522-9052.2024.4.07
Petrovska, I., Kuchuk, H. and Mozhaiev, M. (2022), “Features of the distribution of computing resources in cloud systems”, 2022 IEEE 4th KhPI Week on Advanced Technology, KhPI Week 2022 – Conference Proceedings, 03-07 October 2022, Code 183771, doi: https://doi.org/10.1109/KhPIWeek57572.2022.9916459
Dun B., Zakovorotnyi, O. and Kuchuk, N. (2023), “Generating currency exchange rate data based on Quant-Gan model”, Advanced Information Systems, vol. 7, no. 2, pp. 68–74, doi: http://dx.doi.org/10.20998/2522-9052.2023.2.10
Niu, Y.-F., Yan, Y.-F. and Xu, X.-Z. (2025), “A new MC-based method for the resource-constrained multi-distribution multi-state flow network reliability optimization problem”, RESS, 265, 111499, doi: https://doi.org/10.1016/j.ress.2025.111499
Mozhaev, O., Kuchuk, H., Kuchuk, N., Mykhailo, M. and Lohvynenko, M. (2017), “Multiservice network security metric”, 2nd International Conference on Advanced Information and Communication Technologies, AICT 2017 – Proceedings, pp. 133–136, doi: https://doi.org/10.1109/AIACT.2017.8020083
Li, J., Ma, Z., Wang, J., Song, S. and Wang, R. (2025), “Application Analysis of PSO Wavelet Neural Network in Power System Energy Balance Problem”, 2025 4th International Conference on Energy Power and Electrical Technology, ICEPET 2025, pp. 819–824, doi: https://doi.org/10.1109/ICEPET65469.2025.11047229
Kuchuk, G., Nechausov, S. and Kharchenko, V. (2015), “Two-stage optimization of resource allocation for hybrid cloud data store”, International Conference on Information and Digital Technologies, Zilina, Slovakia, pp. 266–271, doi: http://dx.doi.org/10.1109/DT.2015.7222982
Mageed, K.A., Hieba, A.A. and Amer, G.M. (2024), “Optimal Network Reconfiguration with DG-Allocation Using Parallel-PSO Technique”, 2024 Int. Telecommunications Conference ITC Egypt, pp. 445–450, doi: http://dx.doi.org/10.1109/ITC-Egypt61547.2024.10620573