A New Proposal of an Efficient Algorithm for Routing and Wavelength Assignment in Optical Networks

  • Afonso Jorge F. Cardoso
  • João Crisóstomo W. A. Costa
  • Carlos Renato L. Francês

Abstract

The routing and wavelength assignment (RWA) algorithms used in optical networks are critical to achieve good network performance. However, despite several previous studies to optimize the RWA, which is classified as an NP-Hard, it seems that there is not, a priori, any solution that would lead to standardization of this process. This article presents the proposed RWA algorithm based on a Generic Objective Function (GOF) which aims to establish a base from which it is possible to develop a standard or multiple standards for optical networks. The GOF algorithm introduces the concept of implicit constraint, which guarantees a simple solution to a problem not as trivial as the RWA.
Published
14-06-2015
How to Cite
Jorge F. Cardoso, A., Crisóstomo W. A. Costa, J., & Renato L. Francês, C. (2015). A New Proposal of an Efficient Algorithm for Routing and Wavelength Assignment in Optical Networks. Journal of Communication and Information Systems, 25(1). https://doi.org/10.14209/jcis.2010.2
Section
Regular Papers