A novel routing and wavelength assignment algorithm based on colored multigraph model in WDM networks

Qiwu Wu; Jianping Wang; Xianwei Zhou; Lingzhi Jiang; Yu Deng

doi:10.1117/12.851272

19 November 2009 A novel routing and wavelength assignment algorithm based on colored multigraph model in WDM networks

Qiwu Wu, Jianping Wang, Xianwei Zhou, Lingzhi Jiang, Yu Deng

Proceedings Volume 7633, Network Architectures, Management, and Applications VII; 76331Q (2009) https://doi.org/10.1117/12.851272
Event: Asia Communications and Photonics, 2009, Shanghai, Shanghai , China

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²) 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.

Citation Download Citation

Qiwu Wu, Jianping Wang, Xianwei Zhou, Lingzhi Jiang, and Yu Deng "A novel routing and wavelength assignment algorithm based on colored multigraph model in WDM networks", Proc. SPIE 7633, Network Architectures, Management, and Applications VII, 76331Q (19 November 2009); https://doi.org/10.1117/12.851272

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available