Open Access iconOpen Access

ARTICLE

crossmark

Dynamic Routing Optimization Algorithm for Software Defined Networking

Nancy Abbas El-Hefnawy1,*, Osama Abdel Raouf2, Heba Askr3

1 Department of Information Systems, Tanta University, Tanta, 31511, Egypt
2 Department of Operations Research and Decision Support, Menoufia University, Shepen Alkom, Egypt
3 Department of Information Systems, University of Sadat City, AlSadat City, 048, Egypt

* Corresponding Author: Nancy Abbas El-Hefnawy. Email: email

Computers, Materials & Continua 2022, 70(1), 1349-1362. https://doi.org/10.32604/cmc.2022.017787

Abstract

Time and space complexity is the most critical problem of the current routing optimization algorithms for Software Defined Networking (SDN). To overcome this complexity, researchers use meta-heuristic techniques inside the routing optimization algorithms in the OpenFlow (OF) based large scale SDNs. This paper proposes a hybrid meta-heuristic algorithm to optimize the dynamic routing problem for the large scale SDNs. Due to the dynamic nature of SDNs, the proposed algorithm uses a mutation operator to overcome the memory-based problem of the ant colony algorithm. Besides, it uses the box-covering method and the k-means clustering method to divide the SDN network to overcome the problem of time and space complexity. The results of the proposed algorithm compared with the results of other similar algorithms and it shows that the proposed algorithm can handle the dynamic network changing, reduce the network congestion, the delay and running times and the packet loss rates.

Keywords


Cite This Article

APA Style
El-Hefnawy, N.A., Raouf, O.A., Askr, H. (2022). Dynamic routing optimization algorithm for software defined networking. Computers, Materials & Continua, 70(1), 1349-1362. https://doi.org/10.32604/cmc.2022.017787
Vancouver Style
El-Hefnawy NA, Raouf OA, Askr H. Dynamic routing optimization algorithm for software defined networking. Comput Mater Contin. 2022;70(1):1349-1362 https://doi.org/10.32604/cmc.2022.017787
IEEE Style
N.A. El-Hefnawy, O.A. Raouf, and H. Askr, “Dynamic Routing Optimization Algorithm for Software Defined Networking,” Comput. Mater. Contin., vol. 70, no. 1, pp. 1349-1362, 2022. https://doi.org/10.32604/cmc.2022.017787



cc Copyright © 2022 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1866

    View

  • 1187

    Download

  • 0

    Like

Share Link