Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Jacques Malenfant Connect in order to contact the contributor
Submitted on : Tuesday, January 16, 2018 - 10:20:39 AM
Last modification on : Sunday, June 26, 2022 - 9:50:32 AM
Long-term archiving on: : Monday, May 7, 2018 - 11:39:35 PM


Files produced by the author(s)


  • HAL Id : hal-01502148, version 1


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⟩



Record views


Files downloads