A modeling framework for gossip-based information spread

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

*Corresponding author for this work

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

3 Citations (Scopus)

Abstract

We present an analytical framework for gossip protocols based on the pair wise information exchange between interacting nodes. This framework allows for studying the impact of protocol parameters on the performance of the protocol. Previously, gossip-based information dissemination protocols have been analyzed under the assumption of perfect, lossless communication channels. We extend our framework for the analysis of networks with lossy channels. We show how the presence of message loss, coupled with specific topology configurations, impacts the expected behavior of the protocol. We validate the obtained models against simulations for two protocols.

Original languageEnglish
Title of host publication2011 8th International Conference on Quantitative Evaluation of Systems, QEST 2011
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages245-254
Number of pages10
ISBN (Electronic)978-0-7695-4491-5
ISBN (Print)978-1-4577-0973-9
DOIs
Publication statusPublished - 2 Nov 2011
Externally publishedYes
Event8th International Conference on Quantitative Evaluation of SysTems, QEST 2011 - RWTH Aachen University, Aachen, Germany
Duration: 5 Sep 20118 Sep 2011
Conference number: 8

Conference

Conference8th International Conference on Quantitative Evaluation of SysTems, QEST 2011
Abbreviated titleQEST
CountryGermany
CityAachen
Period5/09/118/09/11

Keywords

  • Dependable gossiping
  • Experimental validation
  • Formal modelling
  • Gossip protocols
  • Large-scale networks
  • Performance evaluation

Fingerprint Dive into the research topics of 'A modeling framework for gossip-based information spread'. Together they form a unique fingerprint.

Cite this