• 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