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.
Type de document :
Article dans une revue
Operating Systems Review, Association for Computing Machinery, 2007
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00331375
Contributeur : Fabrice Le Fessant <>
Soumis le : jeudi 16 octobre 2008 - 14:31:18
Dernière modification le : jeudi 9 février 2017 - 15:47:22
Document(s) archivé(s) le : lundi 7 juin 2010 - 20:17:57

Fichier

osr2007.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00331375, version 1

Collections

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〉

Partager

Métriques

Consultations de la notice

217

Téléchargements de fichiers

204