Seminarium: Systemy Rozproszone
10 kwietnia 2012, godzina 12:15,
sala
Algorytmy plotkujące stają się popularnym rozwiązaniem problemu wymiany informacji w dużych sieciach komputerowych. Dzięki randomizacji i zdecentralizowanemu modelowi są one bardziej odporne na utratę danych od protokołów deterministycznych, szczególnie biorąc pod uwagę nieprzewidywalną naturę awarii sprzętu komputerowego.
Algorytmy plotkujące cechuje prostota, jednak wraz ze wzrostem rozmiaru sieci coraz trudniej jest przewidywać ich zachowanie. Taka sytuacja jest niepożądana, a pomimo tego brakuje formalnych metod ich analizy (tradycyjne techniki tutaj zawodzą, ze względu na ilość stanów, które musimy brać pod uwagę).
Na seminarium przedstawię jeden ze sposobów jak sobie z tym radzić. Najpierw zaprezentuję teoretyczny model symulacji, który następnie zostanie zweryfikowany na przykładach dwóch algorytmów: Newscast i Shuffle.
Serdecznie zapraszam!