Routing and wavelength assignment in optical networks using summarized information

  • Authors:
  • Chunsheng Xin

  • Affiliations:
  • Norfolk State Univ., Norfolk, VA

  • Venue:
  • PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In wavelength division multiplexing (WDM) optical networks, a fundamental problem is routing and wavelength assignment (RWA) for lightpath requests from client. Depending on whether lightpath requests randomly arrive/depart or are given in advance, this problem is classified as dynamic or static RWA. In the former case, each node periodically broadcasts the wavelengths status of its incident links to the network, so that each individual node can perform RWA in a distributed mode. However, due to the potential large number of wavelengths and fiber links, frequent broadcasting of wavelength status results in large overhead and poor scalability. One solution for this problem is to summarize the wavelength status information and then broadcast the summarized information, which significantly decreases the amount of broadcast information. Nevertheless, existing dynamic RWA algorithms require full wavelength status information. To addresses RWA using summarized information, this paper proposes an effective algorithm, which can achieve a performance close to the one using full wavelength status information, while dramatically reducing the overhead of wavelength status broadcasting and processing.