Pr-1st-1.1-m13-Slajd33

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Hierarchiczny algorytm konsensusu podstawowego: Złożoność

Hierarchiczny algorytm konsensusu podstawowego: Złożoność


W przypadku, gdy początkowy lider nie ulega awarii, algorytm kończy się po pierwszym kroku. Złożoność czasowa wynosi więc 1, a złożoność komunikacyjna wynosi . W przypadku pesymistycznym, w którym wszystkie procesy po kolei ulegają awarii, algorytm kończy się po co najwyżej krokach, przy czym w każdym kroku jest wysyłanych wiadomości. Złożoność czasowa wynosi więc a komunikacyjna .


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