Plánování náročných datových přenosů Pavel Troubil Seminář DTEDI, 22. 3. 2011 Pavel Troubil Plánování náročných datových přenosů Motivace Pokročilá prostředí pro spolupráci Zahájení komunikace snadné jako s telefonem Nastavení mnoha komponent Koncové aplikace, distribuce dat, alokace optických okruhů, . . . Pavel Troubil Plánování náročných datových přenosů Specifické požadavky Vysoká šířka pásma Nízká latence přenosu 1:n přenos Několik současně Pavel Troubil Plánování náročných datových přenosů Proč zvláštní přístup k distribuci dat? 1:n přenosy Multicast nedostupný Distributoři na aplikační úrovni Vysoká šířka pásma "Nefunguje"best-effort hop-by-hop směrování Pavel Troubil Plánování náročných datových přenosů Problém Síťová topologie Množina zdrojů Množiny příjemců ⇒ Distribuční strom pro každý zdroj Všechny přenosy probíhají současně Řešení metodami celočíselného programování Pavel Troubil Plánování náročných datových přenosů Počítačové sítě Multicast Náhrady na aplikační úrovni Důraz na náročné aplikace CoUniverse Prvotní práce svého druhu Pavel Troubil Plánování náročných datových přenosů Optimalizace Síťově-optimalizační problém Nejen počítačové sítě Optimální trasy, umístění zařízení Multicast Směrování multicastu Multicast packing Heuristiky Pavel Troubil Plánování náročných datových přenosů Steinerův strom Zobecněný problém minimální kostry Pavel Troubil Plánování náročných datových přenosů Steinerův strom Zobecněný problém minimální kostry Pavel Troubil Plánování náročných datových přenosů Steinerův strom Zobecněný problém minimální kostry Pavel Troubil Plánování náročných datových přenosů Steinerův strom Zobecněný problém minimální kostry Pavel Troubil Plánování náročných datových přenosů Toky v síti 1 1 1 1 1 111 Pavel Troubil Plánování náročných datových přenosů Využití ILP v síťové optimalizaci Alokace optických vláken Plánování přenosu velkých souborů Optimalizace energetické náročnosti vysílání WiFi Pavel Troubil Plánování náročných datových přenosů Dosavadní výsledky Návrh modelů celočíselného programování Analýza metod pro eliminaci cyklů Výrazné zvýšení výkonu Pavel Troubil Plánování náročných datových přenosů