DocumentCode :
2896706
Title :
QoS Swarm State Dependent Routing for Irregular Traffic in Telecommunication Networks
Author :
Baguenine, Farid ; Mellouk, Adelhamid
Author_Institution :
LiSSi Lab., Univ. Paris 12, Vitry S/Seine, France
fYear :
2009
fDate :
14-18 June 2009
Firstpage :
1
Lastpage :
5
Abstract :
This paper introduces a polynomial time approximation quality of service (QoS) routing algorithm and constructs dynamic state-dependent routing policies. The proposed algorithm uses an inductive approach based on trial/error paradigm combined with swarm adaptive approaches to optimize the end-to-end delay packet transmission. The algorithm presented here is based on our earlier adaptive routing system and 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 good performances of our approach compared the classical non adaptive algorithms in a high dynamic environment.
Keywords :
approximation theory; communication complexity; particle swarm optimisation; quality of service; telecommunication network routing; telecommunication traffic; OPNET simulator; adaptive routing system; backward phase; deterministic approach; dynamic state-dependent routing policies; end-to-end delay packet transmission; exploration phase; inductive approach; irregular traffic; polynomial time approximation; quality of service swarm state dependent routing; stochastic planned prenavigation; swarm adaptive approaches; telecommunication networks; Adaptive algorithm; Adaptive systems; Approximation algorithms; Delay; Heuristic algorithms; Polynomials; Quality of service; Routing; Stochastic systems; Telecommunication traffic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 2009. ICC '09. IEEE International Conference on
Conference_Location :
Dresden
ISSN :
1938-1883
Print_ISBN :
978-1-4244-3435-0
Electronic_ISBN :
1938-1883
Type :
conf
DOI :
10.1109/ICC.2009.5199379
Filename :
5199379
Link To Document :
بازگشت