Распределенный эвристический алгоритм, инициируемый получателем

На рис. 8.25, б показано, что в дополнение к вышеописанному алгоритму, инициируемому перегруженным отправителем, существует еще один алгоритм, инициируемый недогруженным получателем. Согласно этому алгоритму, когда процесс завершает свою работу, система проверяет, достаточно ли у нее работы.
Если нет, она произвольным образом выбирает какую-нибудь машину и просит у нее работу. Если этой машине нечего предложить, опрашивается вторая, а затем третья машина. Если за N попыток работа так и не будет найдена, узел временно прекращает опрос, проделывает свою очередную работу и повторяет попытку при завершении следующего процесса. Если доступная работа отсутствует, машина простаивает. После некоторого определенного интервала времени она опять возобновляет поиск работы.

Преимущество этого алгоритма в том, что он не создает дополнительной нагрузки на систему в критические периоды. Алгоритм, инициируемый отправителем, проводит массу исследований именно тогда, когда они меньше всего допустимы для системы — в момент ее максимальной загруженности. При использовании алгоритма, инициируемого получателем, шанс найти недогруженную машину довольно низок. Но если это и произойдет, то будет нетрудно найти работу, которую можно будет взять на себя. Разумеется, когда предстоящей работы мало, алгоритм, инициируемый получателем, создает большой объем тестирующего трафика, поскольку все незанятые машины отчаянно охотятся за работой. Но все-таки намного лучше нести издержки, когда система недогружена, чем когда она перегружена.

Можно также объединить оба этих алгоритма и иметь машины, пытающиеся избавиться от работы, когда ее слишком много, и машины, пытающиеся заполучить работу, когда ее у них слишком мало. Более того, машины могут усовершенствовать произвольный опрос за счет ведения истории прошлых тестирований, чтобы определить наличие хронически недогруженных или перегруженных машин. Одна из таких машин может быть протестирована первой в зависимости от того, что пытается сделать инициатор — избавиться от работы или заполучить ее.

8.4.

<< | >>
Источник: Э. ТАНЕНБАУМ Х. БОС. СОВРЕМЕННЫЕ ОПЕРАЦИОННЫЕ СИСТЕМ Ы 4-е ИЗДАНИЕ. 2015

Еще по теме Распределенный эвристический алгоритм, инициируемый получателем:

  1. 4. Содержательная эвристическая оценка произведения.
  2. 4. Защита интересов получателя ренты
  3. 4. Ответственность отправителя и получателя груза.
  4. 4. Договор о транспортно-экспедиционном обеспечении доставки груза получателю
  5. Sшrvig Morten. Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms), 2000
  6. АЛГОРИТМ
  7. АЛГОРИТМ УДАЧИ
  8. Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science, 2016
  9. § 5. Особенности обязательств по производству эвристических работ (на примере научно-исследовательских, опытно-конструкторских и технологических работ — НИР и ОКТР) (п. 2137-2143)
  10. Статья 740. Право получателя бессрочной ренты на расторжение договора ренты
  11. Алгоритм исцеления:
  12. ДИАПАЗОН РАСПРЕДЕЛЕНИЯ
  13. Алгоритм избавления от боли
  14. 4.2. Анализ одномерных распределений
  15. § 2. АЛГОРИТМ АНАЛИЗА ПСИХОЛОГО-ПЕДАГОГИЧЕСКИХ СИТУАЦИЙ