Delay-aware Degradation-recovery Routing and Spectrum Allocation Algorithm in Elastic Optical Networks

Cunqian YU; Li ZHANG; Rongxi HE; Jingyu LI

doi:10.11999/JEIT190759

Volume 42 Issue 10

Oct. 2020

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2020 > 42(10): 2420-2428

Cunqian YU, Li ZHANG, Rongxi HE, Jingyu LI. Delay-aware Degradation-recovery Routing and Spectrum Allocation Algorithm in Elastic Optical Networks[J]. Journal of Electronics & Information Technology, 2020, 42(10): 2420-2428. doi: 10.11999/JEIT190759

Citation:

Cunqian YU, Li ZHANG, Rongxi HE, Jingyu LI. Delay-aware Degradation-recovery Routing and Spectrum Allocation Algorithm in Elastic Optical Networks[J]. Journal of Electronics & Information Technology, 2020, 42(10): 2420-2428. doi: 10.11999/JEIT190759

Citation:

PDF( 2187 KB)

Delay-aware Degradation-recovery Routing and Spectrum Allocation Algorithm in Elastic Optical Networks

doi: 10.11999/JEIT190759

College of Information Science and Technology, Dalian Maritime University, Dalian 116026, China

Funds: The National Natural Science Foundation of China (61371091, 61801074), Chian General Fundation for Postdoctoral Science (2019M661074), The Natural Science Foundation of Liaoning Province (2019-BS-021), The Fundamental Research Funds for The Central Universities (3132020205, 3132019221)

Received Date: 2019-09-13
Rev Recd Date: 2020-06-15

Available Online: 2020-07-17

Publish Date: 2020-10-13

Abstract

Abstract

Emerging technology applications such as mobile cloud computing, Artificial Intelligence (AI) and 5G promot Elastic Optical Network (EON) to play an important role in the backbone transmission network. Degraded Service (DS) technology can provide a new way to reduce traffic congestion and improve spectrum utilization in EON. Firstly, considering the problems of unfair resource allocation and neglecting the Quality of Experience (QoE) of low-priority services in existing DS algorithms, a Mixed Integer Linear Program (MILP) model with the joint objective of minimizing downgrade frequency, downgrade level and Transmission Delay Loss (TDL) is established. A Delay-aware Degradation-Recovery Routing and Spectrum Assignment (DRR-RSA) algorithm for degraded recovery is proposed. In order to improve the QoE of downgraded services and the revenue of operators, the strategy of degradation recovery is integrated in the optimal DS-window selection phase of the algorithm. Under the premise of guaranteeing the transmission data quantity unchanged, the degradable services are restored to the free spectrum domain, so as to increase the spectrum efficiency, reduce degraded service TDL and maximize revenue. Finally, the simulation results tesfity that the proposed algorithm has advantages in terms of traffic congestion, revenue and degraded service success-rate.
- Elastic Optical Network (EON),
- Routing and Spectrum Assignment (RSA),
- Degraded-Service (DS),
- Differentiated service,
- Degradation recovery

FullText(HTML)

References(16)

References

ZHU Zuqing, LU Wei, ZHANG Liang, et al. Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing[J]. Journal of Lightwave Technology, 2013, 31(1): 15–22. doi: 10.1109/JLT.2012.2227683

GU Yamei, YUAN Xin, and YOU Shanhong. Blocking performances for fixed/flexible-grid and sub-band conversion in optical networks[C]. 2014 IEEE/CIC International Conference on Communications in China, Shanghai, China, 2014: 116–120. doi: 10.1109/ICCChina.2014.7008254.

朱丹, 徐威远, 陈文娟, 等. 基于光波分复用网络的分布式多目标定位系统[J]. 雷达学报, 2019, 8(2): 171–177. doi: 10.12000/JR19028

ZHU Dan, XU Weiyuan, CHEN Wenjuan, et al. Distributed multi-target localization system based on optical wavelength division multiplexing network[J]. Journal of Radars, 2019, 8(2): 171–177. doi: 10.12000/JR19028

