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.
  • An analytical model of information dissemination for a gossip-based protocol

    Bakhshi, R., Gavidia, D., Fokkink, W. & van Steen, M., 29 Oct 2009, Distributed Computing and Networking: 10th International Conference, ICDCN 2009, Hyderabad, India, January 3-6, 2009. Proceedings. Garg, V., Wattenhofer, R. & Kothapalli, K. (eds.). Berlin, Heidelberg: Springer, p. 230-242 13 p. (Lecture Notes in Computer Science; vol. 5408).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    7 Citations (Scopus)

Cite this