Nazim Fatès

Son article :

Mots-clefs : Émergence, auto-organisation, viabilité ; résolution collective de problèmes ; déploiement de SMA, résistance aux pannes, fiabilité
Résumé : RésuméNous nous intéressons au problème du diagnostic de défaillances dans un réseau distribué.Lorsque les composants du réseau sont susceptibles de tomber en panne, comment détecter lemoment où le taux de composants défaillantsdépasse un certain seuil sans faire appel à uneautorité centrale ? Notre objectif est d’avoir uneestimation de l’état général du réseau par leseul biais d’interactions locales des composantsavec leurs voisins. En particulier, nous souhaitons qu’un consensus émerge sous forme d’étatd’alerte lorsque le taux de défaillance dépasseun certain seuil. Nous utilisons le modèle des automates cellulaires pour proposer des solutionsdans le cas d’un réseau ayant une structure degrille. Nous comparons trois méthodes d’autoorganisation du réseau, en partie inspirées dephénomènes physiques ou biologiques. Commedomaine d’application, nous avons en vue les réseaux de capteurs ou tout Systèmes fonctionnantde manière décentralisée.