Share Email Print

Proceedings Paper

Routing and wavelength assignment versus wavelength converters placement in all-optical networks
Author(s): Bo Li; Xiaowen Chu; Kazem Sohraby; Michael Hatwick; Jeffrey Kang; Feng Li
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Blocking has been the key performance index in the design of an all-optical network. Existing research demonstrates that an effective routing and wavelength assignment (RWA) strategy and a proper wavelength converter placement algorithm are the two primary vehicles for improving the blocking performance. However, these two issues have largely been investigated separately in that the existing RWA algorithms have seldom considered the presence of wavelength conversion, while the wavelength converter placement algorithms have largely assumed that a static routing and random wavelength assignment algorithm is employed. In this paper we present some strong evidences that these two issues need to be considered jointly, and call for the re-examination of both RWA and wavelength converter placement. This article is divided into two parts. First we demonstrate that the conventional RWA algorithms do not work well in the presence of wavelength conversion since they usually only take into consideration the distribution of available wavelengths, and do not explicitly consider the lengths of routes. Through extensive simulation over a variety of topologies, we demonstrate that a weighted least-congestion routing and first-fit wavelength assignment (WLCR-FF) RWA algorithm can achieve much better blocking performance than static routing, fixed-alternate routing, or least-loaded routing algorithms in the environment of sparse or full wavelength conversion. Secondly, using simulation we show that a heuristic-based converter placement algorithm called Weighted Maximum Segment Length (WMSL) algorithm proposed for a simple dynamic RWA (i.e., the least-loaded routing algorithm) under sparse wavelength conversion, not only outperforms existing wavelength converter placement algorithms by a large margin, but also can achieve almost the same performance as that of full wavelength conversion using the same RWA algorithm.

Paper Details

Date Published: 9 September 2002
PDF: 10 pages
Proc. SPIE 4910, Optical Networking II, (9 September 2002); doi: 10.1117/12.482443
Show Author Affiliations
Bo Li, Hong Kong Univ. of Science and Technology (Hong Kong)
Xiaowen Chu, Hong Kong Univ. of Science and Technology (Hong Kong)
Kazem Sohraby, Lucent Technologies/Bell Labs. (United States)
Michael Hatwick, Univ. of British Columbia (Hong Kong)
Jeffrey Kang, Viewtran Inc. (United States)
Feng Li, Viewtran Inc. (United States)

Published in SPIE Proceedings Vol. 4910:
Optical Networking II
Shizhong Xie; Chunming Qiao; Yun Chur Chung, Editor(s)

© SPIE. Terms of Use
Back to Top