Skip to main content
Log in

The RBCMLSA problem on EONs with flexible transceivers

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

Abstract

Next generation optical networks will require high levels of flexibility, being able to fit rate, bandwidth, modulation level, forward error correction (FEC) coding and optical reach requirements of different connections. For serving transmission on an elastic optical network, the flexible lightpath routing and the spectrum allocation algorithm for the connection request should be developed. In this paper, the routing, baud rate, FEC Coding, modulation level and spectrum allocation problem are defined and studied. An integer linear programming model is proposed to define the studied problem. Moreover, three heuristic algorithms, which integrate the single-path and multiple-path routing schemes, are also proposed to solve it. The proposed algorithms are examined through simulations, and the results show that the proposed algorithms can achieve good results.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Zhang, G., Leenheer, M.D., Morea, A.: A survey on OFDM-based elastic core optical networking. IEEE Commun. Surv. Tutor. 15(1), 65–87 (2012)

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Grover, W.D.: Forward error correction in dispersion-limited lightwave system. J. Lightw. Technol. 6(5), 643–654 (1988)

    Article  Google Scholar 

  4. Mizuochi, T.: Next generation FEC for optical transmission systems. In: 2003 Optical Fiber Communications (OFC) Conference, paper ThN.1 (2003)

  5. Mizuochi, T.: Recent progress in forward error correction and its interplay with transmission impairments. IEEE J. Sel. Top. Quantum Electron. 12(4), 544–554 (2006)

    Article  Google Scholar 

  6. Sambo, N., et al.: Programmable transponder, code and differentiated filter configuration in elastic optical networks. J. Lightw. Technol. 32(11), 2079–2086 (2014)

    Article  Google Scholar 

  7. Cugini, F., et al.: Toward plug-and-play software-defined elastic optical networks. J. Lightw. Technol. 34(6), 1494–1500 (2016)

    Article  Google Scholar 

  8. Liu, L., Muñoz, R., Casellas, R., Tsuritani, T., Martinez, R., Morita, I.: OpenSlice: an OpenFlow-based control plane for spectrum sliced elastic optical path networks. Opt. Express 21(4), 4194–4204 (2013)

    Article  Google Scholar 

  9. Zhu, Z., Chen, C., Chen, X., Ma, S., Liu, L., Feng, X., Yoo, S.J.B.: Demonstration of cooperative resource allocation in an OpenFlow-controlled multidomain and multinational SD-EON testbed. J. Lightw. Technol. 33(8), 1508–1514 (2015)

    Article  Google Scholar 

  10. Wu, H., Zhou, F., Zhu, Z., Chen, Y.: Analysis framework of RSA algorithms in elastic optical rings. J. Lightw. Technol. 37(4), 1113–1122 (2019)

    Article  Google Scholar 

  11. Wu, H., Zhou, F., Zhu, Z., Chen, Y.: On the distance spectrum assignment in elastic optical networks. IEEE/ACM Trans. Netw. 25(4), 2391–2404 (2017)

    Article  Google Scholar 

  12. Ba, S., Chatterjee, B.C., Oki, E.: Defragmentation scheme based on exchanging primary and backup paths in 1+1 path protected elastic optical networks. IEEE/ACM Trans. Netw. 25(3), 1717–1731 (2017)

    Article  Google Scholar 

  13. Gong, L., Zhou, X., Lu, W., Zhu, Z.: A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks. IEEE Commun. Lett. 16(9), 1520–1523 (2012)

    Article  Google Scholar 

  14. Sambo, N., et al.: Routing, code, and spectrum assignment (RCSA) in elastic optical networks. In: 2015 Optical Fiber Communications (OFC) Conference, paper W1l.1 (2015)

  15. Sambo, N., et al.: Routing code and spectrum assignment (RCSA) in elastic optical networks. J. Lightw. Technol. 33(24), 5114–5121 (2015)

    Article  Google Scholar 

  16. Garrido, D., Leiva, A., Beghelli, A., Ahumada, R., Olivares, R.: Routing, code, modulation level and spectrum assignment (RCMLSA) algorithm for elastic optical networks. In: 2016 IEEE Internal Conference on Transparent Optical Networks (ICTON). pp. Tu.B3.4 (2016)

  17. Essiambre, R.-J., Kramer, G., Winzer, P.J., Foschini, G.J., Goebel, B.: Capacity limits of optical fiber networks. J. Lightw. Technol. 28(4), 662–701 (2010)

    Article  Google Scholar 

  18. Gho, G.H., Klak, L., Kahn, J.M.: Rate-adaptive coding for optical fiber transmission systems. J. Lightw. Technol. 29(2), 222–233 (2011)

    Article  Google Scholar 

  19. Zhu, Z., Lu, W., Zhang, L., Ansari, N.: Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing. J. Lightw. Technol. 31(1), 15–22 (2013)

    Article  Google Scholar 

  20. Lu, W., Zhou, X., Gong, L., Zhang, M., Zhu, Z.: Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks. IEEE Commun. Lett. 17(1), 158–161 (2013)

    Article  Google Scholar 

  21. Din, D.R., Zhan, M.X.: The RBCMLSA problem on EONs with flexible transceivers. In: 14th Advanced International Conference on Telecommunications, AICT 2018, pp. 14–21 (2018)

  22. Eppstein, D.: Finding the k shortest paths. SIAM J. Comput. 28(2), 652–673 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  23. Klinkowski, M., Walkowiak, K., Jaworski, M.: Off-line algorithms for routing, modulation level, and spectrum assignment in elastic optical networks. 2011 13th International Conference on Transparent Optical Networks (ICTON 2011), pp. We.C3.2 (2011)

  24. https://ampl.com/. Accessed 4 May 2019

  25. IBM: IBM ILOG CPLEX Optimization Studio CPLEX users manual, version 12 release 6, IBM Corp. (2015)

Download references

Funding

Funding was provided by Ministry of Science and Technology, Taiwan, R. O. C. (Grand No. MOST-106-2221-E-018-002).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Der-Rong Din.

Additional information

Publisher's Note

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

Din, DR., Zhan, MX. The RBCMLSA problem on EONs with flexible transceivers. Photon Netw Commun 38, 62–74 (2019). https://doi.org/10.1007/s11107-019-00854-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-019-00854-y

Keywords

Navigation