A State-Dependent Time Evolving Multi-Constraint Routing Algorithm

A. Mellouk 1 S. Hoceini 1 S. Zeadally
1 CIR
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
Abstract : This article proposes a state-dependent routing algorithm based on a global optimization cost function whose parameters are learned from the real-time state of the network with no a priori model. The proposed approach samples, estimates, and builds the model of pertinent and important aspects of the network environment such as type of traffic, QoS policies, resources, etc. It is based on the trial/error paradigm combined with swarm-adaptive approaches. The global system uses a model that combines both a stochastic planned prenavigation for the exploration phase with a deterministic approach for the backward phase. We conducted a performance analysis of the proposed algorithm using OPNET based on several topologies such as the Nippon telephone and telegraph network. The simulation results obtained demonstrate substantial performance improvements over traditional routing approaches as well as the benefits of learning approaches for networks with dynamically changing traffic.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01569667
Contributor : Lab Lissi <>
Submitted on : Thursday, July 27, 2017 - 11:55:00 AM
Last modification on : Thursday, March 14, 2019 - 9:48:03 AM

Identifiers

  • HAL Id : hal-01569667, version 1

Collections

Citation

A. Mellouk, S. Hoceini, S. Zeadally. A State-Dependent Time Evolving Multi-Constraint Routing Algorithm. ACM Transactions on Autonomous and Adaptive Systems, Association for Computing Machinery (ACM), 2013, 8 (1), pp.1-21. ⟨hal-01569667⟩

Share

Metrics

Record views

58