Pr-1st-1.1-m12-Slajd02

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Plan wykładu

Plan wykładu


Celem wykładu jest prezentacja zagadnień związanych z implementacją niezawodnej komunikacji w zawodnym środowisku rozproszonym. Wykład obejmie omówienie abstrakcyjnych mechanizmów rozgłaszania wiadomości, takich jak: podstawowe rozgłaszanie niezawodne (ang. best-effort ), zgodne rozgłaszanie niezawodne (ang. regular reliable broadcast ), jednolite rozgłaszanie niezawodne (ang. uniform reliable broadcast ) i probabilistyczne rozgłaszanie niezawodne (ang probabilistic reliable broadcast ). Przedstawione zostaną wybrane algorytmy implementujące wspomniane operacje rozgłaszania wiadomości, w tym: algorytm podstawowego rozgłaszania niezawodnego pasywny i aktywny, algorytmy zgodnego rozgłaszania niezawodnego z potwierdzeniami od wszystkich i z potwierdzeniami od większości, aktywny i pasywny algorytm probabilistycznego rozgłaszania niezawodnego, algorytmy zgodnego rozgłaszania niezawodnego z przyczynowym i globalnym uporządkowaniem wiadomości.


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