Pr-1st-1.1-m13-Slajd41

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Rozgłoszeniowy algorytm konsensusu jednolitego (4)

Rozgłoszeniowy algorytm konsensusu jednolitego (4)


W rozgłoszeniowym algorytmie konsensusu jednolitego, w porównaniu do algorytmu konsensusu podstawowego, inny jest warunek podjęcia decyzji. Mianowicie, decyzja podejmowana jest dopiero w n-tej rundzie, po warunkiem oczywiście, że monitor nie podjął jeszcze decyzji oraz otrzymano wiadomość od wszystkich monitorów skojarzonych z niepodejrzewanymi w tej rundzie procesami. Monitor decyduje się na minimalny element z zbioru wszystkich nadesłanych propozycji. Jeżeli natomiast , to następuje przejście do następnej rundy oraz rozesłanie zbioru wartości proponowanych w kolejnej rundzie.


<< Poprzedni slajd | Spis treści | Następny slajd >>