DocumentCode
510874
Title
A novel routing and wavelength assignment algorithm based on colored multigraph model in WDM networks
Author
Wu, Qiwu ; Wang, Jianping ; Zhou, Xianwei ; Jiang, Lingzhi ; Deng, Yu
Author_Institution
Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, China
fYear
2009
fDate
2-6 Nov. 2009
Firstpage
1
Lastpage
2
Abstract
In this paper, we propose a colored multigraph model for the temporarily available wavelengths. Based on this colored multigraph model, a polynomial time algorithm with complexity O(N2) is also proposed to develop an integrated dynamic routing and wavelength assignment, where N is the number of nodes in a WDM network.
Keywords
Bidirectional control; Cost function; Integrated optics; Optical fiber networks; Optical wavelength conversion; Polynomials; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications and Photonics Conference and Exhibition (ACP), 2009 Asia
Conference_Location
Shanghai, China
Print_ISBN
978-1-55752-877-3
Electronic_ISBN
978-1-55752-877-3
Type
conf
Filename
5377540
Link To Document