• 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