nach oben

Journal of Network and Systems Management

Erschienen in:

01.01.2022

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

verfasst von: Joy Halder, Tamaghna Acharya, Uma Bhattacharya

Erschienen in: Journal of Network and Systems Management | Ausgabe 1/2022

Einloggen

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

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Joint Reliability-Aware and Cost Efficient Path Allocation and VNF Placement using Sharing Scheme

Nächster Artikel Achieving High Utilization by Elastic Chunk Scheduling in DASH Systems

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!

Jetzt informieren

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!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

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

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

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

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)

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

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

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

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

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

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

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

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

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

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

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

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

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.3075616CrossRef

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

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

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

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

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

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

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

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

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.3043271CrossRef

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.102887CrossRef

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

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

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

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

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

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

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

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

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

47.

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

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.2902454CrossRef

49.

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

Titel: On Crosstalk Aware Energy and Spectrum Efficient Survivable RSCA Scheme in Offline SDM-EON
verfasst von: Joy Halder
Tamaghna Acharya
Uma Bhattacharya
Publikationsdatum: 01.01.2022
Verlag: Springer US
Erschienen in: Journal of Network and Systems Management / Ausgabe 1/2022
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI: https://doi.org/10.1007/s10922-021-09614-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 1/2022

Energy-Efficient Delay-Aware Task Offloading in Fog-Cloud Computing System for IoT Sensor Applications

A Deep Learning Approach for Classifying Vulnerability Descriptions Using Self Attention Based Neural Network

MSN: A Playground Framework for Design and Evaluation of MicroServices-Based sdN Controller

Intelligent Wireless Networks: Challenges and Future Research Topics

A Novel Cooperative Micro-Caching Algorithm Based on Fuzzy Inference Through NFV in Ultra-Dense IoT Networks

Design of a Security and Trust Framework for 5G Multi-domain Scenarios