ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 33/1-2 - 2014  - pp.31-62  - doi:10.3166/tsi.33.31-62
TITRE
Coordination dans la décision pour les architectures autonomiques à grande échelle

TITLE
Coordinating decision-making in large-scale autonomic architectures

RÉSUMÉ

Bien que l’informatique autonomique ait fait l’objet d’une attention considérable depuis ses origines au début des années 2000, les recherches se sont principalement concentrées jusqu’ici sur des systèmes à relativement petite échelle. Mais Kephart rappelait récemment que les principaux défis dans le domaine sont liés à la décentralisation inhérente au passage à l’échelle, qui complique fortement la prise de décisions d’adaptation souvent interdépendantes. D’autant que l’informatique autonomique impose d’inévitables contraintes temporelles car elle implique de fait un contrôle réactif pour ces adaptations. Nous proposons une nouvelle approche décentralisée pour la coordination des décisions qui découple cette dernière en deux processus concurrents : l’échange et l’accumulation d’informations de coordination d’une part, et la prise de décisions locales coordonnées d’autre part. Ce découplage permet de prendre sans délai des décisions locales coordonnées en utilisant les informations de coordination préalablement accumulées. Cette approche est illustrée par une application en géolocalisation de grandes flottes de camions du projet ANR SALTY et validée par une série de simulations montrant l’adéquation et les bonnes performances des différents algorithmes utilisés.



ABSTRACT

Though autonomic computing has received a lot of attention since its inception in the early 2000, to date the research has mainly considered relatively small-scale systems. But Kephart recently reminded that the main challenges in this area revolve around facing the inherent decentralisation when going large-scale, which greatly complicates often interdependent adaptation decisions. Especially as autonomic computing imposes inevitable time constraints as it de facto implies a reactive control for adapting. In this paper, we propose a decentralised approach for coordinating the decision-making that uncouples the exchange and gathering of coordination information on one hand from the coordinated local decision-making on the other hand. This uncoupling allows for these local decisions to be made without delays as they are based upon information gathered previously. This approach is illustrated by a geotracking application for large fleets of trucks from the SALTY ANR project, and validated through a series of simulations demonstrating the adequacy and the good performances of its various algorithms.



AUTEUR(S)
Olga MELEKHOVA

MOTS-CLÉS
informatique autonomique, décision, coordination, systèmes auto-organisants

KEYWORDS
autonomic computing, decision-making, coordination, self-organising systems

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (1,39 Mo)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier