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 条
  • [21] 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
  • [22] Performance assessment of multicast node placement for multicast routing in WDM networks with sparse light splitting
    I-Shyan Hwang
    Tsung-Ching Lin
    Photonic Network Communications, 2008, 16 : 107 - 116
  • [23] Performance assessment of multicast node placement for multicast routing in WDM networks with sparse light splitting
    Hwang, I-Shyan
    Lin, Tsung-Ching
    PHOTONIC NETWORK COMMUNICATIONS, 2008, 16 (02) : 107 - 116
  • [24] A novel routing and wavelength assignment algorithm for multicast in optical grid networks
    Jian, Qiao
    Bin, Liu
    Ji, Yuefeng
    OPTICAL TRANSMISSION, SWITCHING, AND SUBSYSTEMS V, PTS 1 AND 2, 2007, 6783
  • [25] Routing and wavelength assignment in all-optical networks with multicast traffic
    Sun, Y
    Gu, J
    Tsang, DHK
    TELETRAFFIC ENGINEERING IN A COMPETITIVE WORLD, 1999, 3 : 149 - +
  • [26] Multicast routing and wavelength assignment in multi-hop optical networks
    Libeskind-Hadas, R
    Melhem, R
    NETWORKING - ICN 2001, PT I, PROCEEDINGS, 2001, 2093 : 508 - 519
  • [27] Routing and wavelength assignment in all-optical networks with multicast traffic
    Sahin, G
    Azizoglu, M
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2000, 11 (01): : 55 - 62
  • [28] All-optical multicast routing in sparse splitting WDM networks
    Hsieh, Cheng-Yu
    Liao, Wanjiun
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (06) : 51 - 62
  • [29] A novel efficient multicast routing algorithm in sparse splitting optical networks
    Xiong Wang
    Sheng Wang
    Lemin Li
    Photonic Network Communications, 2007, 14 : 287 - 295
  • [30] A novel efficient multicast routing algorithm in sparse splitting optical networks
    Wang, Xiong
    Wang, Sheng
    Li, Lemin
    PHOTONIC NETWORK COMMUNICATIONS, 2007, 14 (03) : 287 - 295