Skip to main content
Article
Q-learning based routing protocol for congestion avoidance
Computers, Materials and Continua
  • Daniel Godfrey, Chungnam National University
  • Beom Su Kim, Chungnam National University
  • Haoran Miao, Chungnam National University
  • Babar Shah, Zayed University
  • Bashir Hayat, Institute of Management Sciences
  • Imran Khan, University of Engineering and Technology, Peshawar
  • Tae Eung Sung, Yonsei University
  • Ki Il Kim, Chungnam National University
Document Type
Article
Publication Date
1-1-2021
Abstract

The end-to-end delay in a wired network is strongly dependent on congestion on intermediate nodes. Among lots of feasible approaches to avoid congestion efficiently, congestion-aware routing protocols tend to search for an uncongested path toward the destination through rule-based approaches in reactive/incident-driven and distributed methods. However, these previous approaches have a problem accommodating the changing network environments in autonomous and self-adaptive operations dynamically. To overcome this drawback, we present a new congestion-aware routing protocol based on a Q-learning algorithm in software-defined networks where logically centralized network operation enables intelligent control and management of network resources. In a proposed routing protocol, either one of uncongested neighboring nodes are randomly selected as next hop to distribute traffic load to multiple paths or Q-learning algorithm is applied to decide the next hop by modeling the state, Q-value, and reward function to set the desired path toward the destination. A new reward function that consists of a buffer occupancy, link reliability and hop count is considered.Moreover, look ahead algorithm is employed to update the Q-value with values within two hops simultaneously. This approach leads to a decision of the optimal next hop by taking congestion status in two hops into account, accordingly. Finally, the simulation results presented approximately 20% higher packet delivery ratio and 15% shorter end-to-end delay, compared to those with the existing scheme by avoiding congestion adaptively.

Disciplines
Keywords
  • Congestion-aware routing,
  • Q-learning,
  • Reinforcement learning,
  • Software defined networks
Scopus ID

85105657122

Creative Commons License
Creative Commons Attribution 4.0 International
Indexed in Scopus
Yes
Open Access
Yes
Open Access Type
Gold: This publication is openly available in an open access journal/series
Citation Information
Daniel Godfrey, Beom Su Kim, Haoran Miao, Babar Shah, et al.. "Q-learning based routing protocol for congestion avoidance" Computers, Materials and Continua Vol. 68 Iss. 3 (2021) p. 3671 - 3692 ISSN: <p><a href="https://v2.sherpa.ac.uk/id/publication/issn/1546-2218" target="_blank">1546-2218</a></p>
Available at: http://works.bepress.com/babar-shah/59/