Algoritmul Bully
Salt la navigare Salt la căutare
Această intrare sau secțiune despre aplicațiile de calculator nu menționează sursele necesare sau cei prezenți sunt insuficienți . |
Î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:
- trimite un mesaj electoral tuturor celorlalte procese cu un identificator (ID) mai mare decât al său;
- dacă nu primește niciun răspuns din aceste procese, este ales de sine în calitate de coordonator;
- 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
- Wikimedia Commons conține imagini sau alte fișiere ale algoritmului fanfaron