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 条
  • [1] Constrained wavelength assignment for multicast in WDM networks
    Chen, B
    Wang, JP
    [J]. TENTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2001, : 388 - 394
  • [2] Routing and wavelength assignment for WDM multicast networks
    He, JY
    Chan, SHG
    Tsang, DHK
    [J]. GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 1536 - 1540
  • [3] Optimal wavelength assignment for multicast in WDM networks
    Chen, B
    Wang, JP
    [J]. PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2001, : 327 - 334
  • [4] QoS-Guaranteed routing and wavelength assignment for group multicast in optical WDM networks
    Cao, Y
    Yu, O
    [J]. 2005 CONFERENCE ON OPTICAL NETWORK DESIGN AND MODELLING, PROCEEDINGS: TOWARDS THE BROADBAND-FOR-ALL ERA, 2005, : 175 - 184
  • [5] Multicast wavelength assignment for sparse wavelength conversion in WDM networks
    Zhou, Yinzhu
    Poo, Gee-Swee
    [J]. 25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 1562 - 1571
  • [6] Efficient routing and wavelength assignment for multicast in WDM networks
    Chen, B
    Wang, JP
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (01) : 97 - 109
  • [7] Wavelength assignment with sparse wavelength conversion for optical multicast in WDM networks
    Gee-Swee Poo
    Yinzhu Zhou
    [J]. Photonic Network Communications, 2006, 12 : 133 - 144
  • [8] Wavelength assignment with sparse wavelength conversion for optical multicast in WDM networks
    Poo, Gee-Swee
    Zhou, Yinzhu
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2006, 12 (02) : 133 - 144
  • [9] Optimal routing path and wavelength assignment in WDM multicast networks
    Tseng, KB
    Huang, JF
    [J]. APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS, 2003, : 34 - 37
  • [10] A new multicast wavelength assignment algorithm in wavelength-routed WDM networks
    Poo, Gee-Swee
    Zhou, Yinzhu
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (04) : 2 - 12