CLUSTER LOAD BALANCING ALGORITHMS BASED ON SHORTEST QUEUE MODELS Cluster Load Balancing Algorithms Based on Shortest Queue Models

Published in Intellectual Technologies on Transport · Issue 3 · Pages 37–45 · Rubric: Articles
DOI: https://doi.org/10.24412/2413-2527-2022-331-37-45
Received: 11.01.2025 Accepted: 11.01.2025 Published: 11.01.2025 Language of publication: ENG
 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