The “Art” of Programming Gossip-based Systems

Patrick Eugster 1 Pascal Felber 2 Fabrice Le Fessant 3
3 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : How does one best go about building actual gossip-based protocols? Trying to answer this question has brought us to address two preliminary questions, namely (1) what the in- trinsics of such systems or protocols are, and (2) what kind of applications would in the end be built on top of such protocols. We address the first question by arguing that gossip-based protocols are all built following one and the same pattern, and describing three building blocks which we claim are used to support this recurrent pattern—most notably a source of randomness. We validate these claims by devising simplified versions of well-known protocols, in a layered fashion, on top of a conceptual interface describing these basic services. The second question is addressed by ar- guing that gossip-based protocols exhibit some probabilistic or imperfect flavor (e.g., probabilistic or partial completion), and by proposing to take such probabilistic behavior into ac- count when devising interfaces for applications building on top of gossip-based protocols. We argue for inherent support for these probabilities in the programming model.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/inria-00331375
Contributor : Fabrice Le Fessant <>
Submitted on : Thursday, October 16, 2008 - 2:31:18 PM
Last modification on : Thursday, November 29, 2018 - 1:23:04 AM
Long-term archiving on : Monday, June 7, 2010 - 8:17:57 PM

File

osr2007.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00331375, version 1

Citation

Patrick Eugster, Pascal Felber, Fabrice Le Fessant. The “Art” of Programming Gossip-based Systems. Operating Systems Review, Association for Computing Machinery, 2007. ⟨inria-00331375⟩

Share

Metrics

Record views

351

Files downloads

321