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: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)

Abstract

We develop an analytical model of information dissemination for a gossip protocol. With this model we analyse how fast an item is replicated through a 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
Title of host publicationDistributed Computing and Networking
Subtitle of host publication10th International Conference, ICDCN 2009, Hyderabad, India, January 3-6, 2009. Proceedings
EditorsVijay Garg, Roger Wattenhofer, Kishore Kothapalli
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages230-242
Number of pages13
ISBN (Electronic)978-3-540-92295-7
ISBN (Print)978-3-540-92294-0
DOIs
Publication statusPublished - 29 Oct 2009
Externally publishedYes
Event10th International Conference on Distributed Computing and Networking, ICDCN 2009 - Hyderabad, India
Duration: 3 Jan 20096 Jan 2009
Conference number: 10

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume5408
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Distributed Computing and Networking, ICDCN 2009
Abbreviated titleICDCN 2009
CountryIndia
CityHyderabad
Period3/01/096/01/09

Keywords

  • Data item
  • information dissemination
  • Wireless mesh networks
  • Cache size
  • Emergent behavior

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

    Bakhshi, R., Gavidia, D., Fokkink, W., & van Steen, M. (2009). An analytical model of information dissemination for a gossip-based protocol. In V. Garg, R. Wattenhofer, & K. Kothapalli (Eds.), Distributed Computing and Networking: 10th International Conference, ICDCN 2009, Hyderabad, India, January 3-6, 2009. Proceedings (pp. 230-242). (Lecture Notes in Computer Science; Vol. 5408). Berlin, Heidelberg: Springer. https://doi.org/10.1007/978-3-540-92295-7_29