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