Skip to the main content

International Journal of Electrical and Computer Engineering Systems, Vol. 14 No. 3, 2023.

Review article

https://doi.org/10.32985/ijeces.14.3.12

Review of Path Selection Algorithms with Link Quality and Critical Switch Aware for Heterogeneous Traffic in SDN

Muhammed Nura Yusuf orcid id orcid.org/0000-0002-1222-1754 ; Faculty of Computing, Univerisiti Teknologi Malaysia, Johor 81310, Malaysia and Department of Mathematical Science, Abubakar Tafawa Balewa University, Bauchi PMB 0284, Nigeria
Kamalrulnizam bin Abu Bakar ; Faculty of Computing, Univerisiti Teknologi Malaysia, Johor 81310, Malaysia
Babangida Isyaku orcid id orcid.org/0000-0002-3820-3378 ; Sule Lamido University, PMB 047 Kafin Hausa, Jigawa State, Nigeria
Ajibade Lukuman Saheed orcid id orcid.org/0000-0001-6705-8213 ; Faculty of Computing, Univerisiti Teknologi Malaysia, Johor 81310, Malaysia

Full text: english pdf 1.063 Kb

page 345-370

downloads: 298

cite

Abstract

Software Defined Networking (SDN) introduced network management flexibility that eludes traditional network architecture. Nevertheless, the pervasive demand for various cloud computing services with different levels of Quality of Service requirements in our contemporary world made network service provisioning challenging. One of these challenges is path selection (PS) for routing heterogeneous traffic with end-to-end quality of service support specific to each traffic class. The challenge had gotten the research community's attention to the extent that many PSAs were proposed. However, a gap still exists that calls for further study. This paper reviews the existing PSA and the Baseline Shortest Path Algorithms (BSPA) upon which many relevant PSA(s) are built to help identify these gaps. The paper categorizes the PSAs into four, based on their path selection criteria, (1) PSAs that use static or dynamic link quality to guide PSD, (2) PSAs that consider the criticality of switch in terms of an update operation, FlowTable limitation or port capacity to guide PSD, (3) PSAs that consider flow variabilities to guide PSD and (4) The PSAs that use ML optimization in their PSD. We then reviewed and compared the techniques' design in each category against the identified SDN PSA design objectives, solution approach, BSPA, and validation approaches. Finally, the paper recommends directions for further research.

Keywords

Software Defined Networking (SDN); Path Selection Algorithms (PSA); Routing; Quality of Service (QoS); Traffic Management; Flow table Management;

Hrčak ID:

296707

URI

https://hrcak.srce.hr/296707

Publication date:

28.3.2023.

Visits: 875 *