research-article

Routing and spectrum assignment employing long short-term memory technique for elastic optical networks

Authors:

Yang QiuAuthors Info & Claims

Volume 45, Issue C

https://doi.org/10.1016/j.osn.2022.100684

Published: 01 September 2022 Publication History

Abstract

With the prevalence of some high bandwidth-demanding applications, such as cloud computing, traditional wavelength-division-multiplexing passive optical networks have difficulties in satisfying such growing bandwidth demands due to its limited allocation-flexibility and utilization-efficiency. Therefore, elastic optical networks (EONs). In order to realize the flexibility in EONs, sophisticated routing and spectrum allocation (RSA) algorithms areone of the keyenabling technologies. However, most of the previous RSA algorithms were proposed with invariant routing and spectrum allocation strategies, which ignored considering the time-varying characteristics of EONs due to the variable network architecture and service provisioning. And such time-varying characteristics can deteriorate the spectrum fragmentation and the service blocking performances of EONs, which stimulates the application of various machine-learning technologies in EONs. In this paper, a long short-term memory based routing and spectrum assignment (LSTM-RSA) algorithm is proposed for EONs. By employing the long short-term memory technique to sense the complex status of EONs (e.g. spectral usage on the selected paths), the proposed LSTM-RSA algorithm gradually learns successful strategies through accumulating operation experience in the process of interaction and obtains higher returns through enhanced operation, which helps improve the spectrum fragmentation and the service blocking performances in EONs. Simulation results show that the spectrum fragmentation rate and the blocking rate of the proposed LSTM-RSA algorithm are reduced by about 6% and 8.9%, respectively, when compared to the traditional shortest-path-routing first-fitting RSA algorithm.

References

[1]

ITU-T Recommendation G.694.1, 2002.

[2]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, S. Matsuoka, Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies, IEEE Commun. Mag. 47 (No. 11) (2009) 66–73.

[3]

K. Christodoulopoulos, I. Tomkos, E. Varvarigos, Elastic bandwidth allocation in flexible OFDM-based optical networks, IEEE J. Lightwave Technol. 29 (9) (2011) 1354–1366.

[4]

Y. Zhao, L. Hu, R. Zhu, X. Yu, Y. Li, W. Wang, J. Zhang, Crosstalk-aware spectrum defragmentation by re-provisioning advance reservation requests in space division multiplexing enabled elastic optical networks with multi-core fiber, Opt Express 27 (2019) 5014–5032.

[5]

R. Zhu, S. Li, et al., Energy-efficient deep reinforced traffic grooming in elastic optical networks for cloud-fog computing, IEEE Internet Things J. 8 (15) (2021).

[6]

R. Zhu, A. Samuel, et al., Survival multipath energy-aware resource allocation in SDM-EONs during fluctuating traffic, IEEE J. Lightwave Technol. 39 (7) (2021).

[7]

G. Shen, M. Zukerman, Spectrum-efficient and agile co-of dm optical transport networks: architecture, design, and operation, IEEE Commun. Mag. 50 (5) (2012) 82–89.

[8]

G. Shen, Y. Wei, S.K. Bose, Optimal design for shared backup path protected elastic optical networks under single-link failure, IEEE/OSA J. Opt. Commun. 6 (7) (2014) 649–659.

[9]

Y. Wei, X. Kai, Y. Jiang, H. Zhao, G. Shen, Optimal design for P-cycle-protected elastic optical networks, Photonic Netw. Commun. 29 (3) (2015) 257–268.

[10]

Y. Qiu, J. Xu, Efficient hybrid grouping spectrum assignment to suppress spectrum fragments in flexible grid optical networks, IEEE J. Lightwave Technol. 35 (14) (2017) 2823–2832.

[11]

X. Liu, L. Gong, Z. Zhu, Design integrated RSA for multicast in EONs with a layered approach, in: IEEE Global Communications Conference (GLOBECOM), 2013, pp. 2346–2351.

[12]

Y. Wang, X. Cao, Y. Pan, A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks, in: Proceedings IEEE INFOCOM, 2011, pp. 1503–1511.

[13]

N. Mahala, J. Thangaraj, Spectrum assignment using prediction in EONs, in: 2019 10th International Conference on Computing, Communication and Networking Technologies (ICCCNT), 2019.

[14]

M.Y. Namaad, A.G. Rahbar, B. Alizadeh, Adaptive modulation and flexible resource allocation in space-division- multiplexed EONs, IEEE/OSA Journal of Optical Communications and Networking, vol. 10, 2018, pp. 240–251. 3.

