Improving Gossip Dynamics Through Overlapping Replicates


Danilo Pianini, Jacob Beal, Mirko Viroli

Alberto Lluch Lafuente, José Proença (eds.)
Coordination Models and Languages, pages 192–207
Lecture Notes in Computer Science 9686
Springer Berlin Heidelberg
2016

Gossip protocols are a fast and effective strategy for computing a wide class of aggregate functions involving coordination of large sets of nodes. The monotonic nature of gossip protocols, however, mean that they can typically only adjust their estimate in one direction unless restarted, which disrupts the values being returned. We propose to improve the dynamical performance of gossip by running multiple replicates of a gossip algorithm, overlapping in time. We find that this approach can significantly reduce the error of aggregate function estimates compared to both typical gossip implementations and tree-based estimation functions.

(keywords) gossip, distributed algorithms, aggregate computing

Tags:

Publications

Publications / Views

Home

Clouds
•  tags  •  authors  •  editors  •  journals  

Year
 2023    2022    2021    2020    2019    2018    2017    2016    2015    2014–1927

Sort
•  in journal  •  in proc  •  chapters  •  books  •  edited  •  spec issues  •  editorials  •  entries  •  manuals  •  tech reps  •  phd th  •  others  

Status
•  online  •  in press  •  proof  •  camera-ready  •  revised  •  accepted  •  revision  •  submitted  •  draft  •  note  

Services
•  ACM Digital Library  •  DBLP  •  IEEE Xplore  •  IRIS  •  PubMed  •  Google Scholar  •  Scopus  •  Semantic Scholar  •  Web of Science  •  DOI  

Publication

— authors

— editors

Alberto Lluch Lafuente, José Proença

— status

published

— sort

paper in proceedings

— publication date

2016

— volume

Coordination Models and Languages

— series

Lecture Notes in Computer Science

— volume

9686

— pages

192–207

— number of pages

16

URLs

original page

Partita IVA: 01131710376 — Copyright © 2008–2023 APICe@DISI – PRIVACY