Load balancing of a multiprocessor computer system using the method particle swarm optimization

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.

Актуальність дослідження зумовлена зростаючими вимогами до продуктивності багатопроцесорних комп’ютерних систем, що використовуються для обробки великих обсягів даних і виконання складних обчислювальних завдань. Нерівномірний розподіл навантаження між процесорами призводить до простою частини ресурсів, перевантаження інших і, як наслідок, до зниження ефективності системи. Предметом дослідження є процес балансування навантаження у багатопроцесорних комп’ютерних системах з використанням метаевристичних методів оптимізації. Метою роботи є розробка та аналіз математичної моделі балансування навантаження із застосуванням методу рою частинок (Particle Swarm Optimization, PSO), що дозволяє підвищити продуктивність системи та ефективність використання її ресурсів. У роботі наведено математичну модель процесу оптимізації розподілу завдань між процесорами з урахуванням їхньої продуктивності та поточного завантаження. Результати моделювання підтверджують зменшення середнього часу виконання обчислень і підвищення рівномірності завантаження процесорів при використанні методу рою частинок у порівнянні з традиційними підходами. У висновках відзначено, що застосування PSO є доцільним для вирішення задач балансування навантаження у багатопроцесорних системах. Запропонований підхід може знайти застосування в хмарних інфраструктурах, розподілених та високопродуктивних обчислювальних середовищах, де критично важливим є оптимальний розподіл ресурсів.