Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks

Xiaowen CHU*, Bo Li

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

85 Citations (Scopus)


Blocking probability has been one of the key performance indexes in the design of wavelength-routed all-optical WDM networks. Existing research has demonstrated that an effective Routing and Wavelength Assignment (RWA) algorithm and wavelength conversion are two primary vehicles for improving the blocking performance. However, these two issues have largely been investigated separately; in particular the existing RWA algorithms have seldom considered the presence of wavelength conversion. In this paper, we firstly demonstrate that the existing dynamic RWA algorithms do not work well in the presence of wavelength conversion as they usually only take into account the current traffic, and do not explicitly consider the route lengths. We then propose a weighted least-congestion routing and first-fit wavelength assignment (WLCR-FF) algorithm that considers both the current traffic load and the route lengths jointly. We further introduce an analytical model that can evaluate the blocking performance for WLCR algorithm. We carry out extensive numerical studies over typical topologies including ring, mesh-torus, and the 14-node NSFNET; and compare the performance of WLCR-FF with a wide variety of existing routing algorithms including static routing, fixed-alternate routing and least-loaded routing. The results conclusively demonstrate that the proposed WLCR-FF algorithm can achieve much better blocking performance in the presence of sparse or/and full wavelength conversion.

Original languageEnglish
Pages (from-to)704-715
Number of pages12
JournalIEEE/ACM Transactions on Networking
Issue number3
Publication statusPublished - Jun 2005

Scopus Subject Areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

User-Defined Keywords

  • Routing and wavelength assignment (RWA)
  • Wavelength conversion
  • Wavelength division multiplexing (WDM)


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

Cite this