11.00 - 11.45 O
plotkowaniu
Leszek
Gąsieniec (University of Liverpool, UK)
Streszczenie: Sieci radiowe sa jednym z wielu
doglebnie przestudiowanych modeli
komunikacji i dystrybuowanych obliczen. Tematem wykladu beda glownie
deterministyczne algorytmy poswiecone efektywnym (w sensie zlozonosci
czasowej) algorytmom komunikacyjnym, ze szczegolnym uwzglednieniem
problemu "plotkowania" (wymiana informacji kazdy z kazdym)
w synchronicznych sieciach radiowych. Nasze rozwazania beda zasadniczo
poswiecone roznym (pod-)modelom sieci radiowych, wlaczajac w to sieci:
z (nie-)ograniczonymi komunikatami, z (nie-)znana topologia polaczen,
czy tez (nie-)skierowanymi polaczeniami. W trakcie wykladu
zaprezentujemy
szkice najlepszych znanych (czasami optymalnych) rozwiazan w kazdych z
(pod-)modeli konczac lista wartych dalszych studiow otwartych problemow.