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 条
  • [11] New QoS measures for routing and wavelength assignment in WDM networks
    Xu, SZ
    Yeung, KL
    [J]. 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2891 - 2895
  • [12] Multicast routing and wavelength assignment in WDM networks: a bin packing approach
    Skorin-Kapov, N
    [J]. JOURNAL OF OPTICAL NETWORKING, 2006, 5 (04): : 266 - 279
  • [13] A load balanced approach of multicast routing and wavelength assignment in WDM networks
    Barat, Subhendu
    Pal, Ajit
    De, Tanmay
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2015, 15 (01) : 1 - 21
  • [14] Multicast routing and wavelength assignment with delay constraint in WDM networks with sparse wavelength conversions
    Wu, Qiwu
    Zhou, Xianwei
    Wang, Jianping
    Yin, Zhizhong
    Lin, Lin
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2010, 19 (02) : 144 - 154
  • [15] Multicast routing and wavelength assignment with delay constraint in WDM networks with sparse wavelength conversions
    Qiwu Wu
    Xianwei Zhou
    Jianping Wang
    Zhizhong Yin
    Lin Lin
    [J]. Photonic Network Communications, 2010, 19 : 144 - 154
  • [16] Optimal multicast routing and wavelength assignment on WDM ring networks without wavelength conversion
    Lee, Taehan
    Park, Kyungchul
    Yang, Jaekyung
    Park, Sungsoo
    [J]. IEEE COMMUNICATIONS LETTERS, 2007, 11 (11) : 898 - 900
  • [17] QoS aware green routing and wavelength assignment in core WDM networks
    Ebrahimzadeh, Amin
    Rahbar, Akbar Ghaffarpour
    Alizadeh, Behrooz
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 53 : 1 - 13
  • [18] On-line multicast routing with QoS constraints in WDM networks with no wavelength converters
    Rammohan, N.
    Murthy, C. Siva Ram
    [J]. COMPUTER NETWORKS, 2006, 50 (18) : 3666 - 3685
  • [19] Multicast routing and wavelength assignment in WDM networks with limited drop-offs
    Hu, XD
    Shuai, TP
    Jia, XH
    Zhang, MH
    [J]. IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 487 - 494
  • [20] Wavelength assignment for multicast in all-optical WDM networks with splitting constraints
    Wang, JP
    Qi, XT
    Chen, B
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (01) : 169 - 182