A Token-Based Scheme for Coordinating Decisions in Large-Scale Autonomic Systems

Olga Melekhova 1 Jacques Malenfant 1
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Coordinating decisions in large-scale systems is ac- knowledged as one of the most challenging aspects of autonomic computing. If control theory is already pushed to its limits by the inevitable decentralised nature of such systems, going large-scale makes things even harder. In this paper, we propose a decentralised token-based scheme for coordinating shared resources allocation in large-scale autonomic systems. In this scheme, each token represents an exclusive access to a share of the resource. Tokens are used and exchanged among autonomic managers to limit their decisions to the resource capacity the tokens they hold at this moment represent. Our token-based protocol is meant to provide statistical guarantees on the average total resource usage and the average lateness of node actions due to the coordination. It exposes a set of parameters which we have explored to characterise its fairness and global resource usage on a use case in geotracking. Experiments with the coordination of 10.000 autonomic managers have shown very good results for large spectrum of parameter values and system’s regimes.
Type de document :
Communication dans un congrès
IEEE 26th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2017), Jun 2017, Poznan, Poland. IEEE Computer Society, 2017, 2017 IEEE 26th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE) 〈http://wetice.ue.poznan.pl〉
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.sorbonne-universite.fr/hal-01502148
Contributeur : Jacques Malenfant <>
Soumis le : mardi 16 janvier 2018 - 10:20:39
Dernière modification le : mercredi 21 mars 2018 - 18:58:11
Document(s) archivé(s) le : lundi 7 mai 2018 - 23:39:35

Fichier

MelekhovaMalenfant.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01502148, version 1

Collections

Citation

Olga Melekhova, Jacques Malenfant. A Token-Based Scheme for Coordinating Decisions in Large-Scale Autonomic Systems. IEEE 26th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2017), Jun 2017, Poznan, Poland. IEEE Computer Society, 2017, 2017 IEEE 26th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE) 〈http://wetice.ue.poznan.pl〉. 〈hal-01502148〉

Partager

Métriques

Consultations de la notice

161

Téléchargements de fichiers

10