An analytical model of information dissemination for a gossip-based protocol

Rena Bakhshi*, Daniela Gavidia, Wan Fokkink, Maarten van Steen

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

22 Citations (Scopus)

Abstract

We develop an analytical model of information dissemination for a gossiping protocol that combines both pull and push approaches. With this model we analyse how fast an item is replicated through a network, and how fast the item covers the network. We also determine the optimal size of the exchange buffer, to obtain fast replication. Our results are confirmed by large-scale simulation experiments.

Original languageEnglish
Pages (from-to)2288-2303
Number of pages16
JournalComputer networks
Volume53
Issue number13
DOIs
Publication statusPublished - 28 Aug 2009
Externally publishedYes

Keywords

  • Gossip-based protocols
  • Large-scale networks
  • Probabilistic analysis

Fingerprint Dive into the research topics of 'An analytical model of information dissemination for a gossip-based protocol'. Together they form a unique fingerprint.

  • Cite this