Tapolcai János BME

Útvonalválasztás távközlési hálózatokban megosztott védelmi stratégia esetén

Az előadás a távközlési hálózatokban felmerülő különböző algoritmikus problémákról fog szólni. A hálózati réteg feladata a folyamatosan változó forgalomigények kiszolgálása, vagyis új kapcsolatok létrehozása vagy meglévők törlése. Az egyes kapcsolatoknak meg kell felelniük különböző minőségbeli követelményeknek (QoS), mint például meghibásodás elleni védelem, hiba esetén helyreállítási időkorlátok, jelkésleltetési korlátok stb. Ezt az útvonal választási feladatot le lehet fordítani összetett gráfelméleti problémára. Rengeteg matematikus és mérnök foglalkozott a feladattal. Mivel az alapprobléma is bőven NP-nehéz feladat, egy valódi határterülettel találjuk szembe magunkat. A matematikai megközelítésekben erős egyszerűsítések vannak, hogy kezelhetővé váljon a feladat. A mérnöki cikkek a gyakorlatban is hasznos, viszont összetettebb feladatokra heurisztikus megoldást adnak. Az előadáson olyan eredményeket fogok ismertetni, amelyekkel igyekszem mindkét oldalnak megfelelni, ehhez persze varázslás kell, ezért óriási segítségemre lesz az egész értékű lineáris programozás (ILP).

Időpont: nov. 25. kedd 16:15 Helye: BME-ELTE, I. épület E. szárny, 213.

fõoldal