Skip Navigation

Home / Scholars Day

Scholars Day: April 7, 2010

Survivable Mapping in IP-over-WDM Networks

Optical communication networks using wavelength division multiplexing (WDM) technology can carry large amounts of traffic on a single optical fiber. IP-over-WDM, wherein the optical WDM network carries the IP traffic is envisioned as one of the most attractive architectures for the future Internet. One can envision an IP-over-WDM network consisting of an IP network placed as a logical topology/graph on top of the physical topology/graph of the optical network. In this work the authors devise a new distributed algorithm to determine whether a given logical to physical mapping of links is survivable (a mapping in which even if a single physical link goes down, the logical topology remains connected). This problem is proved to be NP-complete, but the presented algorithm uses a piecewise partition of the topology together with an efficient heuristic to determine the survivability of the mapping.

Presenter: Tsvetomira Radeva (Undergraduate Student)
Topic: Computer Science
Location: 125 Hartwell
Time: 2:30 pm (Session IV)