Benoit Romito

Son article :

Mots-clefs : fautes corrélées, flocking, agentsmobiles, stockage décentralisé, réseaux pair-à-pair, recuit simulé distribué
Résumé : Cet article introduit MINCOR, un algorithme derecuit simulé décentralisé pour le placement de données dans les réseaux pair-à-pair. Il a pourobjectif de réduire l’impact des fautes corréléessur ces Systèmes de stockages. Le placement estréalisé à l’aide d’un systèmes multi-agents trans-formant les documents en nuées d’agents mo-biles. Après une phase de clustering du réseau regroupant les pairs fortement corrélés entreeux, les nuées exécutant MINCOR arrivent àtrouver un placement qui minimise le nombred’agents sur les mêmes clusters. Ce placementest trouvé de manière décentralisée grâce à la capacité d’exploration de l’environnement desnuées. Un ensemble d’expériences ont été réa-lisées sur ce Systèmes lorsqu’il est soumis à desfautes corrélées. Ces expériences montrent que,en pratique, le placement attendu est effective-ment obtenu. Elles montrent également que les nuées exécutant MINCOR subissent moins defautes concurrentes en présence de fautes cor-rélées qu’un simple placement aléatoire.