[Mat07] BME Matematikai Modellalkotas Szeminarium

[Gergely Madi-Nagy]

MEGHIVO

A BME Matematikai Intezet (Osszintezeti)
Matematikai Modellalkotas Szeminariumra

Eloado:
Radics Norbert (NSN Magyarország)

Cim:
Gráfelméleti heurisztikák alkalmazása hibatűrő hálózatok tervezésénél

Kivonat:
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.

Idopont:  nov 27. kedd 16:15
Helye: BME K épület I. em. 50. terem
Honlap: http://www.math.bme.hu/~gnagy/mmsz/mmsz.htm