An Algorithm Based on Next Shortest Path in Large EON Under Dynamic Traffic Grooming

  • Prasanta MajumdarEmail author
  • Tanmay De
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1119)


The elastic light-trail is one of the cutting-edge technologies implemented in Elastic Optical Networks (EON). The elasticity in an elastic light-trail or lightpath is facilitated by orthogonal frequency division multiplexing. However, in general, to serve a traffic demand generated dynamically in a communication network, a source-destination path is determined by Dijsktra’s shortest path algorithm. Afterwards, a various spectrum allocation procedures are applied and corresponding data transportation is executed for a certain time duration. In the field of dynamic traffic grooming under EON, Minimized Multihop Elastic Lightpath–(mMEL) and Multihop Elastic Lightpath–(MEL) are fundamental algorithms toward the fulfillment of traffic grooming objective. In this study, we investigate the aforesaid algorithms deeply and proposed an innovative algorithm-Multihop Next Shortest Elastic Lightpath–(MNSEL) that utilize next shortest path to minimize and maximize hop counts and network throughput simultaneously, respectively. The fundamental concept in our research study is the next shortest path which is determined recursively until the source-destination route setup process is met, when the shortest path fails to setup the route depending upon a few criteria. However, here, a thorough and rigorous measurement of the efficiency obtained under the proposed algorithm has been performed.


Elastic light-trail Nest shortest path (NSPDynamic traffic grooming Orthogonal frequency division multiplexing (OFDMElastic optical networks (EON


  1. 1.
    Gumaste, A., Das, T., Vaishampayan, R., Wang, J., Somali, A.: Extending light-trails to regional networks: multi-hop light-trails (MLT)–system design and performance. IEEE/OSA J. Opt. Commun. Netw. 4(12), 1046–1061 (2012). Scholar
  2. 2.
    Majumdar, P., Pal, A., De, T.: Extending light-trail into elastic optical networks for dynamic traffic grooming. Opt. Switch. Netw. 20, 1–15 (2015). Scholar
  3. 3.
    Gumaste, A., et al.: An autonomic virtual topology design and two-stage scheduling algorithm for light-trail WDM networks. IEEE/OSA J. Opt. Commun. Netw. 3(4), 372–389 (2011). Scholar
  4. 4.
    Majumdar, P., De, T.: De-multiplexing the required spectrum in a traffic demand into multiple non-adjacent granular spectrums for dynamic traffic grooming in EON. Opt. Switch. Netw. 33, 143–160 (2018). Scholar
  5. 5.
    Patel, A., Ji, P., Jue, J., Wang, T.: Survivable transparent flexible optical WDM (FWDM) networks. In: Optical Fiber Communication Conference Electronic, Los Angeles, CA, USA (2011). ISBN 978-1-55752-906-0Google Scholar
  6. 6.
    Morea, A., Rival, O.: Advantages of elasticity versus mixed data-rate schemes for restorable optical networks. In: Proceedings of European Conference and Exposition on Optical Communications (2010)Google Scholar
  7. 7.
    Sone, Y., Watanabe, A., Imajuku, W., Tsukishima, Y., Kozicki, B., Takara, H., Jinno, M.: Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum-sliced elastic optical path (SLICE) network. In: Proceedings of Optical Fiber Communication Conference, San Diego, California, United States, (2009). ISBN: 978-1-55752-865-0Google Scholar
  8. 8.
    Dallaglio, M., Giorgetti, A., Sambo, N., Cugini, F., Castoldi, P.: Provisioning and restoration with sliceability in GMPLS-based elastic optical networks [Invited]. IEEE/OSA J. Opt. Commun. Netw. 7(2), A309–A317 (2015).
  9. 9.
    De, T., Jain, P., Pal, A.: Distributed dynamic grooming routing and wavelength assignment in WDM optical mesh networks. Photon Netw. Commun. 21(2), 117–126 (2012). Scholar
  10. 10.
    Majumdar, P., De, T.: An alternative minimum cost route setup algorithm in a large EON for long-haul traffic under dynamic traffic grooming, Article reference: YJNCA2359. J. Netw. Comput. Appl. 140, 65–86 (2019). Scholar
  11. 11.
    Liu, M., Tornatore, M., Mukherjee, B.: Survivable traffic grooming in elastic optical networks shared protection. J. Lightwave Technol. 31(6), 903–909 (2013). Scholar
  12. 12.
    Georges, A.N., Babri, M, Kora, A.D., Roger, M.F., Aka, B., Lishou, C.: An efficient hybrid protection scheme with shared/dedicated backup paths on elastic optical networks. J. Digital Commun. Netw. 3(1), 11–18 (2017). ISSN:2352-8648,
  13. 13.
    DAanko, M., Mikac, B., Furdek, M.: Dedicated path protection for optical networks based on function programmable nodes. J. Opt. Switch. Netw. 27, 79–87 (2018). ISSN:1573-4277
  14. 14.
    Mata, J., de Miguel, I., Durán, R.J., Merayo, N., Singh, S.K., Jukan, A., Chamania, M.: Artificial intelligence (AI) methods in optical networks: A comprehensive survey. J. Opt. Switch. Netw. 28, 43–57 (2018). ISSN:1573-4277

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Dr. B. C. Roy Engineering CollegeDurgapurIndia
  2. 2.National Institute of TechnologyDurgapurIndia

Personalised recommendations