Приведите схему алгоритма балансировки загрузки, инициируемой отправителем. Назовите недостаток этого алгоритма.
Схема алгоритма балансировки загрузки, инициируемой отправителем, применяется для балансировки загрузки мультикомпьютеров и имеет следующий вид:
1) если у процессора

появляется новый процесс, то этот процессор проверяет свою текущую загрузку;
2) если текущая загрузка процессора

выше некоторой заданной загрузки, то процессор

случайным образом выбирает другой процессор

и посылает ему запрос;
3) если загрузка процессора

меньше некоторой заданной загрузки, то процессор

посылает этому процессору свой новый процесс;
4) если процессор

также перегружен, то процессор

выбирает другой процессор

(опять же случайным образом). И т.д.
Недостаток алгоритма балансировки загрузки, инициируемой отправителем, состоит в следующем. В случае, когда все или большинство процессоров мультикомпьютера перегружены, они будут в соответствии с этим алгоритмом постоянно посылать в коммуникационную сеть запросы. При этом загрузку удастся уменьшить немногим из них, но сеть может оказаться перегруженной.