Skip to main content

Advertisement

SpringerLink
Log in

On Crosstalk Aware Energy and Spectrum Efficient Survivable RSCA Scheme in Offline SDM-EON

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

This paper proposes an energy and spectrum efficient scheme for routing, spectrum, and core assignment integrated with offline traffic survivability in space division multiplexed elastic optical network (SDM-EON). Survivability is ensured by using multipath based approach against single link failure. The number of frequency slots to accommodate traffic is allocated in single (multiple) core(s) of the links of the selected paths and this may create inter-core crosstalk, which is also taken care of in this scheme. To validate the proposed scheme’s energy efficiency, a spectrum efficient routing, spectrum and core allocation (RSCA) scheme has been developed for offline SDM-EON. Mixed integer linear programming (MILP) models are formulated for both the schemes. RSCA problem being NP-hard in nature, any approach based on MILP leads to intractability and hence becomes infeasible for the large data set. Genetic algorithm (GA) based heuristics are proposed in this paper to address this challenging implementation issue. The performance of these two schemes based on MILP and GA is evaluated by conducting simulation experiments. The closeness of the proposed GA-based solution with optimal values has been established. It is also observed that both spectrum utilization and power consumption decrease with an increase in the number of cores in SDM-EON.

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

Similar content being viewed by others

