HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Average‐Bandwidth Delay Q‐Routing Adaptive Algorithm

S. Hoceini 1 A Mellouk 1 B. Smail
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
Abstract : In the last decade, due to emerging real-time and multimedia applications, there has been much interest for developing mechanisms to take into account the quality of service required by these applications. One of these mechanisms consists to integrate simultaneously many criteria of quality of service (QoS) in routing decision. Efficient routing of information packets in dynamically changing communication network requires that as the load levels, traffic patterns and topology of the network change, the routing policy also adapts. We propose in this paper an approach used an adaptive algorithm for packet routing using reinforcement learning called AV-BW Delay Q-Routing. This approach is based on earlier developed K-Optimal path Q-Routing Algorithm (KOQRA) which optimizes simultaneously two additive QoS criteria: cumulative cost path and end-to-end delay. The approach developed here adds a third criterion to KOQRA regarding residual bandwidth. This proposed technique uses an inductive approach based on trial/error paradigm combined with swarm adaptive approaches. The whole algorithm uses a model combining both a stochastic planned pre-navigation for the exploration phase and a deterministic approach for the backward phase. Numerical results obtained with OPNET simulator for different levels of traffic's load show that AV-BW Delay Q-Routing improves clearly performances of our earlier KOQRA. ©2008 IEEE.
Document type :
Conference papers
Complete list of metadata

Contributor : Yacine Amirat Connect in order to contact the contributor
Submitted on : Tuesday, January 9, 2018 - 11:53:20 AM
Last modification on : Tuesday, October 19, 2021 - 4:10:12 PM


  • HAL Id : hal-01678659, version 1



S. Hoceini, A Mellouk, B. Smail. Average‐Bandwidth Delay Q‐Routing Adaptive Algorithm. Proc. Of the IEEE International Conference on Communications (ICC), 2008, Beijing, China. pp.1840-1844. ⟨hal-01678659⟩



Record views