Routing and wavelength assignment issues in the presence of wavelength conversion for all-optical networks

Xiaowen Chu*, Bo Li, Kazem Sohraby, Zhensheng Zhang

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

7 Citations (Scopus)


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 of wavelength-routed network. However, these two issues have largely been investigated separately in that the existing RWA algorithms seldom consider the presence of wavelength conversion. We argue in this paper that any RWA algorithm needs to take into account the underlying wavelength conversion for two reasons: 1) wavelength converter placement is usually done at a much earlier stage during capacity planning; 2) one of the key advantages of an all-optical network is its reconfigurability in that the network topology can be changed through routing and wavelength assignment. In this paper, we propose a weighted least-congestion routing and first-fit wavelength assignment (WLCR-FF) RWA algorithm in conjunction with a heuristic wavelength converter placement algorithm called Minimum Blocking Probability First (MBPF) that considers both the distribution of free wavelengths and the lengths of each route jointly. Using both analysis and simulation, we carry out extensive studies to compare the performance of the proposed algorithms over a variety of topologies. The results demonstrate that the proposed WLCR-FF algorithm can achieve much better blocking performance than static routing, fixed-alternate routing and least-loaded routing algorithms, in the environment of sparse or/and full wavelength conversion.

Original languageEnglish
Title of host publicationGlobal Telecommunications Conference, 2002. GLOBECOM '02. IEEE
Number of pages5
ISBN (Print)0780376323
Publication statusPublished - Nov 2002
EventGLOBECOM'02 - IEEE Global Telecommunications Conference - Taipei, Taiwan, Province of China
Duration: 17 Nov 200221 Nov 2002


ConferenceGLOBECOM'02 - IEEE Global Telecommunications Conference
Country/TerritoryTaiwan, Province of China

Scopus Subject Areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change


Dive into the research topics of 'Routing and wavelength assignment issues in the presence of wavelength conversion for all-optical networks'. Together they form a unique fingerprint.

Cite this