[15]

F. Arpanaei, N. Ardalani, H. Beyranvand, S.A. Alavian, Three-dimensional resource allocation in space division multiplexing EONs, IEEE/OSA Journal of Optical Communications and Networking, vol. 10, 2018, pp. 959–974. 12.

[16]

K. Christodoulopoulos, I. Tomkos, E.A. Varvarigos, Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation, IEEE Global Telecommunications Conference (GLOBECOM) (2010),.

[17]

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, et al., Distance adaptive spectrum resource allocation in spectrum-sliced elastic optical path network, IEEE Commun. Mag. 48 (8) (August 2010) 138–145.

[18]

G. Zhang, M.D. Leenheer, A. Morea, B. Mukherjee, A survey on OFDM-based elastic core optical networking, IEEE Communications Surveys & Tutorials, vol. 15, First Quarter 2013, pp. 65–87. 1.

[19]

T. Takagi, H. Hasegawa, K. Sato, Y. Sone, B. Kozicki, A. Hirano, et al., Dynamic Routing and Frequency Slot Assignment for Elastic Optical Path Networks that Adopt Distance Adaptive Modulation, Proc. OFC/NFOEC, 2011.

[20]

X. Wan, L. Wang, N. Hua, H. Zhang, X. Zheng, Dynamic Routing and Spectrum Assignment in Flexible Optical Path Networks, Proc. OFC/NFOEC, 2011.

[21]

H. Zhang, J.P. Jue, B. Mukherjee, A review of routing and wavelength Assignment approaches for wavelength-routed optical WDM networks, Opt. Network Mag. 1 (1) (January 2000) 47–60.

[22]

Z. Qing, H. Zhihua, The large prime numbers generation of RSA algorithm based on genetic algorithm, in: 2011 International Conference on Intelligence Science and Information Engineering, 2011, pp. 434–437.

[23]

G. Prema, S. Natarajan, An enhanced security algorithm for wireless application using RSA and genetic approach, in: 2013 Fourth International Conference on Computing, Communications and Networking Technologies, ICCCNT, 2013, pp. 1–5.

[24]

D.T. Hai, Multi-objective genetic algorithm for solving routing and spectrum assignment problem, in: 2017 Seventh International Conference on Information Science and Technology, ICIST, 2017, pp. 177–180.

[25]

S. Dey, K.p. kaur, Mehak, U. Kaur, RSA and SFQ based secure heuristic load balancing approach for cloud data centers, in: 2019 International Conference on Computer Communication and Informatics, ICCCI, 2019, pp. 1–7.

[26]

Q. Zhu, X. Yu, Y. Zhao, A. Nag, J. Zhang, Auxiliary-graph-based energy-efficient traffic grooming in IP-Over-Fixed/Flex-Grid optical networks, 10 Journal of Lightwave Technology, vol. 39, 2021, pp. 3011–3024. 15 May15.

[27]

H. Guo, J. Zhang, Y. Zhao, H. Zhang, J. Zhao, Delay aware RSA algorithm based on scheduling of differentiated services with dynamic virtual topology construction, IEEE Access, vol. 8, 2020, pp. 44559–44575.

[28]

Shun-Fu Pon, Erl-Huei Lu, Jau-Yien Lee, Dynamic reblocking RSA-based multisignatures scheme for computer and communication networks, IEEE Communications Letters, vol. 6, Jan. 2002, pp. 43–44. 1.

[29]

J. Sócrates-Dantas, R.M. Silveira, D. Careglio, J.R. Amazonas, J. Solè-Pareta, W.V. Ruggiero, A Study in current dynamic fragmentation-aware RSA algorithms, in: 2014 16th International Conference on Transparent Optical Networks, ICTON, 2014, pp. 1–4.

[30]

L. Ruan, Y. Zheng, Dynamic survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks, IEEE/OSA Journal of Optical Communications and Networking, vol. 6, Jan. 2014, pp. 77–85. 1.

[31]

S. Behera, G. Das, Dynamic routing and spectrum allocation in EONs with minimal disruption, in: 2020 National Conference on Communications, NCC, 2020, pp. 1–5.

[32]

H. Guo, J. Zhang, Y. Zhao, H. Zhang, J. Zhao, Delay aware RSA algorithm based on scheduling of differentiated services with dynamic virtual topology construction, IEEE Access, vol. 8, 2020, pp. 44559–44575.

