Optimization of wavelength assignment for QoS multicast in WDM networks

被引:69
|
作者
Jia, XH [1 ]
Du, DZ
Hu, XD
Lee, MK
Gu, J
机构
[1] City Univ Hong Kong, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
[2] Univ Minnesota, Dept Comp Sci, Minneapolis, MN 55455 USA
[3] Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China
[4] Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
关键词
light-tree; QoS multicast; routing; wavelength assignment; WDM network;
D O I
10.1109/26.905896
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper discusses quality-of-service (QoS) multicast in wavelength-division multiplexing (WDM) networks. Given a set of QoS multicast requests, we are to find a set of cost suboptimal QoS routing trees and assign wavelengths to them. The objective is to minimize the number of wavelengths in the system. This is a challenging issue. It involves not only optimal QoS multicast routing, but also the optimal wavelength assignment. Existing methods consider channel setup in WDM networks in two separate steps: routing and wavelength assignment, which has limited power in minimizing the number of wavelengths. In this paper, we propose a new optimization method, which integrates routing and wavelength assignment in optimization of wavelengths. Two optimization algorithms are also proposed in minimizing the number of wavelengths. One algorithm minimizes the number of wavelengths through reducing the maximal link load in the system; while the other does it by trying to free out the least used wavelengths. Simulation results demonstrate that the proposed algorithms can produce suboptimal QoS routing trees and substantially save the number of wavelengths.
引用
收藏
页码:341 / 350
页数:10
相关论文
共 50 条
  • [41] Wavelength assignment in fixed routing WDM networks
    Subramaniam, S
    Barry, RA
    [J]. ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 406 - 410
  • [42] Wavelength Assignment Problem in Optical WDM Networks
    Wason, Amit
    Kaler, R. S.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (04): : 27 - 31
  • [43] On the routing and wavelength assignment in multifiber WDM networks
    Saad, M
    Luo, ZQ
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (09) : 1708 - 1717
  • [44] Routing and wavelength assignment in WDM optical networks
    Singh, Paramjeet
    Sharma, Ajay K.
    Rani, Shaveta
    Singh, Surinder
    [J]. 2006 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2006, : 529 - +
  • [45] Multicast wavelength assignment with sparse wavelength converters to maximize the network capacity using ILP formulation in WDM mesh networks
    Hwang, I-Shyan
    Lee, San-Nan
    Chuang, Ying-Fung
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2006, 12 (02) : 161 - 172
  • [46] A predictive algorithm for wavelength allocation in WDM networks analyzing residual dispersion and unicast/multicast traffic with QoS
    Sierra, Javier
    Donoso, Yezid
    [J]. REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA, 2009, (50): : 170 - 180
  • [47] Static Routing and Wavelength Assignment for Multicast Advance Reservation in All-Optical Wavelength-Routed WDM Networks
    Charbonneau, Neal
    Vokkarane, Vinod M.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (01) : 1 - 14
  • [48] Wavelength assignment for dynamic traffic in WDM networks
    Xu, SZ
    Li, LM
    Wang, S
    Chen, CB
    [J]. IEEE INTERNATIONAL CONFERENCE ON NETWORKS 2000 (ICON 2000), PROCEEDINGS: NETWORKING TRENDS AND CHALLENGES IN THE NEW MILLENNIUM, 2000, : 375 - 379
  • [49] Multicast wavelength assignment with sparse wavelength converters to maximize the network capacity using ILP formulation in WDM mesh networks
    I-Shyan Hwang
    San-Nan Lee
    Ying-Fung Chuang
    [J]. Photonic Network Communications, 2006, 12 : 161 - 172
  • [50] Wavelength assignment in WDM networks - A comparison of approaches
    Mikac, B
    Inkret, R
    Tillerot, F
    [J]. OPTICAL NETWORKS: DESIGN AND MODELLING, 1999, 19 : 37 - 43