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


  • Muhammed Nura Yusuf 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 Sule Lamido University, PMB 047 Kafin Hausa, Jigawa State, Nigeria
  • Ajibade Lukuman Saheed Faculty of Computing, Univerisiti Teknologi Malaysia, Johor 81310, Malaysia



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


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.






Review Papers