Manycast routing, modulation level and spectrum assignment over elastic optical networks

被引:16
作者
Luo, Xiao [1 ]
Zhao, Yang [1 ]
Chen, Xue [1 ]
Wang, Lei [1 ]
Zhang, Min [1 ]
Zhang, Jie [1 ]
Ji, Yuefeng [1 ]
Wang, Huitao [2 ]
Wang, Taili [2 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Informat Photon & Opt Commun, POB 128,10 XiTuCheng Rd, Beijing 100876, Peoples R China
[2] ZTE Corp, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
Manycast; Routing; modulation level and spectrum assignment (RMLSA); Integer linear programming (ILP); Elastic optical network (EON); MULTICAST; ALLOCATION; OPTIMIZATION;
D O I
10.1016/j.yofte.2017.05.005
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Manycast is a point to multi-point transmission framework that requires a subset of destination nodes successfully reached. It is particularly applicable for dealing with large amounts of data simultaneously in bandwidth-hungry, dynamic and cloud-based applications. As rapid increasing of traffics in these applications, the elastic optical networks (EONs) may be relied on to achieve high throughput manycast. In terms of finer spectrum granularity, the EONs could reach flexible accessing to network spectrum and efficient providing exact spectrum resource to demands. In this paper, we focus on the manycast routing, modulation level and spectrum assignment (MA-RMLSA) problem in EONs. Both EONs planning with static manycast traffic and EONs provisioning with dynamic manycast traffic are investigated. An integer linear programming (ILP) model is formulated to derive MA-RMLSA problem in static manycast scenario. Then corresponding heuristic algorithm called manycast routing, modulation level and spectrum assignment genetic algorithm (MA-RMLSA-GA) is proposed to adapt for both static and dynamic manycast scenarios. The MA-RMLSA-GA optimizes MA-RMLSA problem in destination nodes selection, routing light-tree constitution, modulation level allocation and spectrum resource assignment jointly, to achieve an effective improvement in network performance. Simulation results reveal that MA-RMLSA strategies offered by MA-RMLSA-GA have slightly disparity from the optimal solutions provided by ILP model in static scenario. Moreover, the results demonstrate that MA-RMLSA-GA realizes a highly efficient MA-RMLSA strategy with the lowest blocking probability in dynamic scenario compared with benchmark algorithms. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:317 / 326
页数:10
相关论文
共 38 条
[1]  
[Anonymous], 2008, IN2008 INT S INFORM
[2]   Routing and Spectrum Assignment in Elastic Filterless Optical Networks [J].
Archambault, Emile ;
Alloune, Nabih ;
Furdek, Marija ;
Xu, Zhenyu ;
Tremblay, Christine ;
Muhammad, Ajmal ;
Chen, Jiajia ;
Wosinska, Lena ;
Littlewood, Paul ;
Belanger, Michel P. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (06) :3578-3592
[3]   OFDM for Optical Communications [J].
Armstrong, Jean .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2009, 27 (1-4) :189-204
[4]  
Bathula B.G., 2008, P IEEE INT C COMP CO, P1
[5]   QoS-Based Manycasting Over Optical Burst-Switched (OBS) Networks [J].
Bathula, Balagangadhar G. ;
Vokkarane, Vinod M. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (01) :271-283
[6]   Multicast Routing and Distance-Adaptive Spectrum Allocation in Elastic Optical Networks With Shared Protection [J].
Cai, Anliang ;
Guo, Jun ;
Lin, Rongping ;
Shen, Gangxiang ;
Zukerman, Moshe .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2016, 34 (17) :4076-4088
[7]  
Carter C., 2003, P 9 ANN INT C MOBILE, P273
[8]  
Charbonneau N.Vokkarane., 2010, IEEE International Conference on Communications ICC, P1, DOI DOI 10.1109/ICC.2010.5502241
[9]   Routing and Wavelength Assignment of Static Manycast Demands Over All-Optical Wavelength-Routed WDM Networks [J].
Charbonneau, Neal ;
Vokkarane, Vinod M. .
JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2010, 2 (07) :442-455
[10]   Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks [J].
Christodoulopoulos, K. ;
Tomkos, I. ;
Varvarigos, E. A. .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2011, 29 (09) :1354-1366