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

Abstract

Though autonomic computing has received a lot of attention since itsinception in the early 2000, to date the research has mainlyconsidered relatively small-scale systems. But Kephart recentlyreminded that the main challenges in this area revolve around facingthe inherent decentralisation when going large-scale, which greatlycomplicates often interdependent adaptation decisions. Especially asautonomic computing imposes inevitable time constraints as it de factoimplies a reactive control for adapting. In this paper, we propose adecentralised approach for coordinating the decision-making thatuncouples the exchange and gathering of coordination information onone hand from the coordinated local decision-making on the other hand.This uncoupling allows for these local decisions to be made withoutdelays as they are based upon information gathered previously. Thisapproach is illustrated by a geotracking application for large fleetsof trucks from the SALTY ANR project, and validated through a seriesof simulations demonstrating the adequacy and the good performances ofits various algorithms.Bien que l'informatique autonomique ait fait l'objet d'une attentionconsidérable depuis ses origines au début des années 2000, lesrecherches se sont principalement concentrées jusqu'ici sur dessystèmes à relativement petite échelle. Mais Kephart rappelaitrécemment que les principaux défis dans le domaine sont liés à ladécentralisation inhérente au passage à l'échelle, qui compliquefortement la prise de décisions d'adaptation souvent interdépendantes.D'autant que l'informatique autonomique impose d'inévitablescontraintes temporelles car elle implique de fait un contrôle réactifpour ces adaptations. Nous proposons une nouvelle approchedécentralisée pour la coordination des décisions qui découple cettedernière en deux processus concurrents : l'échange et l'accumulationd'informations de coordination d'une part, et la prise de décisionslocales coordonnées d'autre part. Ce découplage permet de prendresans délai des décisions locales coordonnées en utilisant lesinformations de coordination préalablement accumulées. Cette approcheest illustrée par une application en géolocalisation de grandesflottes de camions du projet ANR SALTY et validée par une série desimulations montrant l'adéquation et les bonnes performances desdifférents algorithmes utilisés.PARIS-BIUSJ-Mathématiques rech (751052111) / SudocSudocFranceF