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 <>
Submitted on : Tuesday, January 9, 2018 - 11:53:18 AM
Last modification on : Wednesday, July 8, 2020 - 7:30:04 AM


  • 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