Intellectual Technologies on Transport Intellectual Technologies on Transport Интеллектуальные технологии на транспорте 2413-2527 93541 10.24412/2413-2527-2022-331-37-45 Статьи Articles Статьи Cluster Load Balancing Algorithms Based on Shortest Queue Models Алгоритмы балансировки нагрузки кластеров на основе моделей с кратчайшей очередью Гончаренко В А Goncharenko V A vlango@yandex.ru Лохвицкий В А Lokhvitsky V A lokhv_va@mail.ru Военно-космическая академия имени А. Ф. Можайского ru Mozhaisky Military Space Academy ru Военно-космическая академия имени А. Ф. Можайского ru Mozhaisky Military Space Academy ru 11 01 2025 11 01 2025 3 37 45 11 01 2025 https://atjournal.ru/en/nauka/article/93541/view

Описаны различные алгоритмы перераспределе­ния заданий в кластерных вычислительных системах. Приведены результаты расчета вероятностно-временных характеристик системы с присоединением к кратчайшей очереди и переходами между очередями. Описан ряд моделей с разными производительностями и отказами узлов, с задержками при переходе между узлами. Выполнено сопоставление результатов аналитического и имитационного моделирования рассматриваемых систем.

 Various algorithms for redistributing tasks in cluster computing systems are described. The results of calculating the probabilistic-time characteristics of the system with connection to the shortest queue and transitions between queues are presented. A number of models with different performance and node failures, with delays in the transition between nodes are described. The results of analytical and simulation modeling of the considered systems are compared.

 кластер балансировка нагрузки модели с кратчайшей очередью теория очередей диспетчеризация переход между очередями присоединение к кратчайшей очереди cluster load balancing shortest queue models queue theory dispatching transition between queues join-the-shortest-queue