François Bourdon

Réduction de l'impact des fautes corrélées dans les réseaux pair-à-pair en utilisant des nuées d' agents mobiles

Cet article introduit MINCOR, un algorithme de recuit simulé décentralisé pour le placement de données dans les réseaux pair-à-pair. Il a pour objectif de réduire l'impact des fautes corrélées sur ces systèmes de stockages. Le placement est réalisé à l'aide d'un système multi-agents transformant les documents en nuées d'agents mobiles. Après une phase de clustering du réseau regroupant les pairs fortement corrélés entre eux, les nuées exécutant MINCOR arrivent à trouver un placement qui minimise le nombre d'agents sur les mêmes clusters. Ce placement est trouvé de manière décentralisée grâce à la capacité d'exploration de l'environnement des nuées. Un ensemble d'expériences ont été réalisées sur ce système lorsqu'il est soumis à des fautes corrélées. Ces expériences montrent que, en pratique, le placement attendu est effectivement obtenu. Elles montrent également que les nuées exécutant MINCOR subissent moins de fautes concurrentes en présence de fautes corrélées qu'un simple placement aléatoire. This paper introduces MINCOR, a decentralized simulated annealing algorithm designed for the data placement in peer-to-peer networks. Its goal is to reduce the correlated failures impact in such data storage systems. This data placement is realized using a multi-agent system which turns the documents into mobile agents flocks. After a network clustering step where highly correlated peers are regrouped together, the flocks executing MINCOR are able to find a placement minimizing the number of agents on the same clusters. This placement is obtained in a decentralized way thanks to the environment exploration capabilities of the flocks. A set of experiments are performed on this system in presence of correlated failures. They show that, in practice, the expected placement is well obtained. They also show that, flocks using the MINCOR algorithm suffer less concurrent losses in presence of correlated failures than a mere random placement.

Coordination implicite et mobilité dans les SMA réactifs