Skip to main content
SpringerLink
Log in

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

  • Original Paper
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Algorithm 1
Algorithm 2
Algorithm 3
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data availability

All data generated or analyzed during his study are included in this published article.

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  ADS  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Brasileiro, T., Costa, L., Drummond, A.: A survey on challenges of spatial division multiplexing enabled elastic optical networks. Opt. Switch. Netw. 38, 100584 (2020)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Li, X., Yuan, J., Ren, Z., et al.: RMSA algorithm for malleable-reservation requests in elastic optical networks. Opt. Fiber Technol. 57, 102236 (2020)

    Article  Google Scholar 

  15. 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)

    Article  ADS  Google Scholar 

  16. 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)

    Article  ADS  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Article  ADS  Google Scholar 

  20. 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)

    Article  ADS  Google Scholar 

  21. 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)

    Article  ADS  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. 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. Din, D., Zhan, M.: The RBCMLSA problem on EONs with flexible transceivers. Photonic Netw. Commun. 38(1), 62–74 (2019)

    Article  Google Scholar 

  27. 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)

    Article  Google Scholar 

  28. 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)

    Article  CAS  Google Scholar 

  29. 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)

    Article  ADS  CAS  Google Scholar 

  30. 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)

    Article  ADS  CAS  PubMed  Google Scholar 

  31. 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. Klinkowski, M., Zalewski, G.: Dynamic crosstalk-aware lightpath provisioning in spectrally-spatially flexible optical networks. J. Opt. Commun. Netw. 11(5), 213–225 (2019)

    Article  Google Scholar 

  33. 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)

    Article  ADS  Google Scholar 

  34. Din, D., Huang, Z.: The RBCMLSA problem on space division multiplexing elastic optical networks. Opt. Fiber Technol. 53, 102003 (2019)

    Article  Google Scholar 

  35. 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)

    Article  Google Scholar 

  36. Yen, J.Y.: Finding the K shortest loopless paths in a network. Manag. Sci. 17(11), 712–716 (1971)

    Article  MathSciNet  Google Scholar 

  37. 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)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (No. 61971380, 62001422 and 61772477), and the Key Scientific and Technological Research Projects in Henan Province (No. 212102210171 and 212102210089).

Funding

National Natural Science Foundation of China (No. 61971380, 62001422 and 61772477), and the Key Scientific and Technological Research Projects in Henan Province (No. 212102210171 and 212102210089).

Author information

Authors and Affiliations

  1. School of Science, Zhongyuan University of Technology, Zhengzhou, Henan, China

    Xuhong Li

  2. School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou, Henan, China

    Junling Yuan, Zhimin Xu & Qikun Zhang

  3. School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China

    Ruijie Zhu

Authors
  1. Xuhong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junling Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhimin Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qikun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ruijie Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xuhong Li.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, X., Yuan, J., Xu, Z. et al. A precise partition strategy for proactive fragmentation avoidance in SDM-EONs with crosstalk awareness. Photon Netw Commun (2024). https://doi.org/10.1007/s11107-024-01013-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11107-024-01013-8

Keywords

Search

Navigation