Pr-1st-1.1-m13-Slajd41

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 $roundN{o}_i<n$, to następuje przejście do następnej rundy oraz rozesłanie zbioru wartości proponowanych $proposedSe{t}_i$ w kolejnej rundzie.

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