TY - GEN
T1 - Spectrum Usage Minimization for Shared Backup Path Protection in Elastic Optical Networks
AU - Hsu, Ching Fang
AU - Hu, Hao Cheng
AU - Fu, Hsuan Fang
AU - Zheng, Jin Jun
AU - Chen, Shi Xuan
PY - 2019/4/8
Y1 - 2019/4/8
N2 - Protection is an important issue of resilience in elastic optical networks (EONs). Not only for working lightpaths, but also routing, modulation and spectrum assignment (RMSA) for backup paths is essential. In protection scheme, shared backup path protection (SBPP) is usually discussed now. SBPP allows backup lightpaths to share spectrum resource so that the amount of allocated frequency slots can be reduced. Spectrum usage critically affects blocking performance due to the limited resource in spectrum. For this reason, we aim at minimizing spectrum usage as our objective. For RMSA, many heuristic algorithms pursue the shortest path or minimum-hopped path and neglect the balance between number of required frequency slots and maximum transmission distance (MTD) of modulation levels. Therefore, we propose a RMSA algorithm, namely, lowest cost first and shortest path algorithm (LCF) to derive the RSA solutions for both working and backup lightpaths. However, among RSA solutions satisfying MTD constraint, the one with least vacant resource consumption might be neither the minimum-hopped path nor the shortest path. Hence we propose an enhanced RMSA algorithm called minimum usage algorithm (MU) to pre-calculate all paths satisfying MTD constraint and then find the one with minimum resource usage. Simulation results show that both LCF and MU can achieve great improvement on blocking performance.
AB - Protection is an important issue of resilience in elastic optical networks (EONs). Not only for working lightpaths, but also routing, modulation and spectrum assignment (RMSA) for backup paths is essential. In protection scheme, shared backup path protection (SBPP) is usually discussed now. SBPP allows backup lightpaths to share spectrum resource so that the amount of allocated frequency slots can be reduced. Spectrum usage critically affects blocking performance due to the limited resource in spectrum. For this reason, we aim at minimizing spectrum usage as our objective. For RMSA, many heuristic algorithms pursue the shortest path or minimum-hopped path and neglect the balance between number of required frequency slots and maximum transmission distance (MTD) of modulation levels. Therefore, we propose a RMSA algorithm, namely, lowest cost first and shortest path algorithm (LCF) to derive the RSA solutions for both working and backup lightpaths. However, among RSA solutions satisfying MTD constraint, the one with least vacant resource consumption might be neither the minimum-hopped path nor the shortest path. Hence we propose an enhanced RMSA algorithm called minimum usage algorithm (MU) to pre-calculate all paths satisfying MTD constraint and then find the one with minimum resource usage. Simulation results show that both LCF and MU can achieve great improvement on blocking performance.
UR - http://www.scopus.com/inward/record.url?scp=85064985350&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85064985350&partnerID=8YFLogxK
U2 - 10.1109/ICCNC.2019.8685656
DO - 10.1109/ICCNC.2019.8685656
M3 - Conference contribution
AN - SCOPUS:85064985350
T3 - 2019 International Conference on Computing, Networking and Communications, ICNC 2019
SP - 602
EP - 606
BT - 2019 International Conference on Computing, Networking and Communications, ICNC 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 International Conference on Computing, Networking and Communications, ICNC 2019
Y2 - 18 February 2019 through 21 February 2019
ER -