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 条
  • [21] Multicast routing and wavelength assignment with delay constraints in WDM networks with heterogeneous capabilities
    Chen, Ming-Tsung
    Lin, B. M. T.
    Tseng, Shian-Shyong
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2008, 31 (01) : 47 - 65
  • [22] A new multi-wavelength multicast wavelength assignment (MMWA) algorithm in wavelength-routed WDM networks
    Zhou, YZ
    Poo, GS
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 1786 - 1790
  • [23] Minimum Wavelength Assignment for Multicast Traffic in All-Optical WDM Tree Networks
    Rawat, Anuj
    Shayman, Mark
    La, Richard
    Marcus, Steve
    [J]. 2008 5TH INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS (BROADNETS 2008), 2008, : 552 - 559
  • [24] Design of multicast routing and wavelength assignment in multifiber WDM mesh networks for asymmetric traffics
    Wattanavarakul, W.
    Segkhoonthod, S.
    Wuttisittikulkij, L.
    [J]. TENCON 2005 - 2005 IEEE REGION 10 CONFERENCE, VOLS 1-5, 2006, : 966 - +
  • [25] A distributed routing and wavelength assignment algorithm for real-time multicast in WDM networks
    Huang, CH
    Jia, XH
    Zhang, YB
    [J]. COMPUTER COMMUNICATIONS, 2002, 25 (17) : 1527 - 1535
  • [26] A distributed routing and wavelength assignment algorithm for real-tune multicast in WDM networks
    Huang, CH
    Chen, XM
    Jia, XH
    [J]. 2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : B162 - B167
  • [27] Blocking Probabilities in Multicast WDM Optical Networks With First-Fit Wavelength Assignment
    Alyatama, Anwar
    [J]. EIGHTH ADVANCED INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (AICT 2012), 2012, : 98 - 104
  • [28] Multicast routing and wavelength assignment under multi-drop model in WDM networks
    Hu, XD
    Zhang, MH
    [J]. 2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 1201 - 1204
  • [29] On wavelength assignment in WDM optical networks
    Harder, EJ
    Lee, SK
    Choi, HA
    [J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE - MASSIVELY PARALLEL PROCESSING USING OPTICAL INTERCONNECTIONS, 1997, : 32 - 38
  • [30] Transponder wavelength assignment in WDM Networks
    Turkcu, Onur
    Subramaniam, Suresh
    [J]. 2008 CONFERENCE ON OPTICAL FIBER COMMUNICATION/NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, VOLS 1-8, 2008, : 2026 - 2028