International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

Dynamic Routing and Spectrum Allocation with Traffic Differentiation to Reduce Fragmentation in Multifiber Elastic Optical Networks

  • ZOUNEME, Boris Stephane (Institut National Polytechnique Felix Houphouet-Boigny, Laboratoire de Recherche en Informatique et Telecommunication) ;
  • ADEPO, Joel (Universite Virtuelle de Cote d'Ivoire, Laboratoire de Recherche en Informatique et Telecommunication) ;
  • DIEDIE, Herve Gokou (Universite Peleforo-Gon-Coulibaly, Laboratoire de Recherche en Informatique et Telecommunication) ;
  • OUMTANAGA, Souleymane (Institut National Polytechnique Felix Houphouet-Boigny, Laboratoire de Recherche en Informatique et Telecommunication)
  • Received : 2021.03.05
  • Published : 2021.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

In recent decades, the heterogeneous and dynamic behavior of Internet traffic has placed new demands on the adaptive resource allocation of the optical network infrastructure. However, the advent of multifiber elastic optical networks has led to a higher degree of spectrum fragmentation than conventional flexible grid networks due to the dynamic and random establishment and removal of optical connections. In this paper, we propose heuristic routing and dynamic slot allocation algorithms to minimize spectrum fragmentation and reduce the probability of blocking future connection requests by considering the power consumption in elastic multifiber elastic optical networks.

Keywords

References

  1. Jinno, M.: Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies. IEEE Commun. Mag., Vol. 47, No. 11, pp. 66-73 (2009) https://doi.org/10.1109/MCOM.2009.5307468
  2. Zhang, G., De Leenheer, M.: A. Morea, B. Mukherjee. A survey on OFDM-based elastic core optical networking. IEEE Communications Surveys & Tutorials (2013).
  3. Jinno, M., Miyamoto, Y., Hibino, Y.: Optical-transport networks. Nature photonics, vol. 1, no. 3 (2015)
  4. Tanaka, T., Hirano, A., Jinno, M.: Impact of transponder architecture on the scalability of optical nodes in elastic optical networks. IEEE Communications Letters, vol. 17, (2013)
  5. Johnstone, M., Wilson, P..: The memory fragmentation problem: solved?. In: Proceedings of the 1st international symposium on Memory management (ISMM), 1998.
  6. 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) https://doi.org/10.1109/MCOM.2012.6146481
  7. Christodoulopoulos, K., Tomkos, I., Varvarigos, E.: Elastic bandwidth allocation in flexible ofdm-based optical networks. Journal of Lightwave Technology, vol. 29, no. 9, pp. 1354-1366. (2011) https://doi.org/10.1109/JLT.2011.2125777
  8. Wang, Y., Cao, X., Pan, Y.: A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. INFOCOM, 2011 Proceedings IEEE, pp. 1503-1511. (2011)
  9. Kozicki, B., Takara, H., Yoshimatsu, T., Yonenaga, K., Jinno, M.: Filtering characteristics of highly-spectrum efficient spectrum-sliced elastic optical path (slice) network. Proceedings of OFC/NFOEC, (2009)
  10. Chatterjee, B., Sarma, N., Oki, E.: Routing and spectrum allocation in elastic optical networks: a tutorial. IEEE Commun. Surv. Tutorials 17 (3) 1776-1800, (2015) https://doi.org/10.1109/COMST.2015.2431731
  11. Shirazipourazad, S., Zhou, C., Derakhshandeh, Z., Sen, A.: On routing and spectrum allocation in spectrum-sliced optical networks. Proceedings of IEEE INFOCOM. 2013.
  12. Shen, Z., Kusano, T., Hasegawa, H., Sato, K.: A novel routing and frequency slot assignment scheme that can adapt to transmission speed migration. Optical Fiber Communication Conf., paper W1I-2, (2015)
  13. Fadini, W., Chatterjee, B., Oki, E.: A Subcarrier-Slot Partition Scheme with First-Last Fit Spectrum Allocation for Elastic Optical Networks. Computer Networks, (2015)
  14. Jingxin, W., Subramaniam, S., Hiroshi, H.: Dynamic Routing and Spectrum Assignment for Multi-fiber Elastic Optical Networks. (2018)
  15. Huanlin L., Hao H., Yong C., Lixiang D.: Fragmentationavoiding spectrum assignment algorithm based on timespectrum partition for elastic optical networks. Optical Fiber Technology,Volume 53, (2019) https://doi.org/10.1016/j.yofte.2019.102014
  16. Zang, H., Jue, J., Mukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical wdm networks. Optical Networks Magazine, (2000) https://doi.org/10.1023/A:1017240131798
  17. Forghani, M., Bonani, L.: An improved algorithm for RWA problem on sparse multifiber wavelength routed optical networks. Opt. Switch. Netw., Vol. 25, pp. 63-70, (2017) https://doi.org/10.1016/j.osn.2017.03.001
  18. Bonani, L., Forghani, M., Abbade, F.: Network Fragmentation Measure in Elastic Optical Networks. 2019 SBFoton International Optics and Photonics Conference (SBFoton IOPC), Sao Paulo, Brazil, pp. 1-5, (2019)
  19. Shen, J.: Fragmentation aware routing and spectrum assignment algorithm for elastic optical networks. IEEE Region 10 Conference (TENCON), pp 1-4, (2015)
  20. Fujisawa, S.: Utilization of spectrum slot fragmentation to improve network resource efficiency on elastic optical network. Optical Fiber Communications Conference (OFC), Th2A.45, pp. 1-3, (2015)
  21. Wu, J., Subramaniam, S., Hasegawa, H.: Efficient dynamic routing and spectrum assignment for multifiber elastic optical networks. IEEE/OSA Journal of Optical Communications and Networking, vol. 11, no. 5, pp. 190-201, (2019) https://doi.org/10.1364/jocn.11.000190
  22. Zhang, M., Shi, W., Gong, L., Lu, W., Zhu, Z.: Bandwidth defragmentation in dynamic elastic optical networks with minimum traffic disruptions. In IEEE Int. Conf. on Communications (ICC), pp. 3894-3898, (2013)
  23. R. Wang and B. Mukherjee. Spectrum management in heterogeneous bandwidth optical networks. Optical Switching and Networking, vol. 11, pp. 83-91. 2014. https://doi.org/10.1016/j.osn.2013.09.003
  24. Chatterjee, B., Oki, E.: Dispersion-adaptive first-last fit spectrum allocation scheme for elastic optical networks. IEEE Commun. Lett., vol. 20, no. 4, pp. 696-699, (2016) https://doi.org/10.1109/LCOMM.2016.2526998
  25. Fadini, W., Chatterjee, B., Oki, E.: A Subcarrier-Slot Partition Scheme with First-Last Fit Spectrum Allocation for Elastic Optical Networks. Computer Networks, (2015)
  26. Jingxin, W. Subramaniam, S., Hiroshi, H.: Dynamic Routing and Spectrum Assignment for Multi-fiber Elastic Optical Networks. (2018)
  27. Socrates-Dantas, J.: A Study in current dynamic fragmentation aware RSA algorithms. 16th International Conference on Transparent Optical Networks (ICTON), We. A3.4, pp. 1-4, (2014)
  28. Wu, J. Subramaniam, S., Hasegawa., H.: Efficient dynamic routing and spectrum assignment for multifiber elastic optical networks. IEEE/OSA Journal of Optical Communications and Networking, vol. 11, no. 5, pp. 190-201, (2019) https://doi.org/10.1364/jocn.11.000190
  29. Chen, X., Li, J., Zhu, P., Tang, R., Chen, Z., He, Y.: Fragmentation-aware routing and spectrum allocation scheme based on distribution of traffic bandwidth in elastic optical networks. J. Opt. Commun. Netw., vol. 7, no. 11, pp. 1064-1074, (2015) https://doi.org/10.1364/JOCN.7.001064
  30. Pederzolli, F.: Path-based fragmentation metric and RSA algorithms for elastic optical networks. J. Opt. Commun. Netw., Vol. 11, No. 3, pp. 15-25, (2019) https://doi.org/10.1364/JOCN.11.000015
  31. Shen, J.: Fragmentation aware routing and spectrum assignment algorithm for elastic optical networks. IEEE Region 10 Conference (TENCON), pp 1-4, (2015)
  32. Fujisawa, S.: Utilization of spectrum slot fragmentation to improve network resource efficiency on elastic optical network. Optical Fiber Communications Conference (OFC), Th2A.45, pp. 1-3, (2015)
  33. Chatterjee, B.: Fragmentation problems and management approaches in elastic optical networks: A Survey. IEEE communications Surveys & Tutorials, Vol. 20, No. 1, pp. 183-210. (2018) https://doi.org/10.1109/COMST.2017.2769102