Coordination dans la décision pour les architectures autonomiques à grande échelle

Abstract

Bien que l’informatique autonomique ait fait l’objet d’une attention considerable depuis ses origines au debut des annees 2000, les recherches se sont principalement concentrees jusqu’ici sur des systemes a relativement petite echelle. Mais Kephart rappelait recemment que les principaux defis dans le domaine sont lies a la decentralisation inherente au passage a l’echelle, qui complique fortement la prise de decisions d’adaptation souvent interdependantes. D’autant que l’informatique autonomique impose d’inevitables contraintes temporelles car elle implique de fait un controle reactif pour ces adaptations. Nous proposons une nouvelle approche decentralisee pour la coordination des decisions qui decouple cette derniere en deux processus concurrents : l’echange et l’accumulation d’informations de coordination d’une part, et la prise de decisions locales coordonnees d’autre part. Ce decouplage permet de prendre sans delai des decisions locales coordonnees en utilisant les informations de coordination prealablement accumulees. Cette approche est illustree par une application en geolocalisation de grandes flottes de camions du projet ANR SALTY et validee par une serie de simulations montrant l’adequation et les bonnes performances des differents algorithmes utilises.