A Novel RSCA Scheme for Offline Survivable SDM-EON With Advance Reservation

被引：8
作者：
Halder, Joy [1 ]
Acharya, Tamaghna [2 ]
Bhattacharya, Uma [1 ]
机构：
[1] Indian Inst Engn Sci & Technol Shibpur, Dept Comp Sci & Technol, Howrah 711103, India
[2] Indian Inst Engn Sci & Technol Shibpur, Dept Elect & Telecommun Engn, Howrah 711103, India
来源：
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT | 2022年 / 19卷 / 02期
关键词：
Resource management; Heuristic algorithms; Routing; Optical fiber networks; Crosstalk; Transponders; Optical fibers; SDM-EON; multi-class traffic; IR connection; AR connection; highest utilized spectrum; crosstalk; MILP; ELASTIC OPTICAL NETWORKS; RESOURCE-ALLOCATION; SPECTRUM ALLOCATION; CROSSTALK-AWARE; CORE ASSIGNMENT; ALGORITHMS; MODULATION; PROTECTION; LINK;
D O I：
10.1109/TNSM.2022.3142857
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we have proposed two new Routing, spectrum and core allocation (RSCA) schemes for offline survivable space division multiplexing elastic optical network (SDM-EON) supporting multi-class (mc) traffic in temporal domain. Multipath based protection scheme is applied to ensure survivability against single link failure, thus allowing traffic for each connection to be split amongst those paths. Advanced reservation (AR), being a part of multi-class traffic can withstand some delay from its time of arrival. Two schemes are designed based on the service of AR connections: all the split traffic in the multiple paths for a connection at the source node are set to start (i) at the same time strictly (mc-RSCA-S) and (ii) in a relaxed way by allowing different permissible times (mc-RSCA-R). Mixed integer linear programming (MILP) models are formulated for both the schemes. RSCA problem being an NP-hard one, those MILPs are not tractable and two heuristics with polynomial time complexity are developed. Two heuristics are based on a greedy approach and a simulated annealing (SA) based approach. Simulation studies of MILPs and the respective heuristics confirm that near optimal solutions are obtained by the proposed heuristics in identical experimental setup. It is observed that with an increase in the number of cores as well as in the percentage of AR connections in the incoming request set, spectrum utilization in the network and fragmentation of cores get reduced more by SA based approach compared to greedy approach.
引用
收藏
页码：804 / 817
页数：14
相关论文
共 41 条
[31]   Minimizing Inter-Core Crosstalk Jointly in Spatial, Frequency, and Time Domains for Scheduled Lightpath Demands in Multi-Core Fiber-based Elastic Optical Network [J].
Tang, Fengxian ;
Li, Yongcheng ;
Shen, Gangxiang ;
Rouskas, George N. .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2020, 38 (20) :5595-5607
[32]  
Tode H, 2014, 2014 16TH INTERNATIONAL TELECOMMUNICATIONS NETWORK STRATEGY AND PLANNING SYMPOSIUM (NETWORKS)
[33]   Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection [J].
Walkowiak, Krzysztof ;
Klinkowski, Miroslaw ;
Rabiega, Bartosz ;
Goscien, Roza .
OPTICAL SWITCHING AND NETWORKING, 2014, 13 :63-75
[34]  
Xiao N, 2012, IEEE GLOBE WORK, P346, DOI 10.1109/GLOCOMW.2012.6477595
[35]   Adaptive Modulation and Flexible Resource Allocation in Space-Division-Multiplexed Elastic Optical Networks [J].
Yaghubi-Namaad, Mohsen ;
Rahbar, Akbar Ghaffarpour ;
Alizadeh, Behrooz .
JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2018, 10 (03) :240-251
[36]   Survivable VON mapping with ambiguity similitude for differentiable maximum shared capacity in elastic optical networks [J].
Yang, Hui ;
Zhu, Xiaoxu ;
Bai, Wei ;
Zhao, Yongli ;
Zhang, Jie ;
Liu, Zhu ;
Zhou, Ziguan ;
Ou, Qinghai .
OPTICAL FIBER TECHNOLOGY, 2016, 31 :138-146
[37]   Comparison of switching policies in terms of switching cost and network performance in static SDM-EONS [J].
Yang, Mingcong ;
Zhang, Chenxiao ;
Wu, Qian ;
Zheng, Weichang ;
Zhang, Yongbing .
OPTICAL SWITCHING AND NETWORKING, 2020, 38 (38)
[38]   Routing, Spectrum, and Core Assignment in SDM-EONs With MCF: Node-Arc ILP/MILP Methods and an Efficient XT-Aware Heuristic Algorithm [J].
Yang, Mingcong ;
Zhang, Yongbing ;
Wu, Qian .
JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2018, 10 (03) :195-208
[39]   Fragmentation and time aware algorithms in spectrum and spatial assignment for space division multiplexed elastic optical networks (SDM-EON) [J].
Yousefi, Faezeh ;
Rahbar, Akbar Ghaffarpour ;
Ghadesi, Amin .
COMPUTER NETWORKS, 2020, 174
[40]   Novel fragmentation-aware algorithms for multipath routing and spectrum assignment in elastic optical networks-space division multiplexing (EON-SDM) [J].
Yousefi, Faezeh ;
Rahbar, Akbar Ghaffarpour .
OPTICAL FIBER TECHNOLOGY, 2018, 46 :287-296
12345