Skip to main content
SpringerLink
Log in

A vectored fragmentation metric for elastic optical networks

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

Abstract

When circuits are set up and dismantled dynamically in elastic optical networks, the link spectrum becomes fragmented. The fragmentation limits the available path choices and may lead to significant blocking of connection requests. The fragmentation can be link fragmentation due to non-contiguity of available spectral resources on individual links or path fragmentation due to non-continuity of available spectral resources on the paths of the connection requests. The study of fragmentation and its management is essential to operate the networks efficiently. This paper proposes a vectored fragmentation metric for characterizing the fragmentation, which includes both types of fragmentation. We discuss the characteristics of this metric considering different network scenarios, where connection requests arrive and depart dynamically. To establish the functionality of this metric, we also test the utility of the metric in fragmentation management cases. We compare the different link-based fragmentation metrics and a path-based fragmentation metric with our Adapted vectored fragmentation metric to understand the efficacy of the proposed measure. We find the vectored fragmentation metric to be effective in this study.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

Supporting data can only be made available to bona fide researchers subject to a non-disclosure agreement. Details of the data and how to request access are available from Anjali Sharma at the Indian Institute of Technology Kanpur.

Notes

  1. In terms of spectral grid requirement.

  2. Using the maximum SS requirement labeled MaxDemand in related plots.

