Skip to main content
SpringerLink
Log in

A routing and spectrum assignment algorithm in elastic optical network based on minimizing contiguity reduction

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

Abstract

Elastic optical network, due to its flexibility of spectrum assignment, has been the most promising technology in the next generation of backbone transport network. Routing and spectrum assignment (RSA) is one of its key issues. Several RSA algorithms have been proposed in recent years. In the spectrum assignment process, the more contiguous the idle frequency slices, the more likely it is to find available spectrum blocks for connection requests. Therefore, in this paper, we first give the concept of link/path contiguity reduction (LCR/PCR) to express the change of spectrum contiguity on a link/path after a spectrum block is used. Then, we propose a RSA algorithm named Min-PCR-LCR, which always chooses a spectrum block with the minimum path contiguity reduction to a connection request, and if there is a tie, the one with the minimum sum of link contiguity reductions is finally chosen. Simulation results show that the Min-PCR-LCR algorithm can get lower blocking probability than the existing well-performed RSA algorithms.

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

Similar content being viewed by others

References

  1. Jinno, M., Takara, H., Kozicki, B., et al.: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun. Mag. 47(11), 66–73 (2009)

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Jinno, M., Kozicki, B., Takara, H., et al.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. IEEE Commun. Mag. 48(8), 138–145 (2010)

    Article  Google Scholar 

  4. Talebi, S., Alam, F., Katib, I., et al.: Spectrum management techniques for elastic optical networks: a survey. Opt. Switch. Netw. 13(9), 34–48 (2014)

    Article  Google Scholar 

  5. Abkenar, F.S., Rahbar, A.G.: Study and analysis of routing and spectrum allocation (RSA) and routing, modulation and spectrum allocation (RMSA) algorithms in elastic optical networks (EONs). Opt. Switch. Netw. 23, 5–39 (2017)

    Article  Google Scholar 

  6. Kozicki, B., Takara, H., Sone, Y., Watanabe, A., Jinno, M.: Distance-adaptive spectrum allocation in elastic optical path network (SLICE) with bit per symbol adjustment. In: 2010 Conference on Optical Fiber Communication (OFC/NFOEC), Collocated National Fiber Optic Engineers Conference. San Diego, CA (2010)

  7. Wang, Y., Cao, X., Pan, Y.: A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. In: Proceedings - IEEE INFOCOM, vol. 34(17), pp. 1503–1511 (2011)

  8. Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Elastic bandwidth allocation in flexible OFDM-based optical networks. J. Lightwave Technol. 29(9), 1354–1366 (2011)

    Article  Google Scholar 

  9. Rosa, A., Cavdar, C., Carvalho, S., Costa, J., Wosinska, L.: Spectrum allocation policy modeling for elastic optical networks. In: Proceedings of 9th International Conference HONET, pp. 242–246 (2012)

  10. Wang, R., Mukherjee, B.: Spectrum management in heterogeneous bandwidth optical networks. Opt. Switch. Netw. 11, 83–91 (2014)

    Article  Google Scholar 

  11. Fadini, W., Oki, E.: A subcarrier-slot partition scheme for wavelength assignment in elastic optical networks. In: Proceedings of IEEE International Conference HPSR, pp. 7–12 (2014)

  12. Chatterjee, B.C., 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 

  13. Chatterjee, B.C., Oki, E.: Performance evaluation of spectrum allocation policies for elastic optical networks. In: IEEE International Conference on Transparent Optical Networks, pp. 1-4 (2015)

  14. Yin, Y., Zhang, M., Zhu, Z., Yoo, S.J.B.: Fragmentation-aware routing, modulation and spectrum assignment algorithms in elastic optical networks. In: 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC). Anaheim, CA (2013)

  15. Fukuda, T., Liu, Lei, Baba, K.i., Shimojo, S., Yoo, S.J.B.: Fragmentation-aware spectrum assignment for elastic optical networks with fully-distributed GMPLS. In: 2015 Optical Fiber Communications Conference and Exhibition (OFC). Los Angeles, CA (2015)

  16. Qiu, Y.: Group-based spectrum assignment in dynamic flex-grid optical networks. Opt. Fiber Technol. 19(5), 437–445 (2013)

    Article  Google Scholar 

  17. Qiu, Y.: An efficient spectrum assignment algorithm based on variable-grouping mechanism for flex-grid optical networks. Opt. Switch. Netw. 24, 39–46 (2017)

    Article  Google Scholar 

  18. Qiu, Y., Xu, J.: Efficient hybrid grouping spectrum assignment to suppress spectrum fragments in flexible grid optical networks. J. Lightwave Technol. 35(14), 2823–2832 (2017)

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by Natural Science Foundation of China No. 61501406 and 61772477.

Author information

Authors and Affiliations

  1. School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou, Henan, China

    Junling Yuan, Di Zhang, Qikun Zhang & Zhongbao Ren

  2. School of Science, Zhongyuan University of Technology, Zhengzhou, Henan, China

    Xuhong Li

Authors
  1. Junling Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Di Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qikun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xuhong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhongbao Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junling Yuan.

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

Yuan, J., Zhang, D., Zhang, Q. et al. A routing and spectrum assignment algorithm in elastic optical network based on minimizing contiguity reduction. Photon Netw Commun 38, 51–61 (2019). https://doi.org/10.1007/s11107-019-00851-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-019-00851-1

Keywords

Search

Navigation