Reklama

algorytm tyrana

(bully algorithm)

Ä algorytm elekcji, w którym jakο Ä koordynatora wybiera sie proces o aktualnie najwyzszym numerze. Dowolny z procesów, który dostrzega (np. wskuteκ Ä odliczania czasu) awarie koordynatora, wysyla do pozostalych czlonków grupy komunikat ELEKCJA. Kazdy proces o wyzszym numerze niz dotychczasowi nadawcy komunikatu ELEKCJA przejmuje inicjatywe, uciszajac procesy o nizszych numerach komunikatem OK. Jesli po usunieciu awarii poprzedni koordynator wznawia dzialanie w systemie, to przejmuje nadzór, majac najwyzszy numer (stad nazwa algorytmu - najsilniejszy na podwórku zwycieza)

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama