Какие стратегии применяются для балансировки нагрузок в многопоточных алгоритмах?

Для балансировки нагрузок в многопоточных алгоритмах применяются, например, такие стратегии:

• Статическая. cyberleninka.ru Подразумевает хранение всех сгенерированных и нерешённых подзадач в общем рабочем пуле. cyberleninka.ru Каждый процессор последовательно решает свою подзадачу до конца, используя свой локальный рабочий пул. cyberleninka.ru
• Динамическая. cyberleninka.ru Подразумевает обмен подзадачами между локальными рабочими пулами во время выполнения программы. cyberleninka.ru Выделяют несколько классов динамических стратегий: балансировка по запросу, балансировка без запроса и комбинированная стратегия. cyberleninka.ru
• Градиентная модель. cyberleninka.ru Процессоры с низкой нагрузкой оповещают другие процессоры о своём статусе, а перегруженные процессоры отправляют некоторое число подзадач соседним, менее нагруженным процессорам в системе. cyberleninka.ru
• Метод иерархической балансировки. cyberleninka.ru Процессоры выстраиваются в дерево, которое подвергается балансировке нагрузки. cyberleninka.ru Балансировка вызывается на разных уровнях получением сообщения о разбалансированности между процессорами, находящимися одним уровнем ниже. cyberleninka.ru
• Наименьшее количество соединений (Least Connections). proglib.io tproger.ru Динамический алгоритм балансировки нагрузки, который направляет входящие запросы на сервер с наименьшим количеством активных соединений в данный момент времени. proglib.io
• Случайный выбор (Random). proglib.io Распределяет входящие запросы между серверами случайным образом. proglib.io Каждый новый запрос направляется на произвольно выбранный сервер из доступного пула. proglib.io
• Наименьшее время отклика (Least Response Time). tproger.ru Выбирает сервер для нового запроса, основываясь сразу на двух показателях: количестве активных подключений на сервере и среднем времени отклика сервера. tproger.ru Балансировщик нагрузки отдаёт приоритет тем серверам, которые обрабатывают запросы быстрее и при этом менее загружены по количеству соединений. tproger.ru