Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks

被引:38
作者
Singhal, NK [1 ]
Ou, CH
Mukherjee, B
机构
[1] Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA
[2] SBC, San Ramon, CA USA
基金
美国国家科学基金会;
关键词
arc-disjoint; cross-sharing; idle-backup; light-tree; link-vector model; multicasting; protection; wavelength-division multiplexing (WDM);
D O I
10.1016/j.comnet.2005.05.024
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this study, we investigate a cost-effective approach for protecting several multicast sessions from any link failure in an optical network. The approach, referred to as cross-sharing, provides an optimal sharing of backup resources among several multicast sessions. Our cross-sharing approach employs the link-vector model, modified for multicast sessions, and provides significant cost savings (48% for a small six-node network and 39% for a large nationwide network) of backup resources relative to are-disjoint and self-sharing approaches, especially for a large number of sessions. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:200 / 206
页数:7
相关论文
共 15 条
  • [1] Routing algorithm for multicast under multi-tree model in optical networks
    Gu, J
    Hu, XD
    Jia, XH
    Zhang, MH
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 314 (1-2) : 293 - 301
  • [2] Hakimi S. L., 1971, Networks, V1, P113, DOI 10.1002/net.3230010203
  • [3] HE J, 2001, P IEEE GLOB 01 SAN A
  • [4] Multicast traffic grooming in WDM networks
    Kamal, AE
    Ul-Mustafa, R
    [J]. OPTICOMM 2003: OPTICAL NETWORKING AND COMMUNICATIONS, 2003, 5285 : 25 - 36
  • [5] MALLI R, 1998, SPIE P C ALL OPT NET, V2531, P209
  • [6] Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs
    Médard, M
    Finn, SG
    Barry, RA
    Gallager, RG
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (05) : 641 - 652
  • [7] Efficient algorithms for routing dependable connections in WDM optical networks
    Mohan, G
    Murthy, CSR
    Somani, AK
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (05) : 553 - 566
  • [8] Multicast routing algorithms and protocols: A tutorial
    Sahasrabuddhe, LH
    Mukherjee, B
    [J]. IEEE NETWORK, 2000, 14 (01): : 90 - 102
  • [9] Light-trees: Optical multicasting for improved performance in wavelength-routed networks
    Sahasrabuddhe, LH
    Mukherjee, B
    [J]. IEEE COMMUNICATIONS MAGAZINE, 1999, 37 (02) : 67 - 73
  • [10] SINGHAL N, 2005, OFC