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

A. Mellouk 1 S. Hoceini 1 F. Baguenine M. Cheurfa
1 CIR
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.
Type de document :
Communication dans un congrès
Proc. Of the IEEE Symposium on Computers and Communications (ISCC), 2008, Marrakech, Morocco. pp.915-919, 2008
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01678658
Contributeur : Lab Lissi <>
Soumis le : mardi 9 janvier 2018 - 11:53:18
Dernière modification le : mercredi 20 février 2019 - 11:46:09

Identifiants

  • HAL Id : hal-01678658, version 1

Collections

Citation

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, 2008. 〈hal-01678658〉

Partager

Métriques

Consultations de la notice

16