Seminarium: Systemy Rozproszone
12 marca 2009, godzina 12:15,
sala
Agregacja znajduje szerokie zastosowanie we współczesnej informatyce. Przykładowo, agregacja adresów pozwala na skalowalność routingu w Internecie. Serwery DNS wykorzystują idee oparte na agregacji, pozwalając w efektywny sposób na translację adresów. Agregacja jest powszechnie używana w bazach danych opartych na zapytaniach SQL. Może być wykorzystywana do balansowania ruchu w sieci. Te i inne zastosowania wzbudzają zainteresowanie świata informatyki.
Na swojej prezentacji opowiem o agregacji opartej na algorytmach plotkujących. Przedstawię teoretyczne uzasadnienie przyjętych rozwiązań, a następnie pokażę jak teoretyczny model odzwierciedla rzeczywistość. Wspomnę także o rozwijanym projekcie Astrolabe, wspierającym rozwiązywanie problemów opartych na agregacji. Moja prezentacja będzie oparta na artykułach: Robbert van Renesse Epidemic Information Dissemination in Distributed Systems oraz Mark Jelasity, Alberto Montresor, Ozalp Babaoglu Gossip-based Aggregation in Large Dynamic Networks
Serdecznie zapraszam!
Piotr Skowron