[Mat08] BME Matematika Modellalkotas Szeminarium

[Gergely Madi-Nagy]

MEGHIVO

A BME Matematikai Intezet (Osszintezeti)
Matematikai Modellalkotas Szeminariumra

Eloado:
Rónyai Lajos (BME MI) és Tapolcai János (TMIT)

Cim:
Gyors hibahely azonosítás optikai hálózatokban

Kivonat:
Az elszakadt élek (szokásos szakkifejezéssel: linkek) gyors
azonosítása régóta hiányzó funkció optikai hálózatokban. Egy erre
szolgáló  mûködõ rendszer nagyságrendekkel növelné a jelenlegi
hibahelyreállító mechanizmusok hatékonyságát. A megoldást ú.n.
monitorozó utak alkalmazásában látják.

Ilyenkor a hálózati gráfban a
monitorozó utakat (bizonyos összefüggõ részgráfokat) úgy kell
kialakítanunk, hogy ne legyen két olyan él, amelyen pontosan ugyanazok
az utak mennek keresztül. Az elõadáson a kapcsolódó matematikai
problémákkal foglalkozunk. Lényegében a kombinatorikus
csoporttesztelés egy strukturált változatát mutatjuk be. Elsõsorban
gráfelméleti és algebrai technikákat alkalmazunk.

Idopont:  okt. 26. kedd 16:15
Helye: BME, K épület alagsor 66.
Honlap: http://www.math.bme.hu/~gnagy/mmsz/mmsz.htm