Pr-1st-1.1-m12-Slajd68

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

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

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 . Zbiór ten rośnie w czasie. Potrzeba dołączania zbioru 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 >>