Virtual topologies for multicasting with multiple originators in WDM networks

被引：6
|
作者：
Ferrel, I
Mettler, A
Miller, E
Libeskind-Hadas, R [1 ]
机构：
[1] Green Hills Software, Santa Barbara, CA 93101 USA
[2] Harvey Mudd Coll, Dept Comp Sci, Claremont, CA 91711 USA
来源：
IEEE-ACM TRANSACTIONS ON NETWORKING | 2006年 / 14卷 / 01期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1109/TNET.2005.863477
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we consider the problem of multicasting with multiple originators in WDM optical networks. In this problem, we are given a set S of source nodes and a set D of destination nodes in a network. All source nodes are capable of providing data to any destination node. Our objective is to find a virtual topology in the WDM network which satisfies given constraints on available resources and is optimal with respect to minimizing the maximum hop distance. Although the corresponding decision problem is NP-complete in general, we give polynomial time algorithms for the cases of unidirectional paths and rings.
引用
收藏
页码：183 / 190
页数：8
相关论文
共 50 条
  • [21] Multicasting and broadcasting in undirected WDM networks and QoS extentions of multicsting
    Xu, YL
    Lin, L
    Chen, GL
    Wan, YY
    Guo, WJ
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (01) : 187 - 203
  • [22] Multiple end-to-end delay constrained multicasting in multi-hop optical WDM networks
    Vishwanath, A
    Liang, WF
    2004 9TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), 2004, : 386 - 390
  • [23] Online multicasting in WDM networks with shared light splitter bank
    Yuzhen Liu
    Weifa Liang
    Photonic Network Communications, 2009, 17 : 1 - 9
  • [24] Multicast virtual topologies in WDM paths and rings with splitting loss
    Libeskind-Hadas, R
    Hartline, JR
    Dresner, K
    Drucker, E
    Ray, K
    ELEVENTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2002, : 318 - 321
  • [25] A multicasting strategy for multiple heterogeneous networks
    Cha, ML
    Lee, KI
    Kim, SH
    Cho, PD
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1810 - 1814
  • [26] Design of physical topologies in survivable WDM optical networks
    Chen, CF
    Fan, G
    Liu, H
    Xiao, SL
    Li, CQ
    Wang, XD
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS III, PTS 1 AND 2, 2005, 6022
  • [27] Survivable embedding of logical topologies in WDM ring networks
    Lee, HJ
    Choi, H
    Subramaniam, S
    Choi, HA
    INFORMATION SCIENCES, 2003, 149 (1-3) : 151 - 160
  • [28] Online broadcasting and multicasting in WDM networks with shared light splitter bank
    Liang, Weifa
    Liu, Yuzhen
    2007 FOURTH INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS & SYSTEMS, VOLS 1 AND 2, 2007, : 504 - 513
  • [29] Traffic groomed multicasting in sparse-splitting WDM backbone networks
    Yoon, Yeo-Ran
    Lee, Tae-Jin
    Chung, Min Young
    Choo, Hyunseung
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 2, 2006, 3981 : 534 - 544
  • [30] Manycasting: Energy-Efficient Multicasting in WDM Optical Unicast Networks
    Gadkar, Arush
    Plante, Jeremy
    Vokkarane, Vinod
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
12345