Zlozonosc komunikacyjna algorytmow rozproszonych odpornych na wady

Przedstawie dwa podstawowe problemy rozproszone: consensus (decyzyjny) oraz gossip (komunikacyjny). Zaprezentuje szereg rozwiazan dla tych problemow ktore sa: odporne na wady (typu crash), szybkie oraz generujace niewielka ilosc komunikatow. Wiekszosc dotychczasowych algorytmow byla z reguly szybka i odporna na wady, natomiast ilosc komunikatow byla wielomianowa w przeliczeniu na kazdy wadliwy procesor, najnowsze prace pokazuja jak zmniejszyc te liczbe do polylogarytmicznej jednoczesnie zachowujac wlasnosci odpornosci na wady oraz szybkosci.