Open Multi-Agent Systems : Gossiping with Deterministic Arrivals and Departures
(2016) published
Files
No attached file found for this publication.
Details
- Authors
- Abstract
- This work is a first step towards the study of open multi-agent systems : systems that agents can join and leave, and where arrivals and departures happen on a time-scale comparable to that of the process running on the system. We study the behavior of the average pairwise gossip algorithm on such open systems, and provide an exact characterization of its evolution in terms of three scale-independent quantities that are shown to be solutions of a 3-dimensional linear dynamical system. We then focus on two particular cases: one where each departure is immediately followed by an arrival, and one where agents keep arriving without ever leaving the system, so that the number of agents grows unbounded.
- Affiliations
Citations
Hendrickx, J., & Martin, S. (2016). Open Multi-Agent Systems : Gossiping with Deterministic Arrivals and Departures. IEEE. https://doi.org/10.1109/ALLERTON.2016.7852357