[33]

J. Mata, I. Miguel, R.J. Durán, N. Merayo, S.K. Singh, A. Jukan, M. Chamania, Artificial intelligence (AI) methods in optical networks: a comprehensive survey, in: Optical Switching and Networking, April 2018.

[34]

X. Chen, B. Li, R. Proietti, H. Lu, Z. Zhu, S.J.B. Yoo, DeepRMSA: a deep reinforcement learning framework for routing, modulation and spectrum assignment in elastic optical networks, 16 J. Lightwave Technol. vol. 37 (2019) 4155–4163. 15 Aug.15.

[35]

B. Li, Z. Zhu, DeepCoop: leveraging cooperative DRL agents to achieve scalable network automation for multi-domain SD-EONs, in: 2020 Optical Fiber Communications Conference and Exhibition, OFC, 2020.

[36]

X. Chen, R. Proietti, C. Liu, Z. Zhu, S.J. Ben Yoo, Exploiting multi-task learning to achieve effective transfer deep reinforcement learning in elastic optical networks, in: 2020 Optical Fiber Communications Conference and Exhibition, OFC, 2020.

[37]

Z. Zhu, et al., Leveraging multilayer telemetry to realize AI-assisted service provisioning in IP over elastic optical networks: (invited paper), in: 2019 24th OptoElectronics and Communications Conference (OECC) and 2019 International Conference on Photonics in Switching and Computing, PSC, 2019, pp. 1–3,.

[38]

M. Wang, H. Lu, S. Liu, Z. Zhu, How to mislead AI-assisted network automation in SD-IPoEONs: a comparison study of DRL- and GAN-based approaches, 20 Journal of Lightwave Technology, vol. 38, 2020, pp. 5574–5585. 15 Oct.15.

[39]

X. Chen, R. Proietti, S.J.B. Yoo, Building autonomic elastic optical networks with deep reinforcement learning, IEEE Communications Magazine, vol. 57, October 2019, pp. 20–26. 10.

[40]

B. Li, W. Lu, S. Liu, Z. Zhu, Deep-learning-assisted network orchestration for on-demand and cost-effective vNF service chaining in inter-DC elastic optical networks, J. Opt. Commun. Netw. 10 (October 2018) D29–D41.

[41]

A. Akandeh, F.M. Salem, Slim LSTM NETWORKS: LSTM_6 and LSTM_C6, in: 2019 IEEE 62nd International Midwest Symposium on Circuits and Systems, MWSCAS, 2019, pp. 630–633.

[42]

X. Yu, X. Li, Y. Zhao, J. Zhang, L. He, X. Guo, Y. Wang, G. Zhang, Y. Wang, K. Gao, An Optical Network Routing Optimization Method Based on LSTM Deep Learning and its Related devices[P], Beijing: cn112560204a 2021, 03-26.

[43]

J. Yu, et al., A deep learning based RSA strategy for elastic optical networks, in: 2019 18th International Conference on Optical Communications and Networks (ICOCN), 2019, pp. 1–3,.

[44]

Y. Yin, et al., Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks, IEEE/OSA J. Opt. Commun. Netw., vol. 5, Oct. 2013, pp. A100–A106. 10.

Index Terms

Routing and spectrum assignment employing long short-term memory technique for elastic optical networks
1. Computer systems organization
2. Networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Spectrum Utilization of Coarse Granular Routing Elastic Optical Networks
SoICT '17: Proceedings of the 8th International Symposium on Information and Communication Technology

In this paper, we investigate an elastic optical network that is based on coarse granular routing. The network can exploit both elastic optical networking and coarse granular routing techniques to deal with the trade-off between the link cost and the ...
A constrained-lower-indexed-block spectrum assignment policy in elastic optical networks
Abstract
Elastic Optical Networks have been the most promising technology in the next generation of transport networks due to their flexibility of spectrum assignment. Routing and spectrum assignment is one of their key issues. Several routing ...
Survivable elastic optical networks: survey and perspective (invited)

Elastic optical networks (EONs) have been receiving extensive attention because of their inherent flexibility and the efficiency with which they allocate fiber-bandwidth. For an EON, survivability is of crucial importance because of the very high ...

Comments

Information & Contributors

Information

Published In

cover image Optical Switching and Networking

Optical Switching and Networking Volume 45, Issue C

Sep 2022

104 pages

ISSN:1573-4277

Issue’s Table of Contents

Elsevier B.V.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 September 2022

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents