Skip to Main content Skip to Navigation
New interface
Journal articles

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 metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Fabrice Le Fessant Connect in order to contact the contributor
Submitted on : Thursday, October 16, 2008 - 2:31:18 PM
Last modification on : Friday, November 18, 2022 - 9:23:51 AM
Long-term archiving on: : Monday, June 7, 2010 - 8:17:57 PM


Files produced by the author(s)


  • HAL Id : inria-00331375, version 1


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



Record views


Files downloads