References

  1. Gerstel, O., Jinno, M., Lord, A., Yoo, S.: Elastic optical networking: a new dawn for the optical layer? IEEE Commun. Mag. 50(2), s12–s20 (2012)

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Chatterjee, B., Fadini, W., Oki, E.: A spectrum allocation scheme based on first-last-exact fit policy for elastic optical networks. J. Netw. Comput. Appl. 68, 164–172 (2016)

    Article  Google Scholar 

  4. Majumdar, P., De, T.: An alternative minimum cost route setup algorithm in a large EON for long-haul traffic under dynamic traffic grooming. J. Netw. Comput. Appl. 140, 65–86 (2019)

    Article  Google Scholar 

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

    Google Scholar 

  6. Jinno, M., Kozicki, B., Takara, H., Watanabe, A., Sone, Y., Tanaka, T., Hirano, A.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications]. IEEE Commun. Mag. 48(8), 138–145 (2010)

    Article  Google Scholar 

  7. MNS Oliveira, H., da Fonseca, N.L.: Routing, spectrum and core assignment algorithms for protection of space division multiplexing elastic optical networks. J. Netw. Comput. Appl. 128, 78–89 (2019)

    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). https://doi.org/10.1016/j.osn.2017.08.003

    Article  Google Scholar 

  9. Siracusa, D., Pederzolli, F., Klonidisz, D., Lopezy, V., Salvadori, E.: Resource allocation policies in SDM optical networks. In: International Conference on Optical Network Design and Modeling, ONDM (2015)

  10. Paira, S., Halder, J., Chatterjee, M., Bhattacharya, U.: On energy efficient survivable multipath based approaches in space division multiplexing elastic optical network: crosstalk-aware and fragmentation-aware. IEEE Access 8(1), 47344–47356 (2020)

    Article  Google Scholar 

  11. 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. J. Opt. Commun. Netw. 10(3), 195–208 (2018)

    Article  Google Scholar 

  12. Ehsani Moghaddam, 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  Google Scholar 

  13. Zhang, J., Zhao, Y., Yu, X., Zhang, J., Song, M., Ji, Y., Mukherjee, B.: Energy-efficient traffic grooming in sliceable-transponder-equipped ip-over-elastic optical networks. J. Opt. Commun. Netw. 7(1), A142–A152 (2015)

    Article  Google Scholar 

  14. Ju, M., Zhou, F., Xiao, S., Zhu, Z.: Power-efficient protection with directed p-cycles for asymmetric traffic in elastic optical networks. J. Lightwave Technol. 34(17), 4053–4065 (2016)

    Article  Google Scholar 

  15. Halder, J., Das, S., Paira, S., Chatterjee, M., Bhattacharya, U.: A multipath-based survivability scheme in energy-efficient EON. IEEE Commun. Lett. 22(10), 2024–2027 (2018)

    Article  Google Scholar 

  16. Walkowiak, K., Klinkowski, M., Rabiega, B., Goścień, R.: Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection. Opt. Switch. Netw. 13, 63–75 (2014)

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Ruan, L., Xiao, N.: Survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks. IEEE/OSA J. Opt. Commun. Netw. 5(3), 172–182 (2013)

    Article  Google Scholar 

  19. Halder, J., Acharya, T., Chatterjee, M., Bhattacharya, U.: On spectrum and energy efficient survivable multipath routing in offline Elastic Optical Network. Comput. Commun. 160, 375–387 (2020)

    Article  Google Scholar 

  20. Halder, J., Acharya, T., Chatterjee, M., Bhattacharya, U.: E-S-RSM-RSA: a novel energy and spectrum efficient regenerator aware multipath based survivable RSA in offline EON. IEEE Trans. Green Commun. Netw. (2021). https://doi.org/10.1109/TGCN.2021.3075616

    Article  Google Scholar 

  21. Tode, H., Hirota, Y.: Routing, spectrum and core assignment for space division multiplexing elastic optical networks. In: 2014 16th International Telecommunications Network Strategy and Planning Symposium Networks. Funchal, Portugal (2014)

  22. Muhammad, A., Zervas, G., Forchheimer, R.: Resource allocation for space-division multiplexing: optical white box versus optical black box networking. J. Lightwave Technol. 33(23), 4928–4941 (2015)

    Article  Google Scholar 

  23. Tode, H., Hirota, Y.: Routing, spectrum, and core and/or mode assignment on space-division multiplexing optical networks [Invited]. J. Opt. Commun. Netw. 9(1), A99–A113 (2017)

    Article  Google Scholar 

  24. Lei, Y., Chen, B., Gao, M., Xiang, L., Zhang, Q.: Dynamic routing, core, and spectrum assignment with minimized crosstalk in spatial division multiplexing elastic optical networks. In: 2018 Asia Communications and Photonics Conference (ACP). IEEE. (2018)

  25. Zhu, Q., Lv, L., Zhu, L., Wang, T., Gao, L., Lei, Y., Chen, B., Zhang, Q.: Service-classified routing, core, and spectrum assignment in spatial division multiplexing elastic optical networks with multicore fiber. In: 2018 Asia Communications and Photonics Conference (ACP). IEEE (2018)

  26. Yang, H., Yao, Q., Yu, A., Lee, Y., Zhang, J.: Resource assignment based on dynamic fuzzy clustering in elastic optical networks with multi-core fibers. IEEE Trans. Commun. 67(5), 3457–3469 (2019)

    Article  Google Scholar 

  27. Zhu, R., Zhao, Y., Yang, H., Yu, X., Tan, Y., Zhang, J., Wang, N., Jue, J.P: Multi-dimentional resource assignment in spatial division multiplexing enabled elastic optical networks with multi-core fibers. In: 15th International Conference on Optical Communications and Networks (ICOCN). IEEE (2016)

  28. Arpanaei, F., Ardalani, N., Beyranvand, H., Alavian S, A.: Three-dimensional resource allocation in space division multiplexing elastic optical networks. J. Opt. Commun. Netw. 10(12), 959–974 (2018)

    Article  Google Scholar 

  29. Yousefi, F.G., Rahbar, A.: 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  Google Scholar 

  30. Zhao, Y., Tian, R., Yu, X., Zhang, J., Zhang, J.: 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  Google Scholar 

  31. Tan, Y., Zhu, R., Yang, H., Zhao, Y., Zhang, J., Liu, Z., Qu, Q. Zhou, Z.: Crosstalk-aware provisioning strategy with dedicated path protection for elastic multi-core fiber networks. In: 2016 15th International Conference on Optical Communications and Networks (ICOCN). IEEE (2016)

  32. Yang, H., Zhu, X., Bai, W., Zhao, Y., Zhang, J., Liu, Z., Zhou, Z., Ou, Q.: Survivable VON mapping with ambiguity similitude for differentiable maximum shared capacity in elastic optical networks. Opt. Fiber Technol. 31, 138–146 (2016)

    Article  Google Scholar 

  33. Oliveira, M.N.S., da Fonseca, N.L.: The minimum interference p-cycle algorithm for protection of space division multiplexing elastic optical networks. In: 2016 8th IEEE Latin-American Conference on Communications (LATINCOM), pp. 1–6 (2016)

  34. Oliveira, H.M, da Fonseca, N.L.: Algorithm for shared path for protection of space division multiplexing elastic optical networks. In: EEE ICC 2017 Communications QoS, Reliability, and Modeling Symposium. IEEE (2017)

  35. Oliveira H, M.N.S., da Fonseca, N.L.: Protection, routing, modulation, core, and spectrum allocation in SDM elastic optical networks. IEEE Commun. Lett. 22(9), 1806–1809 (2018)

    Article  Google Scholar 

  36. Zhu, R., Aretor, S., Wang, P., Li, S., Li, L., Lv, P., Xu, M.: Survival multipath energy-aware resource allocation in SDM-EONs during fluctuating traffic. J. Lightwave Technol. (2020). https://doi.org/10.1109/JLT.2020.3043271

    Article  Google Scholar 

  37. Zhu, R., Samuel, A., Wang, P., Li, S., Oun, B.K., Li, L., Lv, P., Xu, M., Yu, S.: Protected resource allocation in space division multiplexing-elastic optical networks with fluctuating traffic. J. Netw. Comput. Appl. (2020). https://doi.org/10.1016/j.jnca.2020.102887

    Article  Google Scholar 

  38. Zhao, Y., Hu, L., Zhu, R., Yu, X., Li, Y., Wang, W., Zhang, J.: 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, 5014–5032 (2019)

    Article  Google Scholar 

  39. Zhua, R., Lia, S., Wanga, P., Yuanb, J.: Time and spectrum fragmentation-aware virtual optical network embedding in elastic optical networks. Opt. Fiber Technol. 54, 102117 (2020)

    Article  Google Scholar 

  40. Yousefi, F., Rahbar, A.G., Ghadesi, A.: Fragmentation and time aware algorithms in spectrum and spatial assignment for space division multiplexed elastic optical networks (SDM-EON). Comput. Netw. 174, 107232 (2020)

    Article  Google Scholar 

  41. Yuan, J., Zhu, R., Zhao, Y., Zhang, Q., Li, X., Zhang, D., Samuel, A.: 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  Google Scholar 

  42. Yaghubi-Namaad, M., Ghaffarpour Rahbar, A., Alizadeh, B.: Adaptive modulation and flexible resource allocation in space-division-multiplexed elastic optical networks. J. Opt. Commun. Netw. 10(3), 240–251 (2018)

    Article  Google Scholar 

  43. Yang, M., Zhang, C., Wu, Q., Zheng, W., Zhang, Y.: Comparison of switching policies in terms of switching cost and network performance in static SDM-EONs. Opt. Switch. Netw. 38, 100573 (2020)

    Article  Google Scholar 

  44. Tang, F., Li, Y., Shen, G., Rouskas G, N.: 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  Google Scholar 

  45. Tang, F., Shen, G., Rouskas, G.N.: Crosstalk-aware shared backup path protection in multi-core fiber elastic optical networks. J. LightWave Technol. 39(10), 3025–3036 (2021)

    Article  Google Scholar 

  46. Archambault, E., Alloune, N., Furdek, M., Xu, Z., Tremblay, C., Muhammad, A., Chen, J., Wosinska, L., Littlewood, P., Bélanger, M.P.: Routing and spectrum assignment in elastic filterless optical networks. IEEE/ACM Trans. Netw. 24(6), 3578–3592 (2016)

    Article  Google Scholar 

  47. Bhandari, R.: Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Publishers, Dordrecht (1999)

    Google Scholar 

  48. Yao, Q., Yang, H., Yu, A., Zhang, J.: Transductive transfer learning-based spectrum optimization for resource reservation in seven-core elastic optical networks. J. Lightwave Technol. 37(16), 4164–4172 (2019). https://doi.org/10.1109/JLT.2019.2902454

    Article  Google Scholar 

  49. IBM: Ilog cplex: High-performance software for mathematical programming and optimization. Version 12.8

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Engineering Science and Technology, Shibpur, Howrah, 711103, India

    Joy Halder, Tamaghna Acharya & Uma Bhattacharya

Authors
  1. Joy Halder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tamaghna Acharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Uma Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joy Halder.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Halder, J., Acharya, T. & Bhattacharya, U. On Crosstalk Aware Energy and Spectrum Efficient Survivable RSCA Scheme in Offline SDM-EON. J Netw Syst Manage 30, 6 (2022). https://doi.org/10.1007/s10922-021-09614-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-021-09614-8

Keywords

Search

Navigation