Distributed Quality‐of‐Service Routing of Best Constrained Shortest Paths - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

Distributed Quality‐of‐Service Routing of Best Constrained Shortest Paths

A Mellouk
  • Function : Author
S. Hoceini
  • Function : Author
F. Baguenine
  • Function : Author
M. Cheurfa
  • Function : Author


High speed modern communication networks are required to integrate and support multimedia application which requires differentiated Quality-of-Service (QoS) guarantees. Routing mechanism is a key to success of future communication networking. However, it is often complicated by the notion of guaranteed QOS, which can either be related to time, cost, packet loss or bandwidth requirements. Communication network requires that as the load levels, traffic patterns and topology of the network change, the routing policy also adapts. In this paper, we present a QoS based routing to construct dynamic state-dependent routing policies. The proposed algorithm used a reinforcement learning paradigm to optimize two QoS criteria: cumulative cost path based on hop count and end-to-end delay. Multiple paths are searched in parallel to find the N best qualified ones. In order to improve the overall network performance, a load balancing policy is defined and depends on a dynamical traffic path probability distribution function. The performance of our algorithm for different levels of traffics load is compared experimentally with standard optimal path routing algorithms for the same problem.
No file

Dates and versions

hal-01678658 , version 1 (09-01-2018)


  • HAL Id : hal-01678658 , version 1


A Mellouk, S. Hoceini, F. Baguenine, M. Cheurfa. Distributed Quality‐of‐Service Routing of Best Constrained Shortest Paths. Proc. Of the IEEE Symposium on Computers and Communications (ISCC), 2008, Marrakech, Morocco. pp.915-919. ⟨hal-01678658⟩


18 View
0 Download


Gmail Facebook Twitter LinkedIn More