Algorithms for lightpath establishment in wavelength-routed networks

YongHua Zhu; Rujian Lin

doi:10.1117/12.520247

7 May 2004 Algorithms for lightpath establishment in wavelength-routed networks

YongHua Zhu, Rujian Lin

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

Abstract

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.

Citation Download Citation

YongHua Zhu and Rujian Lin "Algorithms for lightpath establishment in wavelength-routed networks", Proc. SPIE 5281, Optical Transmission, Switching, and Subsystems, (7 May 2004); https://doi.org/10.1117/12.520247

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available