Algoritmul Bully

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

În calculul distribuit , „algoritmul bully (bully) este un algoritm electoral al unui coordonator într-un grup de procese .

Acest algoritm este utilizat în sistemele în care procesele schimbă mesaje.

Când un proces constată că coordonatorul actual nu mai reacționează din cauza timpilor de răspuns lungi sau a problemelor hardware, acesta efectuează următoarea serie de acțiuni:

  1. trimite un mesaj electoral tuturor celorlalte procese cu un identificator (ID) mai mare decât al său;
  2. dacă nu primește niciun răspuns din aceste procese, este ales de sine în calitate de coordonator;
  3. dacă, pe de altă parte, primește un răspuns de la unul dintre aceste procese, așteaptă o anumită perioadă de timp pentru a permite procesului respectiv să se proclame drept coordonator. Dacă nu primiți mesajul la timp, vă rugăm să retrimiteți mesajul electoral (punctul 1).

Dacă primește un mesaj electoral dintr-un proces de identificare mai mic, va trimite imediat un mesaj electoral. Aceasta este originea numelui algoritmului: un proces care are un ID mai mare va concura pentru locul coordonatorului cu un proces cu un ID mai mic.

Numărul de mesaje schimbate este proporțional cu (deci de complexitate ).

Alte proiecte

Informatică Portal IT : accesați intrările Wikipedia care se ocupă cu IT