Gossiping on MANETs: the Beauty and the Beast

Abstract : Gossip protocols have emerged as a powerful technique for implementing highly scalable and robust services, such as information dissemination and aggregation. The fact that gossip protocols require very little or no structure to operate makes them particularly appealing to apply in dynamic systems, where topology changes are common (for instance, due to frequent faults or high churn rates). Therefore, gossip protocols seem particularly well fit to operate in wireless self-organizing networks. Unfortunately, these networks have a number of characteristics that impede the deployment of gossip protocols designed for wired networks. In this work we identify the inherent differences in communication between wired and wireless networks and their impact on the design and implementation of gossip protocols. In particular, our comparison includes drawing a distinction between the gossiping primitives suitable for each of these environments. In the context of this analysis, we conclude by presenting a list of open research questions.
Type de document :
Article dans une revue
Operating Systems Review, Association for Computing Machinery, 2007, 41 (5), pp.67-74
Liste complète des métadonnées

Contributeur : Aline Carneiro Viana <>
Soumis le : samedi 25 octobre 2008 - 14:56:00
Dernière modification le : mercredi 28 février 2018 - 10:22:58


  • HAL Id : inria-00334353, version 1



Roy Friedman, Daniela Gavidia, Luis Rodrigues, Aline Carneiro Viana, Spyros Voulgaris. Gossiping on MANETs: the Beauty and the Beast. Operating Systems Review, Association for Computing Machinery, 2007, 41 (5), pp.67-74. 〈inria-00334353〉



Consultations de la notice