LOAD BALANCING OF A MULTIPROCESSOR COMPUTER SYSTEM USING THE METHOD PARTICLE SWARM OPTIMIZATION

Main Article Content

Nina Kuchuk
Oleksandr Zakovorotnyi
Viacheslav Radchenko
Yuliia Andrusenko
Dmytro Lysytsia

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

How to Cite
Kuchuk , N. ., Zakovorotnyi , O. ., Radchenko , V. ., Andrusenko , Y. ., & Lysytsia , D. . (2025). LOAD BALANCING OF A MULTIPROCESSOR COMPUTER SYSTEM USING THE METHOD PARTICLE SWARM OPTIMIZATION. Advanced Information Systems, 9(4), 82–88. https://doi.org/10.20998/2522-9052.2025.4.11
Section
Information systems research
Author Biographies

Nina Kuchuk , National Technical University "Kharkiv Polytechnic Institute", Kharkiv, Ukraine

Doctor of Technical Sciences, Professor, Professor of Computer Engineering and Programming Department

Oleksandr Zakovorotnyi , National Technical University "Kharkiv Polytechnic Institute", Kharkiv, Ukraine

Doctor of Technical Sciences, Professor, Head of Computer Engineering and Programming Department

Viacheslav Radchenko , Kharkiv National University of Radio Electronics, Kharkiv, Ukraine

Senior Lecturer of the Department of Electronic Computers

Yuliia Andrusenko , Kharkiv National University of Radio Electronics, Kharkiv, Ukraine

Assistant Lecturer of the Department of Electronic Computers

Dmytro Lysytsia , National Technical University "Kharkiv Polytechnic Institute", Kharkiv, Ukraine

Candidate of Technical Sciences, Associate Professor of Computer Engineering and Programming Department

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