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