SAVAS S S, HABIB M F, TORNATORE M, et al. Exploiting degraded-service tolerance to improve performance of telecom networks[C]. Optical Fiber Communication Conference, San Francisco, USA, 2014: W2A. 31. doi: 10.1364/OFC.2014.W2A.31.

MUHAMMAD A, CAVDAR C, WOSINSKA L, et al. Service differentiated provisioning in dynamic WDM networks based on set-up delay tolerance[J]. Journal of Optical Communications and Networking, 2013, 5(11): 1250–1261. doi: 10.1364/JOCN.5.001250

SAVAS S S, HABIB M F, TORNATORE M, et al. Network adaptability to disaster disruptions by exploiting degraded-service tolerance[J]. IEEE Communications Magazine, 2014, 52(12): 58–65. doi: 10.1109/MCOM.2014.6979953

VADREVU C S K, WANG Rui, TORNATORE M, et al. Degraded service provisioning in mixed-line-rate WDM backbone networks using multipath routing[J]. IEEE/ACM Transactions on Networking, 2014, 22(3): 840–849. doi: 10.1109/TNET.2013.2259638

ZHONG Zhizhen, LI Jipu, HUA Nan, et al. On QoS-assured degraded provisioning in service-differentiated multi-layer elastic optical networks[C]. 2016 IEEE Global Communications Conference, Washington, USA, 2016: 1–5. doi: 10.1109/GLOCOM.2016.7842043.

SANTOS A S, HOROTA A K, ZHONG Zhizhen, et al. An online strategy for service degradation with proportional QoS in elastic optical networks[C]. 2018 IEEE International Conference on Communications, Kansas City, USA, 2018: 1–6. doi: 10.1109/ICC.2018.8422781.

HOU Weigang, GUO Lei, NING Zhaolong, et al. Appropriate service degradability for virtualized inter-data-center optical networks[C]. 2018 IEEE Global Communications Conference, Abu Dhabi, UAE, 2018: 206–212. doi: 10.1109/GLOCOM.2018.8647198.

HOU Weigang, NING Zhaolong, GUO Lei, et al. Service degradability supported by forecasting system in optical data center networks[J]. IEEE Systems Journal, 2019, 13(2): 1514–1525. doi: 10.1109/JSYST.2018.2821714

ROJAS J S, GALLÓN Á R, and CORRALES J C. Personalized service degradation policies on OTT applications based on the consumption behavior of users[C]. The 18th International Conference on Computational Science and Its Applications, Melbourne, Australia, 2018: 543–557. doi: 10.1007/978-3-319-95168-3_37.

于存谦, 张黎, 何荣希. 弹性光网络基于区分降级服务和自适应调制的动态路由与频谱分配算法[J]. 电子与信息学报, 2019, 41(1): 38–45. doi: 10.11999/JEIT180075

YU Cunqian, ZHANG Li, and HE Rongxi. Dynamic routing and spectrum assignment algorithm based on differentiated degraded-service and adaptive modulation in elastic optical networks[J]. Journal of Electronics &Information Technology, 2019, 41(1): 38–45. doi: 10.11999/JEIT180075

YANG Anjia, WENG Jian, CHENG Nan, et al. DeQoS attack: Degrading quality of service in VANETs and its mitigation[J]. IEEE Transactions on Vehicular Technology, 2019, 68(5): 4834–4845. doi: 10.1109/TVT.2019.2905522

PROTO S, VENTURA F, APILETTI D, et al. PREMISES, a scalable data-driven service to predict alarms in slowly-degrading multi-cycle industrial processes[C]. 2019 IEEE International Congress on Big Data, Milan, Italy, 2019: 139–143. doi: 10.1109/BigDataCongress.2019.00032.

张海波, 李虎, 陈善学, 等. 超密集网络中基于移动边缘计算的任务卸载和资源优化[J]. 电子与信息学报, 2019, 41(5): 1194–1201. doi: 10.11999/JEIT180592

ZHANG Haibo, LI Hu, CHEN Shanxue, et al. Computing offloading and resource optimization in ultra-dense networks with mobile edge computation[J]. Journal of Electronics &Information Technology, 2019, 41(5): 1194–1201. doi: 10.11999/JEIT180592

Relative Articles

Supplements(0)

Cited By

Proportional views