Skip to main content

29.02.2024 | Original Paper

A precise partition strategy for proactive fragmentation avoidance in SDM-EONs with crosstalk awareness

verfasst von: Xuhong Li, Junling Yuan, Zhimin Xu, Qikun Zhang, Ruijie Zhu

Erschienen in: Photonic Network Communications

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Nowadays, space-division-multiplexing elastic optical networks (SDM-EONs) have become a promising technology for the next generation of backbone networks. Routing, spectrum and core assignment (RSCA) problem is one of the key issues in SDM-EONs. However, spectrum fragmentation and inter-core crosstalk are two main disadvantages which would impact performance of RSCA algorithm. In this paper, we investigate proactive fragmentation avoidance method in SDM-EONs with crosstalk awareness. We first propose a precise partition strategy to preassign spectrum resources to different types of services and introduce a crosstalk awareness method to effectively and conveniently measure crosstalk suffered by frequency slices; then we design a precise-partition-based spectrum assignment algorithm to allocate spectrum resources to connection requests under both crosstalk-ignoring and -considering cases. Simulation results show that the proposed algorithm outperforms the existing proactive fragmentation avoidance algorithms in terms of blocking probability.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Jinno, M., Takara, H., Kozicki, B., et al.: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun. Mag. 47(11), 66–73 (2009)CrossRef Jinno, M., Takara, H., Kozicki, B., et al.: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun. Mag. 47(11), 66–73 (2009)CrossRef
2.
Zurück zum Zitat Gerstel, O., Jinno, M., Lord, A., et al.: Elastic optical networking: a new dawn for the optical layer? IEEE Commun. Mag. 50(2), s12–s20 (2012)CrossRef Gerstel, O., Jinno, M., Lord, A., et al.: Elastic optical networking: a new dawn for the optical layer? IEEE Commun. Mag. 50(2), s12–s20 (2012)CrossRef
3.
Zurück zum Zitat Talebi, S., Alam, F., Katib, I., et al.: Spectrum management techniques for elastic optical networks: a survey. Opt. Switch. Netw. 13(9), 34–48 (2014)CrossRef Talebi, S., Alam, F., Katib, I., et al.: Spectrum management techniques for elastic optical networks: a survey. Opt. Switch. Netw. 13(9), 34–48 (2014)CrossRef
4.
Zurück zum Zitat Yuan, J., Zhu, R., Zhao, Y., et al.: A spectrum assignment algorithm in elastic optical network with minimum sum of weighted resource reductions in all associated paths. J. Lightwave Technol. 37(21), 5583–5592 (2019)ADSCrossRef Yuan, J., Zhu, R., Zhao, Y., et al.: A spectrum assignment algorithm in elastic optical network with minimum sum of weighted resource reductions in all associated paths. J. Lightwave Technol. 37(21), 5583–5592 (2019)ADSCrossRef
5.
Zurück zum Zitat Yuan, J., Han, L., Li, X., et al.: A prime-partition strategy for spectrum assignment problem in elastic optical networks. Opt. Fiber Technol. 64(11), 102532 (2021)CrossRef Yuan, J., Han, L., Li, X., et al.: A prime-partition strategy for spectrum assignment problem in elastic optical networks. Opt. Fiber Technol. 64(11), 102532 (2021)CrossRef
6.
Zurück zum Zitat Saridis, G.M., Alexandropoulos, D., Zervas, G., et al.: Survey and evaluation of space division multiplexing: from technologies to optical networks. IEEE Commun. Surv. Tutor. 17(4), 2136–2156 (2015)CrossRef Saridis, G.M., Alexandropoulos, D., Zervas, G., et al.: Survey and evaluation of space division multiplexing: from technologies to optical networks. IEEE Commun. Surv. Tutor. 17(4), 2136–2156 (2015)CrossRef
7.
Zurück zum Zitat Zhu, R., Samuel, A., Wang, P., et al.: Protected resource allocation in space division multiplexing-elastic optical networks with fluctuating traffic. J. Netw. Comput. Appl. 174(3), 102887 (2021)CrossRef Zhu, R., Samuel, A., Wang, P., et al.: Protected resource allocation in space division multiplexing-elastic optical networks with fluctuating traffic. J. Netw. Comput. Appl. 174(3), 102887 (2021)CrossRef
8.
Zurück zum Zitat Klinkowski, M., Lechowicz, P., Walkowiak, K.: Survey of resource allocation schemes and algorithms in spectrally-spatially flexible optical networking. Opt. Switch. Netw. 27, 58–78 (2018)CrossRef Klinkowski, M., Lechowicz, P., Walkowiak, K.: Survey of resource allocation schemes and algorithms in spectrally-spatially flexible optical networking. Opt. Switch. Netw. 27, 58–78 (2018)CrossRef
9.
Zurück zum Zitat Tode, H., Hirota, Y.: Routing, spectrum, and core and/or mode assignment on space-division multiplexing optical networks [invited]. IEEE/OSA J. Opt. Commun. Netw. 9(1), A99–A113 (2017)CrossRef Tode, H., Hirota, Y.: Routing, spectrum, and core and/or mode assignment on space-division multiplexing optical networks [invited]. IEEE/OSA J. Opt. Commun. Netw. 9(1), A99–A113 (2017)CrossRef
10.
Zurück zum Zitat Brasileiro, T., Costa, L., Drummond, A.: A survey on challenges of spatial division multiplexing enabled elastic optical networks. Opt. Switch. Netw. 38, 100584 (2020)CrossRef Brasileiro, T., Costa, L., Drummond, A.: A survey on challenges of spatial division multiplexing enabled elastic optical networks. Opt. Switch. Netw. 38, 100584 (2020)CrossRef
11.
Zurück zum Zitat Comellas, J., Perello, J., Sole-Pareta, J., et al.: Spatial partitioning for proactive spectrum fragmentation avoidance in flex-grid/SDM dynamic optical core networks. Photonic Netw. Commun. 40, 59–67 (2020)CrossRef Comellas, J., Perello, J., Sole-Pareta, J., et al.: Spatial partitioning for proactive spectrum fragmentation avoidance in flex-grid/SDM dynamic optical core networks. Photonic Netw. Commun. 40, 59–67 (2020)CrossRef
12.
Zurück zum Zitat 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.
Zurück zum Zitat Yuan, J., Xu, Z., Zhu, R., et al.: A pre-split multi-flow RMSA algorithm in elastic optical networks. Opt. Fiber Technol. 52, 101993 (2019)CrossRef Yuan, J., Xu, Z., Zhu, R., et al.: A pre-split multi-flow RMSA algorithm in elastic optical networks. Opt. Fiber Technol. 52, 101993 (2019)CrossRef
14.
Zurück zum Zitat Li, X., Yuan, J., Ren, Z., et al.: RMSA algorithm for malleable-reservation requests in elastic optical networks. Opt. Fiber Technol. 57, 102236 (2020)CrossRef Li, X., Yuan, J., Ren, Z., et al.: RMSA algorithm for malleable-reservation requests in elastic optical networks. Opt. Fiber Technol. 57, 102236 (2020)CrossRef
15.
Zurück zum Zitat Zhao, Y., Tian, R., Yu, X., et al.: An auxiliary graph based dynamic traffic grooming algorithm in spatial division multiplexing enabled elastic optical networks with multi-core fibers. Opt. Fiber Technol. 34, 52–58 (2017)ADSCrossRef Zhao, Y., Tian, R., Yu, X., et al.: An auxiliary graph based dynamic traffic grooming algorithm in spatial division multiplexing enabled elastic optical networks with multi-core fibers. Opt. Fiber Technol. 34, 52–58 (2017)ADSCrossRef
16.
Zurück zum Zitat Zhao, Y., Zhu, Y., Wang, C., et al.: Super-channel oriented routing, spectrum and core assignment under crosstalk limit in spatial division multiplexing elastic optical networks. Opt. Fiber Technol. 36, 249–254 (2017)ADSCrossRef Zhao, Y., Zhu, Y., Wang, C., et al.: Super-channel oriented routing, spectrum and core assignment under crosstalk limit in spatial division multiplexing elastic optical networks. Opt. Fiber Technol. 36, 249–254 (2017)ADSCrossRef
17.
Zurück zum Zitat Yaghubi-Namaad, M., Rahbar, A.G., Alizadeh, B.: Adaptive modulation and flexible resource allocation in space-division–multiplexed elastic optical networks. IEEE/OSA J. Opt. Commun. Netw. 10(3), 240–251 (2018)CrossRef Yaghubi-Namaad, M., Rahbar, A.G., Alizadeh, B.: Adaptive modulation and flexible resource allocation in space-division–multiplexed elastic optical networks. IEEE/OSA J. Opt. Commun. Netw. 10(3), 240–251 (2018)CrossRef
18.
Zurück zum Zitat Yaghubi-Namaad, M., Rahbar, A.G., Alizadeh, B., et al.: Switching adaptable optimization of resource allocation for space division multiplexed elastic optical networks. Opt. Switch. Netw. 31, 8–21 (2019)CrossRef Yaghubi-Namaad, M., Rahbar, A.G., Alizadeh, B., et al.: Switching adaptable optimization of resource allocation for space division multiplexed elastic optical networks. Opt. Switch. Netw. 31, 8–21 (2019)CrossRef
19.
Zurück zum Zitat Yang, M., Wu, Q., Zhang, Y.: Joint assignment of spatial granularity, routing, modulation, and spectrum in SDM-EONs: minimizing the network CAPEX considering spectrum, WSS, and laser resources. J. Lightwave Technol. 36(18), 4153–4166 (2018)ADSCrossRef Yang, M., Wu, Q., Zhang, Y.: Joint assignment of spatial granularity, routing, modulation, and spectrum in SDM-EONs: minimizing the network CAPEX considering spectrum, WSS, and laser resources. J. Lightwave Technol. 36(18), 4153–4166 (2018)ADSCrossRef
20.
Zurück zum Zitat Yang, M., Zhang, Y., Wu, Q.: Routing, spectrum, and core assignment in SDM-EONS with MCF: node-arc ILP/MILP methods and an efficient XT-aware heuristic algorithm. IEEE/OSA J. Opt. Commun. Netw. 10(3), 195–208 (2018)ADSCrossRef Yang, M., Zhang, Y., Wu, Q.: Routing, spectrum, and core assignment in SDM-EONS with MCF: node-arc ILP/MILP methods and an efficient XT-aware heuristic algorithm. IEEE/OSA J. Opt. Commun. Netw. 10(3), 195–208 (2018)ADSCrossRef
21.
Zurück zum Zitat Yousefi, F., Rahbar, A.G.: Novel fragmentation-aware algorithms for multipath routing and spectrum assignment in elastic optical networks–space division multiplexing (EON-SDM). Opt. Fiber Technol. 46, 287–296 (2018)ADSCrossRef Yousefi, F., Rahbar, A.G.: Novel fragmentation-aware algorithms for multipath routing and spectrum assignment in elastic optical networks–space division multiplexing (EON-SDM). Opt. Fiber Technol. 46, 287–296 (2018)ADSCrossRef
22.
Zurück zum Zitat Yousefi, F., Rahbar, A.G.: Novel crosstalk, fragmentation-aware algorithms in space division multiplexed–elastic optical networks (SDM-EON) with considering physical layer security. Opt. Switch. Netw. 37, 100566 (2020)CrossRef Yousefi, F., Rahbar, A.G.: Novel crosstalk, fragmentation-aware algorithms in space division multiplexed–elastic optical networks (SDM-EON) with considering physical layer security. Opt. Switch. Netw. 37, 100566 (2020)CrossRef
23.
Zurück zum Zitat Ghadesi, A., Rahbar, A.G., Yaghubi-Namaad, M., et al.: Intentional spectrum waste to reduce blocking probability in space division multiplexed elastic optical networks. Opt. Fiber Technol. 52, 101968 (2019)CrossRef Ghadesi, A., Rahbar, A.G., Yaghubi-Namaad, M., et al.: Intentional spectrum waste to reduce blocking probability in space division multiplexed elastic optical networks. Opt. Fiber Technol. 52, 101968 (2019)CrossRef
24.
Zurück zum Zitat Lobato, F., Jacob, A., Rodrigues, J., et al.: Inter-core crosstalk aware greedy algorithm for spectrum and core assignment in space division multiplexed elastic optical networks. Opt. Switch. Network. 33, 61–73 (2019)CrossRef Lobato, F., Jacob, A., Rodrigues, J., et al.: Inter-core crosstalk aware greedy algorithm for spectrum and core assignment in space division multiplexed elastic optical networks. Opt. Switch. Network. 33, 61–73 (2019)CrossRef
25.
Zurück zum Zitat Trindade, S., da Fonseca, N.L.S.: Proactive fragmentation-aware routing, modulation format, core, and spectrum allocation in EON-SDM. In: ICC 2019–2019 IEEE International Conference on Communications (ICC), Shanghai, China, pp. 1-6 (2019) Trindade, S., da Fonseca, N.L.S.: Proactive fragmentation-aware routing, modulation format, core, and spectrum allocation in EON-SDM. In: ICC 2019–2019 IEEE International Conference on Communications (ICC), Shanghai, China, pp. 1-6 (2019)
26.
Zurück zum Zitat Din, D., Zhan, M.: The RBCMLSA problem on EONs with flexible transceivers. Photonic Netw. Commun. 38(1), 62–74 (2019)CrossRef Din, D., Zhan, M.: The RBCMLSA problem on EONs with flexible transceivers. Photonic Netw. Commun. 38(1), 62–74 (2019)CrossRef
27.
Zurück zum Zitat Wu, J., Subramaniam, S., Hasegawa, H.: Efficient dynamic routing and spectrum assignment for multifiber elastic optical networks. J. Opt. Commun. Netw. 11(5), 190–201 (2019)CrossRef Wu, J., Subramaniam, S., Hasegawa, H.: Efficient dynamic routing and spectrum assignment for multifiber elastic optical networks. J. Opt. Commun. Netw. 11(5), 190–201 (2019)CrossRef
28.
Zurück zum Zitat Zhang, S., Yeung, K.L.: Dynamic service provisioning in space-division multiplexing elastic optical networks. IEEE/OSA J. Opt. Commun. Netw. 12(11), 335–343 (2020)CrossRef Zhang, S., Yeung, K.L.: Dynamic service provisioning in space-division multiplexing elastic optical networks. IEEE/OSA J. Opt. Commun. Netw. 12(11), 335–343 (2020)CrossRef
29.
Zurück zum Zitat Tang, F., Li, Y., Shen, G., et al.: Minimizing inter-core crosstalk jointly in spatial, frequency, and time domains for scheduled lightpath demands in multi-core fiber-based elastic optical network. J. Lightwave Technol. 38(20), 5595–5607 (2020)ADSCrossRef Tang, F., Li, Y., Shen, G., et al.: Minimizing inter-core crosstalk jointly in spatial, frequency, and time domains for scheduled lightpath demands in multi-core fiber-based elastic optical network. J. Lightwave Technol. 38(20), 5595–5607 (2020)ADSCrossRef
30.
Zurück zum Zitat Hayashi, T., Taru, T., Shimakawa, T., et al.: Design and fabrication of ultra-low crosstalk and low-loss multi-core fiber. Opt. Express 19(17), 16576–16592 (2011)ADSCrossRefPubMed Hayashi, T., Taru, T., Shimakawa, T., et al.: Design and fabrication of ultra-low crosstalk and low-loss multi-core fiber. Opt. Express 19(17), 16576–16592 (2011)ADSCrossRefPubMed
31.
Zurück zum Zitat Klinkowski, M., Walkowiak, K.: Impact of crosstalk estimation methods on the performance of spectrally and spatially flexible optical networks. In: 2018 20th International Conference on Transparent Optical Networks (ICTON), Bucharest, pp. 1-4 (2018) Klinkowski, M., Walkowiak, K.: Impact of crosstalk estimation methods on the performance of spectrally and spatially flexible optical networks. In: 2018 20th International Conference on Transparent Optical Networks (ICTON), Bucharest, pp. 1-4 (2018)
32.
Zurück zum Zitat Klinkowski, M., Zalewski, G.: Dynamic crosstalk-aware lightpath provisioning in spectrally-spatially flexible optical networks. J. Opt. Commun. Netw. 11(5), 213–225 (2019)CrossRef Klinkowski, M., Zalewski, G.: Dynamic crosstalk-aware lightpath provisioning in spectrally-spatially flexible optical networks. J. Opt. Commun. Netw. 11(5), 213–225 (2019)CrossRef
33.
Zurück zum Zitat Moghaddam, E.E., Beyranvand, H., Salehi, J.A.: Crosstalk-Aware resource allocation in survivable space-division-multiplexed elastic optical networks supporting hybrid dedicated and shared path protection. J. Lightwave Technol. 38(6), 1095–1102 (2020)ADSCrossRef Moghaddam, E.E., Beyranvand, H., Salehi, J.A.: Crosstalk-Aware resource allocation in survivable space-division-multiplexed elastic optical networks supporting hybrid dedicated and shared path protection. J. Lightwave Technol. 38(6), 1095–1102 (2020)ADSCrossRef
34.
Zurück zum Zitat Din, D., Huang, Z.: The RBCMLSA problem on space division multiplexing elastic optical networks. Opt. Fiber Technol. 53, 102003 (2019)CrossRef Din, D., Huang, Z.: The RBCMLSA problem on space division multiplexing elastic optical networks. Opt. Fiber Technol. 53, 102003 (2019)CrossRef
35.
Zurück zum Zitat Liu, H., Xiong, Q., Chen, Y.: Routing core and spectrum allocation algorithm for inter-core crosstalk and energy efficiency in space division multiplexing elastic optical networks. IEEE Access 8, 70453–70464 (2020)CrossRef Liu, H., Xiong, Q., Chen, Y.: Routing core and spectrum allocation algorithm for inter-core crosstalk and energy efficiency in space division multiplexing elastic optical networks. IEEE Access 8, 70453–70464 (2020)CrossRef
36.
37.
Zurück zum Zitat Yuan, J., Zhang, D., Zhang, Q., et al.: A routing and spectrum assignment algorithm in elastic optical network based on minimizing contiguity reduction. Photonic Netw. Commun. 38(1), 51–61 (2019)MathSciNetCrossRef Yuan, J., Zhang, D., Zhang, Q., et al.: A routing and spectrum assignment algorithm in elastic optical network based on minimizing contiguity reduction. Photonic Netw. Commun. 38(1), 51–61 (2019)MathSciNetCrossRef
Metadaten
Titel
A precise partition strategy for proactive fragmentation avoidance in SDM-EONs with crosstalk awareness
verfasst von
Xuhong Li
Junling Yuan
Zhimin Xu
Qikun Zhang
Ruijie Zhu
Publikationsdatum
29.02.2024
Verlag
Springer US
Erschienen in
Photonic Network Communications
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-024-01013-8

Neuer Inhalt