Self-Organized and Resilient Distribution of Decisions over Dynamic Multi-Agent Systems

Abstract : Here we define and model the notion of k-resilient distribution of decisions, implemented as computations, over dynamic and constrained multiagent systems (like in IoT systems), and devise a self-organizing algorithm to repair the distribution as to ensure the system still provides the required services and remains resilient to upcoming changes. Resilience is based on the concept of replicates of computations, so that decisions hosted by disappearing nodes can activate on other nodes. The contributions are evaluated on scenarios coming from the distributed constraint optimization domain (DCOP), where computations are decision variables or constraints which are distributed over a set of agents. We experimentally evaluate the performances of our repair method on IoT-structured multi-agent systems which must keep solving a problem using the MaxSum algorithm while agents are disappearing.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01804330
Contributor : Gauthier Picard <>
Submitted on : Thursday, May 31, 2018 - 4:19:00 PM
Last modification on : Monday, May 6, 2019 - 3:54:22 PM

Identifiers

  • HAL Id : hal-01804330, version 1

Citation

Pierre Rust, Gauthier Picard, Fano Ramparany. Self-Organized and Resilient Distribution of Decisions over Dynamic Multi-Agent Systems. International Workshop on Optimisation in Multi-Agent Systems (OPTMAS), 2018, Stockholm, Sweden. 16p. ⟨hal-01804330⟩

Share

Metrics

Record views

211