• DocumentCode
    3324836
  • Title

    Dynamic Multicast Routing and Wavelength Assignment with Minimal Conversions in Delay-Constrained WDM Networks

  • Author

    Yong, Keen-Mun ; Cheng, Tee-Hiang ; Poo, Gee-Swee

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
  • fYear
    2009
  • fDate
    3-6 Aug. 2009
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    This paper addresses the problem of dynamic multicast routing and wavelength assignment in delay constrained wavelength-routed WDM network. Current algorithms focus in minimizing blocking probability or wavelength numbers used, but not on the number of wavelength conversions. Wavelength conversions on either optical or electronics plane are costly and time consuming, hence should be minimized to ensure good transmission quality and manageable cost. In this paper, we proposed an algorithm on generic layered auxiliary graph to construct delay constrained dynamic multicast trees with minimal conversions and low blocking, and compared it with existing optimal algorithms through simulations. The results indicate that our proposed algorithm is able to achieve near optimal performance in terms of blocking, wavelength conversions and delays between source and members.
  • Keywords
    multicast communication; probability; telecommunication network routing; trees (mathematics); wavelength division multiplexing; blocking probability; delay constrained dynamic multicast trees; delay constrained wavelength-routed WDM network; dynamic multicast routing; generic layered auxiliary graph; wavelength assignment; wavelength conversions; Costs; Multicast algorithms; Optical wavelength conversion; Propagation delay; Quality management; Tree graphs; WDM networks; Wavelength assignment; Wavelength conversion; Wavelength routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Communications and Networks, 2009. ICCCN 2009. Proceedings of 18th Internatonal Conference on
  • Conference_Location
    San Francisco, CA
  • ISSN
    1095-2055
  • Print_ISBN
    978-1-4244-4581-3
  • Electronic_ISBN
    1095-2055
  • Type

    conf

  • DOI
    10.1109/ICCCN.2009.5235385
  • Filename
    5235385