Multipoint to multipoint routing and wavelength assignment in multi-domain optical networks

被引:5
|
作者
Qin, Panke [1 ]
Wu, Jingru [2 ]
Li, Xudong [3 ]
Tang, Yongli [1 ]
机构
[1] Henan Polytech Univ, Coll Comp Sci & Technol, Jiaozuo 454000, Henan, Peoples R China
[2] Henan Polytech Univ, Med Coll, Jiaozuo 454000, Henan, Peoples R China
[3] Beijing Univ Posts & Telecommun, Coll Comp Sci & Technol, Beijing 100876, Peoples R China
关键词
MP2MP; RWA; Multi-domain; Optical networks; MILP model;
D O I
10.1016/j.physa.2017.08.112
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In multi-point to multi-point (MP2MP) routing and wavelength assignment (RWA) problems, researchers usually assume the optical networks to be a single domain. However, the optical networks develop toward to multi-domain and larger scale in practice. In this context, multi-core shared tree (MST)-based MP2MP RWA are introduced problems including optimal multicast domain sequence selection, core nodes belonging in which domains and so on. In this letter, we focus on MST-based MP2MP RWA problems in multi-domain optical networks, mixed integer linear programming (MILP) formulations to optimally construct MP2MP multicast trees is presented. A heuristic algorithm base on network virtualization and weighted clustering algorithm (NV-WCA) is proposed. Simulation results show that, under different traffic patterns, the proposed algorithm achieves significant improvement on network resources occupation and multicast trees setup latency in contrast with the conventional algorithms which were proposed base on a single domain network environment. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:1454 / 1460
页数:7
相关论文
共 50 条
  • [21] A multipoint-to-multipoint routing method for load balanced communications in large scale networks
    Tanioka, H
    Kinoshita, K
    Murakami, K
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (08) : 2463 - 2471
  • [22] Multi-domain routing in Delay Tolerant Networks
    Hylton, Alan
    Mallery, Brendan
    Hwang, Jihun
    Ronnenberg, Mark
    Lopez, Miguel
    Chiriac, Oliver
    Gopalakrishnan, Sriram
    Rask, Tatum
    2024 IEEE AEROSPACE CONFERENCE, 2024,
  • [23] Routing scalability in multi-domain DWDM networks
    Qing Liu
    Chongyang Xie
    Tannous Frangieh
    Nasir Ghani
    Ashwin Gumaste
    Nageswara S. V. Rao
    Photonic Network Communications, 2009, 17 : 63 - 74
  • [24] A QoS routing architecture for multi-domain networks
    Mantar, Haci A.
    ISCN '06: Proceedings of the 7th International Symposium on Computer Networks, 2006, : 236 - 241
  • [25] Routing scalability in multi-domain DWDM networks
    Liu, Qing
    Xie, Chongyang
    Frangieh, Tannous
    Ghani, Nasir
    Gumaste, Ashwin
    Rao, Nageswara S. V.
    PHOTONIC NETWORK COMMUNICATIONS, 2009, 17 (01) : 63 - 74
  • [26] Improved offline multi-objective routing and wavelength assignment in optical networks
    Harpreet Kaur
    Munish Rattan
    Frontiers of Optoelectronics, 2019, 12 : 433 - 444
  • [27] Routing and Wavelength Assignment Algorithm in Multi-fiber WDM Optical Networks
    Liu, Kaixian
    2009 SYMPOSIUM ON PHOTONICS AND OPTOELECTRONICS (SOPO 2009), 2009, : 499 - 502
  • [28] Improved offline multi-objective routing and wavelength assignment in optical networks
    Harpreet KAUR
    Munish RATTAN
    Frontiers of Optoelectronics, 2019, 12 (04) : 433 - 444
  • [29] Improved offline multi-objective routing and wavelength assignment in optical networks
    Kaur, Harpreet
    Rattan, Munish
    FRONTIERS OF OPTOELECTRONICS, 2019, 12 (04) : 433 - 444
  • [30] A Steiner Tree Based Approach For The Efficient Support Of Multipoint Communications In A Multi-Domain Context
    Chen, Lunde
    Abdellatif, Slim
    Gayraud, Thierry
    Berthou, Pascal
    2017 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2017, : 316 - 321