How robust are gossip-based communication protocols?

Lorenzo Alvisi, Jeroen Doumen, Rachid Guerraoui, Boris Koldehofe, Harry C. Li, Robbert van Renesse, Gilles TrédanACM SIGOPS Oper. Syst. Rev 2007 · DOI · OpenReview

Abstract

Gossip-based communication protocols are often touted as being robust. Not surprisingly, such a claim relies on assumptions under which gossip protocols are supposed to operate. In this paper, we discuss and in some cases expose some of these assumptions and discuss how sensitive the robustness of gossip is to these assumptions. This analysis gives rise to a collection of new research challenges.
BibTeX
@article{alvisi2007how,
  author = {Lorenzo Alvisi and Jeroen Doumen and Rachid Guerraoui and Boris Koldehofe and Harry C. Li and Robbert van Renesse and Gilles Trédan},
  title = {{How robust are gossip-based communication protocols?}},
  journal = {ACM SIGOPS Oper. Syst. Rev.},
  year = {2007},
  doi = {10.1145/1317379.1317383},
}

Loading related content...

Figure