Seminario Interdipartimentale di Algoritmica  

Monday, October 24, 2005, 12:00 noon
Wavelength Conversion in All-Optical Networks
Stamatis Stefanakos, Università di Roma "La Sapienza"

DI - Department of Computer Science
Seminar Room, third floor

Abstract:

In all-optical networks that use wavelength-division multiplexing, a connection is established by assigning a single wavelength along a path from the transmitter to the receiver. In order to maximize the capacity usage in the network, wavelength converters have to be placed in certain nodes. We present results related to the wavelength converter placement problem for the cases where arbitrary sets of paths or only shortest paths must be accommodated. We propose efficient algorithms for deciding whether a placement of wavelength converters allows the network to run at maximum capacity, and for finding an optimal wavelength assignment if such a placement of converters is known. We also resolve the complexity of computing an optimal placement of wavelength converters for several network classes. Finally, we briefly discuss the variant of the problem where the network can support dynamic reroutings.