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 条
  • [1] Virtual-node-based multicast routing and wavelength assignment in sparse-splitting optical networks
    Ju-Won Park
    Huhnkuk Lim
    JongWon Kim
    Photonic Network Communications, 2010, 19 : 182 - 191
  • [2] All optical multicast routing in sparse-splitting optical networks
    Hsieh, CY
    Liao, WJ
    LCN 2003: 28TH CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2003, : 162 - 167
  • [3] Multicast routing and wavelength assignment in sparse splitting all optical networks
    De, Tanmay
    Sen, Subhadeep
    2006 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2006, : 539 - +
  • [4] QoS-driven multicast routing in sparse-splitting optical networks
    Park, Ju-Won
    Kim, JongWon
    PHOTONIC NETWORK COMMUNICATIONS, 2013, 25 (03) : 178 - 188
  • [5] A Heuristic Algorithm for Multicast Routing in Sparse-Splitting Optical WDM Networks
    Constantinou, Costas K.
    Ellinas, Georgios
    2013 17TH INTERNATIONAL CONFERENCE ON OPTICAL NETWORKING DESIGN AND MODELING (ONDM), 2013, : 65 - 69
  • [6] QoS-driven multicast routing in sparse-splitting optical networks
    Ju-Won Park
    JongWon Kim
    Photonic Network Communications, 2013, 25 : 178 - 188
  • [7] Survivable Multicast Routing in Mixed-Graph Sparse-Splitting Optical Networks
    Constantinou, Costas K.
    Ellinas, Georgios
    2013 5TH INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS AND WORKSHOPS (ICUMT), 2013, : 68 - 73
  • [8] Optimization of routing and wavelength assignment for multicast traffic in optical networks with limited splitting capability node
    Zhang, CL
    Hu, WS
    Jin, YH
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (06) : 2641 - 2643
  • [9] Minimum cost multicast routing based on high utilization MC nodes suited to sparse-splitting optical networks
    Cho, Sang-Hun
    Lee, Tae-Jin
    Chung, Min Young
    Choo, Hyunseung
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 2, 2006, 3981 : 288 - 297
  • [10] Multicast routing and wavelength assignment in multihop optical networks
    Libeskind-Hadas, R
    Melhem, R
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (05) : 621 - 629