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.
Liste complète des métadonnées

Cited literature [28 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01502148
Contributor : Jacques Malenfant <>
Submitted on : Tuesday, January 16, 2018 - 10:20:39 AM
Last modification on : Thursday, March 21, 2019 - 2:41:33 PM
Document(s) archivé(s) le : Monday, May 7, 2018 - 11:39:35 PM

File

MelekhovaMalenfant.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01502148, version 1

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. ⟨hal-01502148⟩

Share

Metrics

Record views

195

Files downloads

36