Diagnostic décentralisé à l'aide d'automates cellulaires - Archive ouverte HAL Access content directly
Conference Papers Year :

Diagnostic décentralisé à l'aide d'automates cellulaires

(1, 2, 3) , (3) , (4, 3)
1
2
3
4

Abstract

We address the problem of detecting failures in a distributed network. If some components can break down over time, how can we detect that the failure rate has exceeded a given threshold wi- thout any central authority ? Our aim is to have an estimate of the global state of the network, only through local interactions of components with their neighbours. In particular, we wish to reach a consensus on an alert state when the failure rate exceeds a given threshold. We use the model of cellular automata in order to pro- pose solutions in the case of a network with a grid structure. We compare three methods of self- organisation that are partly inspired by physical and biological phenomena. As an application, we envision sensor networks or any type of de- centralised system.
Nous nous intéressons au problème du diagnostic de défaillances dans un réseau distribué. Lorsque les composants du réseau sont suscep-tibles de tomber en panne, comment détecter le moment où le taux de composants défaillants dépasse un certain seuil sans faire appel à une autorité centrale ? Notre objectif est d'avoir une estimation de l'état général du réseau par le seul biais d'interactions locales des composants avec leurs voisins. En particulier, nous souhai-tons qu'un consensus émerge sous forme d'état d'alerte lorsque le taux de défaillance dépasse un certain seuil. Nous utilisons le modèle des automates cellulaires pour proposer des solutions dans le cas d'un réseau ayant une structure de grille. Nous comparons trois méthodes d'auto-organisation du réseau, en partie inspirées de phénomènes physiques ou biologiques. Comme domaine d'application, nous avons en vue les ré-seaux de capteurs ou tout système fonctionnant de manière décentralisée.
Fichier principal
Vignette du fichier
diagnostic.pdf (1.32 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02195799 , version 1 (26-07-2019)

Identifiers

  • HAL Id : hal-02195799 , version 1

Cite

Nicolas Gauville, Nazim Fatès, Irène Marcovici. Diagnostic décentralisé à l'aide d'automates cellulaires. JFSMA 2019 - 27emes Journées Francophones sur les Systèmes Multi-Agents, Institut de Recherche en informatique de Toulouse et l'Association française pour l'Intelligence Artificielle, Jul 2019, Toulouse, France. pp.96-105. ⟨hal-02195799⟩
112 View
116 Download

Share

Gmail Facebook Twitter LinkedIn More