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 条
  • [31] Survivable Overlay Multicasting in WDM Optical Networks with Dual Homing Architecture
    Kmiecik, W.
    Walkowiak, K.
    2014 INTERNATIONAL CONFERENCE ON OPTICAL NETWORK DESIGN AND MODELING, 2014, : 19 - 24
  • [32] Segment protection algorithm with load balancing for multicasting WDM mesh networks
    Wang, Xingwei
    Guo, Lei
    Pang, Lan
    Du, Juan
    Jin, Feiming
    10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES, 2008, : 2013 - 2016
  • [33] Availability-guaranteed optical multicasting provisioning in WDM mesh networks
    Zhang, CL
    Hu, WS
    Jin, YH
    Sun, WQ
    Zhu, Y
    Wei, JN
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS III, PTS 1 AND 2, 2005, 6022
  • [34] Multiple wavelength conversion for WDM multicasting by means of nonlinear effects in SOAs
    Contestabile, G
    Presi, M
    Ciaramella, E
    OPTICAL NETWORKS AND TECHNOLOGIES, 2005, 164 : 299 - 304
  • [35] Secure architecture for multicasting on active virtual private networks
    Labonte, C
    Sampalli, S
    MILCOM 2004 - 2004 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1- 3, 2004, : 301 - 307
  • [36] Design method of logical topologies with quality of reliability in WDM networks
    Arakawa, S
    Katou, J
    Murata, M
    PHOTONIC NETWORK COMMUNICATIONS, 2003, 5 (02) : 107 - 121
  • [37] Design Method of Logical Topologies with Quality of Reliability in WDM Networks
    Shin'ichi Arakawa
    Junichi Katou
    Masayuki Murata
    Photonic Network Communications, 2003, 5 : 107 - 121
  • [38] Genetic algorithm to design logical topologies in reconfigurable WDM networks
    Duran, Ramon J.
    de Miguel, Ignacio
    Merayo, Noemi
    Fernandez, Patricia
    Carlos Aguado, Juan
    Lorenzo, Ruben M.
    Abril, Evaristo J.
    PHOTONIC NETWORK COMMUNICATIONS, 2009, 17 (01) : 21 - 33
  • [39] Genetic algorithm to design logical topologies in reconfigurable WDM networks
    Ramón J. Durán
    Ignacio de Miguel
    Noemí Merayo
    Patricia Fernández
    Juan Carlos Aguado
    Rubén M. Lorenzo
    Evaristo J. Abril
    Photonic Network Communications, 2009, 17 : 21 - 33
  • [40] Implementation of multiple optical virtual private networks over WDM passive optical network
    Chae, CJ
    Tucker, RS
    ELECTRONICS LETTERS, 2004, 40 (05) : 331 - 333
12345