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

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.
Complete list of metadatas

Contributor : Nicolas Gauville <>
Submitted on : Friday, July 26, 2019 - 3:06:26 PM
Last modification on : Tuesday, September 10, 2019 - 4:54:29 PM


Files produced by the author(s)


  • HAL Id : hal-02195799, version 1


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, Jul 2019, Toulouse, France. ⟨hal-02195799⟩



Record views


Files downloads