[go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Deterministic Lightpath Scheduling and Routing in Elastic Optical Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A huge torrent of data traffic is generated from various heterogeneous applications and services at the Internet backbone. In general, at the backbone, all such applications and services are allocated spectral resources under a shared spectrum environment within elastic optical networks (EONs). In such a fully shared environment, connection requests (CRs) belonging to different traffic profiles compete for spectral resources. Hence, it is very challenging for network operators to resolve resource conflict that occur at the time of provisioning resources to such CRs. The heterogeneous traffic profile (HTP) considered in this work includes permanent lightpath demands (PLDs) and scheduled lightpath demands (SLDs). We propose various distance adaptive routing and spectrum assignment (DA-RSA) heuristics to resolve resource conflict among these two traffic profiles in EONs under a full sharing environment. Conventionally, preemption was the only technique to resolve such resource conflict among HTPs. Since preemption involves the overhead of selecting CRs to be preempted and then deallocating the resources given to those CRs, excessive preemption adversely affects the performance of the network. Therefore, in this work, we utilized bandwidth splitting as a solution to resolve resource conflict among HTPs under such a shared environment in EONs. Moreover, an integrated solution consisting of splitting and preemption is also proposed. We refer to this new integration as flow-based preemption. Our simulation results demonstrate that bandwidth splitting-based heuristics yield significant improvement in terms of the amount of bandwidth accepted in the network, link and node utilization ratio, number of transponders utilized and the amount of bandwidth dropped due to preemption. Moreover, the flow-based preemption approach is proved to be superior in performance amongst all proposed strategies.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Jinno, M. (2017). Elastic optical networking: Roles and benefits in beyond 100-Gb/s era. IEEE/OSA Journal of Lightwave Technology, 35(5), 1116–1124.

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Li, L., & Hong-Jie, L. (2020). Performance analysis of novel routing and spectrum allocation algorithm in elastic optical networks. Optik- International Journal for Light and Electron Optics, 212, 164688.

    Article  Google Scholar 

  4. Li, Y., Luo, X., Wang, L., Yang, T., Chen, X., & Zhang, Z. (2020). Routing, modulation level and spectrum assignment for deadline-driven manycast requests in survivable inter-datacenter elastic optical networks. Optical Fiber Technology, 55, 102150.

    Article  Google Scholar 

  5. Vyas, U., & Prakash, S. (2016). An improved scheduled traffic model utilizing bandwidth splitting in elastic optical networks. Optical Fiber Technology, 30, 153–162.

    Article  Google Scholar 

  6. Qiu, Y., Fan, Z., & Chan, C. K. (2016). Efficient routing and spectrum assignment in elastic optical networks with time scheduled traffic. Optical Fiber Technology, 30, 116–124.

    Article  Google Scholar 

  7. Wang, N., Jue, J., P., Wang, Q., Zhang, Q., Cankaya, H., C., & Sekiya, M. (2015). Holding-time-aware scheduling for immediate and advance reservation in elastic optical networks. In: IEEE International Conference on Communications (ICC), (pp. 5180–5185).

  8. Sugihara, S., Hirota, Y., Fujii, S., Tode, H., & Watanabe, T. (2015). Routing and spectrum allocation method for immediate reservation and advance reservation requests in elastic optical networks. In: IEEE International Conference on Photonics and Switching (PS), (pp. 178–180).

  9. Lu, W., & Zhu, Z. (2016). IR/AR/MR service provisioning in elastic optical networks. In: IEEE International Conference on Optical Communications and Networks (ICOCN), (pp. 1–3).

  10. Sugihara, S., Hirota, Y., Fujii, S., Tode, H., & Watanabe, T. (2017). Dynamic resource allocation for immediate and advance reservation in space-division-multiplexing-based elastic optical networks. IEEE/OSA Journal of Optical Communications and Networking, 9(3), 183–197.

    Article  Google Scholar 

  11. Lu, W., Zhu, Z., & Mukherjee, B. (2015). On hybrid IR and AR service provisioning in elastic optical networks. IEEE/OSA Journal of Lightwave Technology, 33(22), 4659–4670.

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Abkenar, F. S., Rahbar, A. G., & Ebrahimzadeh, E. (2016). Provisioning quality of service (QoS) for data traffic in elastic optical networks. Arabian Journal for Science & Engineering, 41, 797–806.

    Article  Google Scholar 

  14. Kuri, J., Puech, N., Gagnaire, M., Dotaro, E., & Douville, R. (2003). Routing and wavelength assignment of scheduled lightpath demands. IEEE Journal on Selected Areas in Communications, 21(8), 1231–1240.

    Article  Google Scholar 

  15. Charbonneau, N., & Vokkarane, V. M. (2012). A survey of advance reservation routing and wavelength assignment in wavelength-routed WDM networks. IEEE Communications Surveys and Tutorials, 14(4), 1037–1064.

    Article  Google Scholar 

  16. He, S., & Qiu, Y. (2019). Invalid spectrum rate based scheduling for advance reservation services in elastic optical networks. In: 2019 International Conference on Optical Instruments and Technology: Optical Communication and Optical Signal Processing SPIE; 2020.

Download references

Acknowledgements

This work is supported by Collaborative Research Scheme (CRS) Grant No.: 1-5746171911 under Technical Education Quality Improvement Program Phase—III (TEQIP-III). Authors would like to acknowledge Former Professor Debashish Datta from the Department of Electronics and Electrical Communication Engineering at Indian Institute of Technology Kharagpur, India for his valuable comments and suggestions, Dr. Dinesh Dash, Assistant Professor from National Institute of Technology Patna, India, for his constructive input while revising the manuscript, Professor Jaisingh Thanagaraj from the Department of Electronics Engineering at Indian Institute of Technology (ISM) Dhanbad, India for his valuable feedback and support, and Professor Shashi Prakash from Department of Electronics and Instrumentation Engineering at Institute of Engineering and Technology, Devi Ahilya University, Indore, India.

Funding

This work was supported by Collaborative Research Scheme (CRS) Grant No.: 1–5746171911 under Technical Education Quality Improvement Program Phase—III (TEQIP-III).

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology Patna, Patna, 800005, India

    Upama Vyas

  2. Department of Information Technology, University College of Engineering and Technology, Vinoba Bhave University, Hazaribag, 825301, India

    Upama Vyas

Authors
  1. Upama Vyas
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The work has been done by the author. People with whom author discussed the work for comments, feedback and suggestions are mentioned in the Acknowledgements Section of the manuscript.

Corresponding author

Correspondence to Upama Vyas.

Ethics declarations

Conflicts of interest

Not applicable.

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

Vyas, U. Deterministic Lightpath Scheduling and Routing in Elastic Optical Networks. Wireless Pers Commun 124, 1593–1607 (2022). https://doi.org/10.1007/s11277-021-09421-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-09421-z

Keywords

Search

Navigation