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
相关论文
共 9 条
[1]  
Barat S., 2012, IEEE ICIIS 2012
[2]   WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks [J].
Mainak Chatterjee ;
Sajal K. Das ;
Damla Turgut .
Cluster Computing, 2002, 5 (2) :193-204
[3]   On multi-stream multi-source multicast routing [J].
Chen, Yuh-Rong ;
Radhakrishnan, Sridhar ;
Dhall, Sudarshan ;
Karabuk, Suleyman .
COMPUTER NETWORKS, 2013, 57 (15) :2916-2930
[4]  
Duser M., 2011, P OFC NFOEC MAR, P1
[5]   Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees [J].
Huang, XD ;
Farahmand, F ;
Jue, JP .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2005, 23 (10) :3178-3187
[6]  
Jeong M., 2005, J LIGHTW TECHNOL, V23, P13
[7]   Multicast traffic grooming in WDM networks [J].
Kamal, AE ;
Ul-Mustafa, R .
OPTICOMM 2003: OPTICAL NETWORKING AND COMMUNICATIONS, 2003, 5285 :25-36
[8]   QoS-guaranteed one-to-many and many-to-many multicast routing [J].
Moh, M ;
Nguyen, B .
COMPUTER COMMUNICATIONS, 2003, 26 (07) :652-669
[9]   Evaluation of multicast routing algorithms for real-time communication on high-speed networks [J].
Salama, HF ;
Reeves, DS ;
Viniotis, Y .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (03) :332-345