Seminarium: Systemy Rozproszone
15 stycznia 2009, godzina 12:15,
sala
Algorytmy plotkujące to algorytmy, które naśladują zachowanie chorób zakaźnych. Służą one do wymieniania informacji w zdecentralizowanych sieciach komputerowych. Właściwie zaimplementowany algorytm plotkujący charakteryzuje się dużą efektywnością, łatwością skalowalności oraz odpornością na błędy.
Dotychczas algorytmy plotkujące były używane w specjalistycznych dziedzinach jak np. monitorowanie zasobów czy replikacja baz danych. Ostatnio jednak, dzięki dużemu wzrostowi popularności dużych, zdecentralizowanych sieci, algorytmy plotkujące znajdują coraz szersze zastosowanie w ogólnych sieciach peer-to-peer (np. Tribler).
Na Seminarium opowiem jak działają algorytmy plotkujące oraz przedstawię cztery podstawowe
problemy, stojące na drodze do ich efektywnej implementacji. Moja prezentacja będzie
oparta na artykule:
Patrick T. Eugster, Rachid Guerraoui, Anne-Marie Kermarrec, Laurent Massoulie,
Epidemic Information Dissemination in Distributed Systems.
Serdecznie zapraszam!
Marek Dzikiewicz