Spectrum Usage Minimization for Shared Backup Path Protection in Elastic Optical Networks

Ching-Fang Hsu, Hao Cheng Hu, Hsuan Fang Fu, Jin Jun Zheng, Shi Xuan Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication2019 International Conference on Computing, Networking and Communications, ICNC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages602-606
Number of pages5
ISBN (Electronic)9781538692233
DOIs
Publication statusPublished - 2019 Apr 8
Event2019 International Conference on Computing, Networking and Communications, ICNC 2019 - Honolulu, United States
Duration: 2019 Feb 182019 Feb 21

Publication series

Name2019 International Conference on Computing, Networking and Communications, ICNC 2019

Conference

Conference2019 International Conference on Computing, Networking and Communications, ICNC 2019
CountryUnited States
CityHonolulu
Period19-02-1819-02-21

Fingerprint

Fiber optic networks
Modulation
Heuristic algorithms
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software
  • Hardware and Architecture

Cite this

Hsu, C-F., Hu, H. C., Fu, H. F., Zheng, J. J., & Chen, S. X. (2019). Spectrum Usage Minimization for Shared Backup Path Protection in Elastic Optical Networks. In 2019 International Conference on Computing, Networking and Communications, ICNC 2019 (pp. 602-606). [8685656] (2019 International Conference on Computing, Networking and Communications, ICNC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCNC.2019.8685656
Hsu, Ching-Fang ; Hu, Hao Cheng ; Fu, Hsuan Fang ; Zheng, Jin Jun ; Chen, Shi Xuan. / Spectrum Usage Minimization for Shared Backup Path Protection in Elastic Optical Networks. 2019 International Conference on Computing, Networking and Communications, ICNC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 602-606 (2019 International Conference on Computing, Networking and Communications, ICNC 2019).
@inproceedings{b706e8d5093e473fb12b09345ca99c6e,
title = "Spectrum Usage Minimization for Shared Backup Path Protection in Elastic Optical Networks",
abstract = "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.",
author = "Ching-Fang Hsu and Hu, {Hao Cheng} and Fu, {Hsuan Fang} and Zheng, {Jin Jun} and Chen, {Shi Xuan}",
year = "2019",
month = "4",
day = "8",
doi = "10.1109/ICCNC.2019.8685656",
language = "English",
series = "2019 International Conference on Computing, Networking and Communications, ICNC 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "602--606",
booktitle = "2019 International Conference on Computing, Networking and Communications, ICNC 2019",
address = "United States",

}

Hsu, C-F, Hu, HC, Fu, HF, Zheng, JJ & Chen, SX 2019, Spectrum Usage Minimization for Shared Backup Path Protection in Elastic Optical Networks. in 2019 International Conference on Computing, Networking and Communications, ICNC 2019., 8685656, 2019 International Conference on Computing, Networking and Communications, ICNC 2019, Institute of Electrical and Electronics Engineers Inc., pp. 602-606, 2019 International Conference on Computing, Networking and Communications, ICNC 2019, Honolulu, United States, 19-02-18. https://doi.org/10.1109/ICCNC.2019.8685656

Spectrum Usage Minimization for Shared Backup Path Protection in Elastic Optical Networks. / Hsu, Ching-Fang; Hu, Hao Cheng; Fu, Hsuan Fang; Zheng, Jin Jun; Chen, Shi Xuan.

2019 International Conference on Computing, Networking and Communications, ICNC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 602-606 8685656 (2019 International Conference on Computing, Networking and Communications, ICNC 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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

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.

ER -

Hsu C-F, Hu HC, Fu HF, Zheng JJ, Chen SX. Spectrum Usage Minimization for Shared Backup Path Protection in Elastic Optical Networks. In 2019 International Conference on Computing, Networking and Communications, ICNC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 602-606. 8685656. (2019 International Conference on Computing, Networking and Communications, ICNC 2019). https://doi.org/10.1109/ICCNC.2019.8685656