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 条
  • [31] Diverse Routing in Multi-Domain Optical Networks With Correlated and Probabilistic Multi-Failures
    Xu, F.
    Min-Allah, N.
    Khan, S.
    Ghani, N.
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012, : 6247 - 6251
  • [32] Routing without Routing Algorithms: an AI-Based Routing Paradigm for Multi-Domain Optical Networks
    Zhong, Zhizhen
    Hua, Nan
    Yuan, Zhigang
    Li, Yanhe
    Zheng, Xiaoping
    2019 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2019,
  • [33] All-optical multipoint-to-point routing in WDM mesh networks
    Fen Zhou
    Miklós Molnár
    Bernard Cousin
    annals of telecommunications - annales des télécommunications, 2011, 66 : 91 - 101
  • [34] All-optical multipoint-to-point routing in WDM mesh networks
    Zhou, Fen
    Molnar, Miklos
    Cousin, Bernard
    ANNALS OF TELECOMMUNICATIONS, 2011, 66 (1-2) : 91 - 101
  • [35] A Prioritized Routing Algorithm for Multi-Domain Optical Networks Supporting Advance Reservation
    Xie, Chongyang
    Ghani, Nasir
    2008 INTERNATIONAL SYMPOSIUM ON HIGH CAPACITY OPTICAL NETWORKS AND ENABLING TECHNOLOGIES, 2008, : 197 - 201
  • [36] Routing and wavelength assignment with multigranularity traffic in optical networks
    Ho, PH
    Mouftah, HT
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2002, 20 (08) : 1292 - 1303
  • [37] Comparison of routing and wavelength assignment algorithms for optical networks
    Ohta, S
    Greca, A
    2001 IEEE WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2001, : 146 - 149
  • [38] Routing and wavelength assignment with power considerations in optical networks
    Ali, R
    Ramamurthy, B
    Deogun, JS
    COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 32 (05): : 539 - 555
  • [39] ROUTING AND WAVELENGTH ASSIGNMENT IN ALL-OPTICAL NETWORKS
    RAMASWAMI, R
    SIVARAJAN, KN
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (05) : 489 - 500
  • [40] Dynamic routing and wavelength assignment in all optical networks
    Xiao, Chun-Xian
    Guo, Ying
    Dai, Ju-Feng
    Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2005, 16 (09): : 1062 - 1066