References

  1. Cisco Annual Internet Report, (2018–2023), https://www.cisco.com/c/en/us/solutions/collateral/ executive-perspectives/annual-internet-report/white-paper-c11-741490.html

  2. ITU-T Spectral Grids for WDM Applications: DWDM Frequency Grid, 2nd ed. ITU-T Recommendation G.694.1 (2012)

  3. Jinno, M.: Elastic optical networking: roles and benefits in beyond 100-Gb/s era. J. Lightwave Technol. 35(5), 1116–1124 (2017)

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Gerstel, O., Jinno, M., Lord, A., Yoo, S.J.B.: Elastic optical networking: a new dawn for the optical layer? IEEE Commun. Mag. 50(2), s12–s20 (2012). https://doi.org/10.1109/MCOM.2012.6146481

    Article  Google Scholar 

  6. Chatterjee, B.C., Sarma, N., Oki, E.: Routing and spectrum allocation in elastic optical networks: a tutorial. IEEE Commun. Surveys Tutor. 17(3), 1776–1800 (2015)

    Article  Google Scholar 

  7. Velasco, L., Klinkowski, M., Ruiz, M., et al.: Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photon Netw. Commun. 24, 177–186 (2012). https://doi.org/10.1007/s11107-012-0378-7

    Article  Google Scholar 

  8. Tomkos, I., Azodolmolky, S., Solé-Pareta, J., Careglio, D., Palkopoulou, E.: A tutorial on the flexible optical networking paradigm: state of the art, trends, and research challenges. Proc. IEEE 102(9), 1317–1337 (2014). https://doi.org/10.1109/JPROC.2014.2324652

    Article  Google Scholar 

  9. Chatterjee, B.C., Ba, S., Oki, E.: Fragmentation problems and management approaches in elastic optical networks: a survey. IEEE Commun. Surv. Tutor. 20(1), 183–210 (2018). https://doi.org/10.1109/COMST.2017.2769102

    Article  Google Scholar 

  10. Yu, X., Zhang, J., Zhao, Y., Peng, T., Bai, Y., Wang, D., Lin, X.: Spectrum compactness based defragmentation in flexible bandwidth optical networks. In: OFC/NFOEC 2012, Paper OTh1A.2, Los Angeles

  11. Pederzolli, F., Siracusa, D., Zanardi, A., Galimberti, G., La Fauci, D., Martinelli, G.: Path-based fragmentation metric and RSA algorithms for elastic optical networks. J. Opt. Commun. Netw. 11(3), 15–25 (2019)

    Article  Google Scholar 

  12. Yin, Y., Zhang, H., Zhang, M., Xia, M., Zhu, Z., Dahlfort, S., Yoo, S.: Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks [invited]. IEEE/OSA J. Opt. Commun. Netw. 5(10), A100–A106 (2013)

    Article  Google Scholar 

  13. Yan, S., Kim, J., Wang, X., Fumagalli, A.: Spectrum fragmentation analysis in a two-rate elastic optical link. In: Advanced Photonics 2015, OSA Technical Digest (online) (Optical Society of America, 2015), paper NeM2F.4

  14. Kim, J., Yan, S., Fumagalli, A., Oki, E., Yamanaka, N.: An Analytical Model of Spectrum Fragmentation in a Two-Service Elastic Optical Link: IEEE Global Communications Conference (GLOBECOM). San Diego, CA, pp. 1–6 (2015). https://doi.org/10.1109/GLOCOM.2015.7417243

  15. Choudhury, P.D., Agarwal, N., De, T.: A clique partitioning based spectrum allocation strategy in elastic optical networks. In: 2019 21st International Conference on Transparent Optical Networks (ICTON), pp. 1–3 (2019). https://doi.org/10.1109/ICTON.2019.8840530

  16. Yousefi, F., Rahbar, A.G., Yaghubi-Namaad, M.: Fragmentation-aware algorithms for multipath routing and spectrum assignment in elastic optical networks. Opt. Fiber Technol. 53, 102019 (2019). https://doi.org/10.1016/j.yofte.2019.102019

    Article  Google Scholar 

  17. Takagi, T., et al.: Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation. In: European Conference and Exposition on Optical Communications (2011)

  18. Wang, X., Kim, I., Zhang, Q., Palacharla, P., Sekiya, M.: A hitless defragmentation method for self-optimizing flexible grid optical networks. In: Presented at the Eur. Conf. Exhibit. Opt. Commun. (2012)

  19. Cugini, F., et al.: Push-pull defragmentation without traffic disruption in flexible grid optical networks. J. Lightwave Technol. 31(1), 125–133 (2013)

    Article  Google Scholar 

  20. Comellas, J., Vicario, L., Junyent, G.: Proactive defragmentation in elastic optical networks under dynamic load conditions. Photon Netw. Commun. 36, 26–34 (2018)

    Article  Google Scholar 

  21. Bórquez-Paredes, D., Beghelli, A., Leiva, A., et al.: Does fragmentation avoidance improve the performance of dynamic spectrum allocation in elastic optical networks? Photon Netw. Commun. 35, 287–299 (2018)

    Article  Google Scholar 

  22. Zhu, R., Zhao, Y., Yang, H., Yu, X., Zhang, J., Yousefpour, A., Wang, N., Jue, J.P.: Dynamic time and spectrum fragmentation-aware service provisioning in elastic optical networks with multi-path routing. Opt. Fiber Technol. 32, 13–22 (2016)

    Article  Google Scholar 

  23. Quagliotti, M., Cifuentes Arango, D., Schiano, M., Carena, A., Cantono, M., Curri, V.: Spectrum fragmentation metrics and their use in optical channel allocation algorithms. In: 19th italian national conference on photonic technologies (Fotonica 2017), Padua, pp. 1–4. (2017). https://doi.org/10.1049/cp.2017.0187

  24. Rosa, A., Cavdar, C., Carvalho, S., Costa, J., Wosinska, L.: Spectrum allocation policy modeling for elastic optical networks. High Capacity Opt. Netw. Emerg./Enabling Technol. (2012). https://doi.org/10.1109/HONET.2012.6421472

    Article  Google Scholar 

  25. Chatterjee, B.C., Oki, E.: Performance evaluation of spectrum allocation policies for elastic optical networks. In: 2015 17th International Conference on Transparent Optical Networks (ICTON), Budapest, pp. 1–4 (2015). https://doi.org/10.1109/ICTON.2015.7193485

  26. Chatterjee, B.C., Kitsuwan, N., Oki, E.: Performance evaluation of first-last-exact fit spectrum allocation policy for elastic optical networks. In: 2017 19th International Conference on Transparent Optical Networks (ICTON), Girona, pp. 1–4 (2017). https://doi.org/10.1109/ICTON.2017.8024851

  27. Bonani, L.H., Forghani-elahabad, M., Abbade, M.L.F.: Measure, network fragmentation. In: Elastic Optical Networks: SBFoton International Optics and Photonics Conference (SBFoton IOPC). Sao Paulo, Brazil, pp. 1–5 (2019). https://doi.org/10.1109/SBFoton-IOPC.2019.8910225

  28. Amar, D., Le Rouzic, E., Brochier, N., et al.: Spectrum fragmentation issue in flexible optical networks: analysis and good practices. Photon Netw. Commun. 29, 230–243 (2015)

    Article  Google Scholar 

  29. http://www.opennetworking.org

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology Kanpur, Kanpur, 208016, India

    Anjali Sharma, Varsha Lohani & Yatindra Nath Singh

Authors
  1. Anjali Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Varsha Lohani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yatindra Nath Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anjali Sharma.

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

Sharma, A., Lohani, V. & Singh, Y.N. A vectored fragmentation metric for elastic optical networks. Photon Netw Commun 45, 12–24 (2023). https://doi.org/10.1007/s11107-022-00986-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-022-00986-8

Keywords

Search

Navigation