Congestion prevention mechanism based on Q-leaning for efficient routing in SDN

SDN (Software-Defined Networking) has been proposed to solve problems caused by difficulties in central management, vendor dependency, and increase in complexity of network due to individual process. In current SDN, however, routing algorithm is mainly based on Dijkstra's Algorithm and the shortest Flow Path is selected to deliver packets. This may result in network congestion since bandwidth overhead is not considered when a lot of traffic enters in the network. Therefore, we propose a mechanism to prevent network congestion based on Q-learning for efficient routing in SDN. In this paper, we show the network congestion can be improved by reselecting the path and changing Flow Table using predefined threshold and Q-learning routing algorithm.

[1]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[2]  Filip De Turck,et al.  A multi-agent Q-Learning-based framework for achieving fairness in HTTP Adaptive Streaming , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[3]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[4]  Jehn-Ruey Jiang,et al.  Extending Dijkstra's shortest path algorithm for software defined networking , 2014, The 16th Asia-Pacific Network Operations and Management Symposium.

[5]  Pasi Liljeberg,et al.  Q-learning based congestion-aware routing algorithm for on-chip network , 2011, 2011 IEEE 2nd International Conference on Networked Embedded Systems for Enterprise Applications.

[6]  Yonggang Wen,et al.  “ A Survey of Software Defined Networking , 2020 .

[7]  Jose-Luis Izquierdo-Zaragoza,et al.  Leveraging Net2Plan planning tool for network orchestration in OpenDaylight , 2014, 2014 International Conference on Smart Communications in Network Technologies (SaCoNeT).

[8]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[9]  Linpeng Huang,et al.  A Formal Model for Supporting Frameworks of Dynamic Service Update Based on OSGi , 2010, 2010 Asia Pacific Software Engineering Conference.

[10]  Muhammad Awais,et al.  Performance evaluation of OpenDaylight SDN controller , 2014, 2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS).

[11]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.