Pr-1st-1.1-m12-Slajd68

Algorytm zgodnego rozgłaszania niezawodnego z przyczynowym uporządkowaniem wiadomości : Złożoność

Jak łatwo zauważyć, złożoność czasowa i komunikacyjna pakietowa przedstawionego algorytmu jest identyczna jak wykorzystywanego mechanizmu zgodnego rozgłaszania niezawodnego.

Poważną wadą algorytmu jest jednak rosnący rozmiar zbioru $past_{i}$. Zbiór ten rośnie w czasie. Potrzeba dołączania zbioru $past_{i}$ do wysyłanych wiadomości powoduje wzrost złożoności komunikacyjnej bitowej. W efekcie, algorytm ten nie ma większego znaczenia w rzeczywistych zastosowaniach. W praktyce, zgodne rozgłaszanie niezawodne z przyczynowym uporządkowaniem wiadomości można jednak łatwo uzyskać modyfikując stosownie przedstawione wcześniej mechanizmy komunikacji punkt-punkt, zachowujące uporządkowanie przyczynowe wiadomości.

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