Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Photonic Network Communications 1/2022

15-06-2022 | Original Paper

A new mathematical model considering the multi-protocol label switching and the routing and spectrum allocation problems jointly in elastic optical networks

Authors: Ali Hadian, Mehri Bagherian, Sayed Saeid Ayat

Published in: Photonic Network Communications | Issue 1/2022

Login to get access
share
SHARE

Abstract

Elastic Optical Networks (EON) have recently attracts researchers, as one of the most promising technologies for flexibly assign spectrum resources to link requests,and benefits from higher spectral efficiency and system capacity. The spectrum assignment problem is dividing the bandwidth into frequency slices and connecting requests with different capacities using different numbers of frequency slices to transfer data. On the other hand, one of the most important issues in cloud computing is to model the problem as a multilayer optimization problem, which is well-known as Multi-Protocol Label Switching (MPLS). In this paper, the network is considered as a two-layer network in which the physical layer is the optical fiber layer on elastic optical network layer. In elastic optical network (EON), the network spectrum is divided into smaller spectrum slots to improve the spectrum utilization, but the high-quality spectrum division also complicates the routing and spectrum allocation (RSA) problem. In previous researches, RSA has been considered independent from MPLS. In this paper, a new mathematical model for MPLS is introduced in which the optical fiber layer joints with RSA. The objective function is defined as minimizing the total allocation costs. To verify the model, the optimal objective functions of different values of the capacities of modules in both layers are compared. It is shown that the combination of these two problems reduces the total allocation costs for large values of optical slices and could increase it in cases where the number of optical slices is small while the number of modules is high.
Literature
1.
go back to reference Liu, S., Guo, Q., Yuan, J., Zhang, Q.: A resource-periodic-arrangement strategy for RMSA problem in elastic optical networks. IEEE Access. 1(8), 159745–55 (2020) CrossRef Liu, S., Guo, Q., Yuan, J., Zhang, Q.: A resource-periodic-arrangement strategy for RMSA problem in elastic optical networks. IEEE Access. 1(8), 159745–55 (2020) CrossRef
2.
go back to reference Zhu, R., Li, S., Wang, P., Yuan, J.: Time and spectrum fragmentation-aware virtual optical network embedding in elastic optical networks. Opt. Fiber Technol. 1(54), 102117 (2020) CrossRef Zhu, R., Li, S., Wang, P., Yuan, J.: Time and spectrum fragmentation-aware virtual optical network embedding in elastic optical networks. Opt. Fiber Technol. 1(54), 102117 (2020) CrossRef
3.
go back to reference Brasileiro, Í., Costa, L., Drummond, A.: A survey on challenges of Spatial Division Multiplexing enabled elastic optical networks. Opt. Switching Netw. 1(38), 100584 (2020) CrossRef Brasileiro, Í., Costa, L., Drummond, A.: A survey on challenges of Spatial Division Multiplexing enabled elastic optical networks. Opt. Switching Netw. 1(38), 100584 (2020) CrossRef
4.
go back to reference Savva, G., Manousakis, K., Ellinas, G.: Confidentiality meets protection in elastic optical networks. Opt. Switch. Netw 42, 100620 (2021) CrossRef Savva, G., Manousakis, K., Ellinas, G.: Confidentiality meets protection in elastic optical networks. Opt. Switch. Netw 42, 100620 (2021) CrossRef
5.
go back to reference Hai, D.T., Minh, H.T., Chau, L.H.: QoS-aware protection in elastic optical networks with distance-adaptive and reconfigurable modulation formats. Opt. Fiber Technol. 61, 102364 (2021) CrossRef Hai, D.T., Minh, H.T., Chau, L.H.: QoS-aware protection in elastic optical networks with distance-adaptive and reconfigurable modulation formats. Opt. Fiber Technol. 61, 102364 (2021) CrossRef
6.
go back to reference Hai, D.: On the spectrum-efficiency of QoS-aware protection in elastic optical networks. Optik 202, 163563 (2020) CrossRef Hai, D.: On the spectrum-efficiency of QoS-aware protection in elastic optical networks. Optik 202, 163563 (2020) CrossRef
7.
go back to reference Zhang, J., Bao, B., Yao, Q., Ren, D., Hu, J., Zhao, J.: 3D fragmentation metric and RCSA scheme for space division multiplexing elastic optical networks. IEEE Access 8, 201595–201605 (2020) CrossRef Zhang, J., Bao, B., Yao, Q., Ren, D., Hu, J., Zhao, J.: 3D fragmentation metric and RCSA scheme for space division multiplexing elastic optical networks. IEEE Access 8, 201595–201605 (2020) CrossRef
8.
go back to reference Jafari-Beyrami, M., Rahbar, A.G., Hosseini, S.: On-demand fragmentation-aware spectrum allocation in space division multiplexed elastic optical networks with minimized crosstalk and multipath routing. Comput. Netw. 181, 107531 (2020) CrossRef Jafari-Beyrami, M., Rahbar, A.G., Hosseini, S.: On-demand fragmentation-aware spectrum allocation in space division multiplexed elastic optical networks with minimized crosstalk and multipath routing. Comput. Netw. 181, 107531 (2020) CrossRef
9.
go back to reference Zhou, Y., Sun, Q., Lin, S.: Link state aware dynamic routing and spectrum allocation strategy in elastic optical networks. IEEE Access 8, 45071–45083 (2020) CrossRef Zhou, Y., Sun, Q., Lin, S.: Link state aware dynamic routing and spectrum allocation strategy in elastic optical networks. IEEE Access 8, 45071–45083 (2020) CrossRef
10.
go back to reference Yan, B., Zhao, Y., Yu, X., Wang, W., Wu, Y., Wang, Y., Zhang, J.: Tidal-traffic-aware routing and spectrum allocation in elastic optical networks. J. Opt. Commun. Netw 10(11), 832–842 (2018) CrossRef Yan, B., Zhao, Y., Yu, X., Wang, W., Wu, Y., Wang, Y., Zhang, J.: Tidal-traffic-aware routing and spectrum allocation in elastic optical networks. J. Opt. Commun. Netw 10(11), 832–842 (2018) CrossRef
11.
go back to reference Fujii, S., Hirota, Y., Tode, H., Watanabe, T.: On-demand routing and spectrum allocation for energy-efficient AoD nodes in SDM-EONs. J.Opt. Commun. Netw. 9(11), 960–973 (2017) CrossRef Fujii, S., Hirota, Y., Tode, H., Watanabe, T.: On-demand routing and spectrum allocation for energy-efficient AoD nodes in SDM-EONs. J.Opt. Commun. Netw. 9(11), 960–973 (2017) CrossRef
12.
go back to reference Abkenar, F.S., Rahbar, A.G.: Study and analysis of routing and spectrum allocation (RSA) and routing, modulation and spectrum allocation (RMSA) algorithms in elastic optical networks (EONs). Opt. Switch. Netw 23, 5–39 (2017) CrossRef Abkenar, F.S., Rahbar, A.G.: Study and analysis of routing and spectrum allocation (RSA) and routing, modulation and spectrum allocation (RMSA) algorithms in elastic optical networks (EONs). Opt. Switch. Netw 23, 5–39 (2017) CrossRef
13.
go back to reference Kakati, D., Minz, M., Sonkar, R.K.: Performance analysis of grating-assisted passive mode-division multiplexing device using silicon photonics for high-speed RoF/RoFSO communication. Opt. Eng 60(1), 016102 (2021) CrossRef Kakati, D., Minz, M., Sonkar, R.K.: Performance analysis of grating-assisted passive mode-division multiplexing device using silicon photonics for high-speed RoF/RoFSO communication. Opt. Eng 60(1), 016102 (2021) CrossRef
14.
go back to reference Marković, G.: Routing and spectrum allocation in elastic optical networks using bee colony optimization. Photon Netw. Commun. 34(3), 356–374 (2017) CrossRef Marković, G.: Routing and spectrum allocation in elastic optical networks using bee colony optimization. Photon Netw. Commun. 34(3), 356–374 (2017) CrossRef
15.
go back to reference Khan, A.: Online service provisioning in elastic optical networks with hybrid algorithm for congestion aware routing and spectrum allocation. Opt. Fiber Technol. 47, 27–32 (2019) CrossRef Khan, A.: Online service provisioning in elastic optical networks with hybrid algorithm for congestion aware routing and spectrum allocation. Opt. Fiber Technol. 47, 27–32 (2019) CrossRef
16.
go back to reference Kakati, D., Arya, S.C.: Performance of 120 Gbps single channel coherent DP-16-QAM in terrestrial FSO link under different weather conditions. Optik 178, 1230–1239 (2019) CrossRef Kakati, D., Arya, S.C.: Performance of 120 Gbps single channel coherent DP-16-QAM in terrestrial FSO link under different weather conditions. Optik 178, 1230–1239 (2019) CrossRef
17.
go back to reference Goścień, R.: Two metaheuristics for routing and spectrum allocation in cloud-ready survivable elastic optical networks. Swarm Evol. Comput. 44, 388–403 (2019) CrossRef Goścień, R.: Two metaheuristics for routing and spectrum allocation in cloud-ready survivable elastic optical networks. Swarm Evol. Comput. 44, 388–403 (2019) CrossRef
18.
go back to reference Enoch, J., Jaumard, B.: Towards optimal and scalable solution for routing and spectrum allocation. Electron. Notes Discret. Math. 64, 335–344 (2018) MathSciNetCrossRef Enoch, J., Jaumard, B.: Towards optimal and scalable solution for routing and spectrum allocation. Electron. Notes Discret. Math. 64, 335–344 (2018) MathSciNetCrossRef
19.
go back to reference Bai, W., Yang, H., Yu, A., Xiao, H., He, L., Feng, L., Zhang, J.: Eavesdropping-aware routing and spectrum allocation based on multi-flow virtual concatenation for confidential information service in elastic optical networks. Opt. Fiber Technol. 40, 18–27 (2018) CrossRef Bai, W., Yang, H., Yu, A., Xiao, H., He, L., Feng, L., Zhang, J.: Eavesdropping-aware routing and spectrum allocation based on multi-flow virtual concatenation for confidential information service in elastic optical networks. Opt. Fiber Technol. 40, 18–27 (2018) CrossRef
20.
go back to reference Pióro, M. and Medhi, D., Routing, flow, and capacity design in communication and computer networks, (2004) Elsevier Pióro, M. and Medhi, D., Routing, flow, and capacity design in communication and computer networks, (2004) Elsevier
21.
go back to reference Walkowiak, Krzysztof: Modeling and optimization of cloud-ready and content-oriented networks. Springer, Cham (2016) CrossRef Walkowiak, Krzysztof: Modeling and optimization of cloud-ready and content-oriented networks. Springer, Cham (2016) CrossRef
25.
go back to reference Simmons, J.M.: Optical network design and planning. Springer International Publishing, Cham (2014) CrossRef Simmons, J.M.: Optical network design and planning. Springer International Publishing, Cham (2014) CrossRef
29.
go back to reference Recommendation, I.T.U.T., "Optical interfaces for multichannel systems with optical amplifiers," 1998. Recommendation, I.T.U.T., "Optical interfaces for multichannel systems with optical amplifiers," 1998.
32.
go back to reference Khan, A.N., Ahmed, H.Y., Zeghid, M., Imtiaz, W.A., Khan, Z.H.: Link congestion aware proactive routing for dynamic traffic in elastic optical networks. IEEE Photonics J. 13(1), 1–15 (2021) CrossRef Khan, A.N., Ahmed, H.Y., Zeghid, M., Imtiaz, W.A., Khan, Z.H.: Link congestion aware proactive routing for dynamic traffic in elastic optical networks. IEEE Photonics J. 13(1), 1–15 (2021) CrossRef
34.
go back to reference Ali, F., Khan, Y., Ali, A. and Ahmad, G.: Minimization of nonlinear impairments and its impact on transmission performances of high-capacity long-haul optical networks, Journal of Optical Communications, (2018) pp. (ahead-of-print) Ali, F., Khan, Y., Ali, A. and Ahmad, G.: Minimization of nonlinear impairments and its impact on transmission performances of high-capacity long-haul optical networks, Journal of Optical Communications, (2018) pp. (ahead-of-print)
36.
go back to reference A. Hadian, M. Bagherian and B. Fathi Vajargah.: A Heuristic Algorithm for Multi-layer Network Optimization in Cloud Computing. Journal of AI and Data Mining, 3 361–367, (2021) A. Hadian, M. Bagherian and B. Fathi Vajargah.: A Heuristic Algorithm for Multi-layer Network Optimization in Cloud Computing. Journal of AI and Data Mining, 3 361–367, (2021)
44.
go back to reference Jinno, M., Takara, H. and Kozicki, B.: Dynamic optical mesh networks: drivers, challenges and solutions for the future, In 2009 35th European Conference on Optical Communication, (2009b) Jinno, M., Takara, H. and Kozicki, B.: Dynamic optical mesh networks: drivers, challenges and solutions for the future, In 2009 35th European Conference on Optical Communication, (2009b)
Metadata
Title
A new mathematical model considering the multi-protocol label switching and the routing and spectrum allocation problems jointly in elastic optical networks
Authors
Ali Hadian
Mehri Bagherian
Sayed Saeid Ayat
Publication date
15-06-2022
Publisher
Springer US
Published in
Photonic Network Communications / Issue 1/2022
Print ISSN: 1387-974X
Electronic ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-022-00978-8

Other articles of this Issue 1/2022

Photonic Network Communications 1/2022 Go to the issue