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

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

A Mellouk 1 S. Hoceini 1 F. Baguenine M. Cheurfa
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
Abstract : 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.
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:18 AM
Last modification on : Tuesday, October 19, 2021 - 4:10:12 PM


  • 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⟩



Record views