7 May 2004 Algorithms for lightpath establishment in wavelength-routed networks
Author Affiliations +
Proceedings Volume 5281, Optical Transmission, Switching, and Subsystems; (2004) https://doi.org/10.1117/12.520247
Event: Asia-Pacific Optical and Wireless Communications, 2003, Wuhan, China
We consider the problem of routing and wavelength assignment problem (RWA) in wavelength-routed networks, which consists of the Wavelength Division Multiplexers (WDM) and optical cross-connect (OXCs) devices interconnected via point-to-point WDM links. Assume that none of the OXCs has wavelength conversion capability. The paper shows that the problem of RWA can be solved simultaneously by employing an efficient graph theoretic formulation, named as multi-layered graph model. On the basis of this notion, a heuristic RWA algorithm for static case is proposed. The numerical examples confirm that the proposed approach for static lightpath establishment (SLE) can obtain better solution for the number of requested lightpaths. The paper also considers the dynamic lightpath establishment (DLE) problem. We propose another heuristic DLE algorithm based on alternate-lightpath routing, according to a global selection criterion. We make a comparison of blocking probability according to different selection criterion. The performance of the proposed DLE algorithms is also evaluated and compared with that of the conventional algorithm via simulation of an arbitrary mesh network, where lightpath requests are assumed to arrive according to a Poisson process with exponentially distributed holding times.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
YongHua Zhu, YongHua Zhu, Rujian Lin, Rujian Lin, } "Algorithms for lightpath establishment in wavelength-routed networks", Proc. SPIE 5281, Optical Transmission, Switching, and Subsystems, (7 May 2004); doi: 10.1117/12.520247; https://doi.org/10.1117/12.520247

Back to Top