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
基金
美国国家科学基金会;
关键词
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 条
  • [41] Dynamic Multicasting in WDM Optical Unicast Networks for Bandwidth-Intensive Applications
    Gadkar, Arush
    Plante, Jeremy
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [42] First Demonstration of Dynamic Deployment of SDN-enabled WDM Virtual Network Topologies (VNTs) over SDM networks
    Manso, C.
    Munoz, R.
    Balasis, F.
    Casellas, R.
    Vilalta, R.
    Martinez, R.
    Wang, C.
    Yoshikane, N.
    Tsuritani, T.
    Morita, I
    2021 EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2021,
  • [43] Optical Amplifiers Placement in WDM Mesh Networks for Optical Multicasting Service Support
    Hamad, Ashraf M.
    Kamal, Ahmed E.
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2009, 1 (01) : 204 - 221
  • [44] An Architecture of AWG-based WDM PON for Efficient Multiple Wavelength Multicasting
    Le, Xuan Trung
    Xu, Sugang
    Tanaka, Yoshiaki
    TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2009, : 1964 - +
  • [45] On Stability of Virtual Topologies in Dynamic Multilayer Networks
    Rzasa, Jacek
    Lason, Artur
    Rusek, Krzysztof
    Szymanski, Andrzej
    Jajszczyk, Andrzej
    2012 IEEE 13TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (HPSR), 2012,
  • [46] Designing Virtual Topologies in Flexible Optical Networks
    Fernandez, Natalia
    Duran, Ramon J.
    de Miguel, Ignacio
    Merayo, Noemi
    Carlos Aguado, Juan
    Fernandez, Patricia
    Lorenzo, Ruben M.
    Abril, Evaristo J.
    2014 16TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2014,
  • [47] Virtual topology reconfiguration in WDM optical networks
    Liu, Fengqing
    Zeng, Qingji
    Zhu, Xu
    Xiao, Shilin
    Guangzi Xuebao/Acta Photonica Sinica, 2003, 32 (10):
  • [48] Optimal virtual topologies for one-to-many communication in WDM paths and rings
    Hartline, JRK
    Libeskind-Hadas, R
    Dresner, KM
    Drucker, EW
    Ray, KJ
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (02) : 375 - 383
  • [49] The virtual topology reconfiguration controller for WDM networks
    You, Seungyeon
    Kim, Sungchun
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 688 - +
  • [50] Evaluation of multicasting in WDM optical network
    Yousif, RW
    Ali, BM
    2002 STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT, PROCEEDINGS: GLOBALIZING RESEARCH AND DEVELOPMENT IN ELECTRICAL AND ELECTRONICS ENGINEERING, 2002, : 257 - 260