<title>A novel routing and wavelength assignment algorithm based on colored multigraph model in WDM networks</title>

Qiwu Wu, Jianping Wang, Xianwei Zhou, Lingzhi Jiang, Yu DengProceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE 2009 · DOI

Abstract

In this paper, the problem of integrated routing and wavelength assignment in wavelength division multiplexing (WDM) networks is studied. We propose a colored multigraph model for the temporarily available wavelengths. Based on this colored multigraph model, a polynomial time algorithm with complexity O(N<sup>2</sup>) is also proposed to develop an integrated dynamic routing and wavelength assignment, where N is the number of nodes in a WDM network. Simulation results show that the proposed algorithm achieves lower the connecting blocking probability than the existing ones.
BibTeX
@inproceedings{wu2009lt,
  author = {Qiwu Wu and Jianping Wang and Xianwei Zhou and Lingzhi Jiang and Yu Deng},
  title = {{\&lt;title\&gt;A novel routing and wavelength assignment algorithm based on colored multigraph model in WDM networks\&lt;/title\&gt;}},
  booktitle = {Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE},
  year = {2009},
  doi = {10.1117/12.851272},
}

Loading related content...

Figure