Radics Norbert (NSN Magyarország)
Gráfelméleti heurisztikák alkalmazása hibatűrő hálózatok tervezésénél
A hálózattervezés, mint mérnöki feladat, több különálló problémát takar. Többek között a fizikai és a logikai topológiák megtervezését (ahol logikai topológián a közvetlen adatátviteli kapcsolatban álló csomópontok virtuális hálózatát értjük, mint pl. az optikai fizikai hálózaton definiált IP topológia), valamint a topológiák közti leképezést (mapping), azaz hogy a logikai topológia élei által meghatározott adatátvitelt mely fizikai éleket (fizikai hálózati eszközöket) használva valósítjuk meg. Az előadás során a topológiák közti leképezés egy problémáját fogjuk részletesebben körüljárni. Adott fizikai és logikai topológiák közt keresünk olyan leképezést, amely biztosítani tudja, hogy a logikai hálózat működőképes (összefüggő) marad a fizikai hálózat elemeinek előre meghatározott típusú meghibásodásai esetén is (például tetszőleges kábel szakadása esetén). Megmutatjuk, hogy a probléma NP-teljes, majd különböző hibatípusok esetére mutatunk polinom idejű gráfelméleti heurisztikákat.
Időpont: nov. 27. kedd 16:15 Helye: BME, K épület I. em. 50. terem