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] QoS-driven multicast routing in sparse-splitting optical networks
    Park, Ju-Won
    Kim, JongWon
    PHOTONIC NETWORK COMMUNICATIONS, 2013, 25 (03) : 178 - 188
  • [3] 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
  • [4] Multicast routing algorithms for sparse splitting optical networks
    Constantinou, Costas K.
    Manousakis, Konstantinos
    Ellinas, Georgios
    COMPUTER COMMUNICATIONS, 2016, 77 : 100 - 113
  • [5] 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
    PHOTONIC NETWORK COMMUNICATIONS, 2010, 19 (02) : 144 - 154
  • [6] 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
    Photonic Network Communications, 2010, 19 : 144 - 154
  • [7] Heuristic algorithms for efficient allocation of multicast-capable nodes in sparse-splitting optical networks
    Constantinou, Costas K.
    Ellinas, Georgios
    COMPUTER NETWORKS, 2016, 103 : 181 - 195
  • [8] Protecting multicast sessions in WDM networks with sparse-splitting constraints
    Wang, Xiong
    Wang, Sheng
    Li, Lemin
    ETRI JOURNAL, 2007, 29 (04) : 524 - 526
  • [9] Dedicated protection of multicast sessions in mixed-graph sparse-splitting optical networks
    Gomes, Teresa
    Raposo, Luis
    Ellinas, Georgios
    NETWORKS, 2017, 70 (04) : 360 - 372
  • [10] Survivable Multicasting in Sparse-Splitting Optical Networks
    Constantinou, Costas K.
    Manousakis, Konstantinos
    Ellinas, Georgios
    2014 6TH INTERNATIONAL WORKSHOP ON RELIABLE NETWORKS DESIGN AND MODELING (RNDM), 2014, : 145 - 150