Published Articles >> Table of Contents >> Abstract

18th IEEE International Conference on Distributed Computing Systems (ICDCS'98)   p. 516
Improved Lightpath (Wavelength) Routing in Large WDM Networks
Weifa Liang, The University of Queensland
George Havas, The University of Queensland
Xiaojun Shen, University of Missouri at Kansas City

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.1998.679797
Send link to a friend

Abstract
We address the problem of efficient circuit switching in wide area networks. The solution provided is based on finding optimal routes for lightpaths and semilightpaths. A lightpath is a fully optical transmission path, while a semilightpath is a transmission path constructed by chaining several lightpaths together, using wavelength conversion at their junctions. The problem thus is to find an optimal lightpath/semilightpath in the network in terms of the cost of wavelength conversion and the cost of using the wavelengths on links. We first present fast, efficient algorithms both for the general problem and for a natural restricted version. The new algorithms outperform earlier work, providing time improvements amounting to an almost linear time factor in most cases. Also, all our algorithms can be implemented on the network in a distributed way.
Back to Top Additional Information
Index Terms- Optical networks, optimal semilightpaths, algorithm design and analysis, graph theory. Citation:  Weifa Liang, George Havas, Xiaojun Shen, "Improved Lightpath (Wavelength) Routing in Large WDM Networks," icdcs, p. 516,  18th IEEE International Conference on Distributed Computing Systems (ICDCS'98),  1998