Virtual-node-based multicast routing and wavelength assignment in sparse-splitting optical networks

被引:3
|
作者
Park, Ju-Won [1 ]
Lim, Huhnkuk [2 ]
Kim, JongWon [1 ]
机构
[1] Gwangju Inst Sci & Technol, Networked Media Lab, Dept Informat & Commun, Kwangju 500712, South Korea
[2] Korea Inst Sci & Technol Informat, Taejon, South Korea
关键词
Sparse-splitting optical networks; Multicast routing and wavelength assignment; Virtual-node; Hierarchy-based approach; End-to-end delay; WDM NETWORKS; PERFORMANCE; PLACEMENT;
D O I
10.1007/s11107-009-0223-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates several problems associated with optical multicast routing and wavelength assignment in sparse-splitting optical networks for interactive real-time media distribution. Unfortunately, the constrained multicast routing with optimized wavelength assignment leads to NP-complete condition. Thus, in this paper, a virtual-node-based multicast routing algorithm is first proposed to satisfy the requirements of interactive real-time multicasting as well as the constraints from underlying optical networks. For the constructed multicast tree, we then associate an effective wavelength assignment algorithm. The experimental results show that the proposed algorithm combination performs well in terms of (1) the wavelength channel cost, (2) the maximum variation of inter-destination node delays, (3) the signal quality, and (4) the number of wavelength conversions.
引用
收藏
页码:182 / 191
页数:10
相关论文
共 50 条
  • [41] QoS-Guaranteed routing and wavelength assignment for group multicast in optical WDM networks
    Cao, Y
    Yu, O
    2005 CONFERENCE ON OPTICAL NETWORK DESIGN AND MODELLING, PROCEEDINGS: TOWARDS THE BROADBAND-FOR-ALL ERA, 2005, : 175 - 184
  • [42] Integrated algorithms for delay bounded multicast routing and wavelength assignment in all optical networks
    Jia, XH
    Du, DZ
    Hu, XD
    COMPUTER COMMUNICATIONS, 2001, 24 (14) : 1390 - 1399
  • [43] Longest Path Reroute to Optimize the Optical Multicast Routing in Sparse Splitting WDM Networks
    Liu, Huanlin
    Dai, Hongyue
    Zhai, Fei
    Chen, Yong
    Wei, Chengying
    INTERNATIONAL JOURNAL OF OPTICS, 2015, 2015
  • [44] Optimal routing path and wavelength assignment in WDM multicast networks
    Tseng, KB
    Huang, JF
    APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS, 2003, : 34 - 37
  • [45] An Improved Multicast Routing Algorithm in Sparse Splitting WDM Networks
    Le, Dinh Danh
    Molnar, Miklos
    Palaysi, Jerome
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, MANAGEMENT AND TELECOMMUNICATIONS (COMMANTEL), 2013, : 99 - 104
  • [46] Virtual Source Based Multicast Routing in WDM Optical Networks
    N. Sreenath
    C. Siva Ram Murthy
    G. Mohan
    Photonic Network Communications, 2001, 3 : 213 - 226
  • [47] Virtual source based multicast routing in WDM optical networks
    Sreenath, N
    Satheesh, K
    Mohan, G
    Murthy, CSR
    IEEE INTERNATIONAL CONFERENCE ON NETWORKS 2000 (ICON 2000), PROCEEDINGS: NETWORKING TRENDS AND CHALLENGES IN THE NEW MILLENNIUM, 2000, : 385 - 389
  • [48] Virtual source based multicast routing in WDM optical networks
    Sreenath, N
    Murthy, CSR
    Mohan, G
    PHOTONIC NETWORK COMMUNICATIONS, 2001, 3 (03) : 213 - 226
  • [49] Constrained multicast routing in WDM networks with sparse light splitting
    Zhang, XJ
    Wei, JY
    Qiao, C
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2000, 18 (12) : 1917 - 1927
  • [50] Multicast routing with power consideration in sparse splitting WDM networks
    Wu, KD
    Wu, JC
    Yang, CS
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 513 - 517