A Modeling Framework for Gossip-based Information Spread

  • Authors:
  • Rena Bakhshi;Daniela Gavidia;Wan Fokkink;Maarten van Steen

  • Affiliations:
  • -;-;-;-

  • Venue:
  • QEST '11 Proceedings of the 2011 Eighth International Conference on Quantitative Evaluation of SysTems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.