Share Email Print
cover

Proceedings Paper

Algorithms for lightpath establishment in wavelength-routed networks
Author(s): YongHua Zhu; Rujian Lin
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 7 May 2004
PDF: 8 pages
Proc. SPIE 5281, Optical Transmission, Switching, and Subsystems, (7 May 2004); doi: 10.1117/12.520247
Show Author Affiliations
YongHua Zhu, Shanghai Univ. (China)
Rujian Lin, Shanghai Univ. (China)


Published in SPIE Proceedings Vol. 5281:
Optical Transmission, Switching, and Subsystems
Cedric F. Lam; Chongcheng Fan; Norbert Hanik; Kimio Oguchi, Editor(s)

© SPIE. Terms of Use
Back to Top