Showing 1–2 of 2 results for author: Gavidia, D

A Modeling Framework for Gossip-based Information Spread

Authors: Rena Bakhshi, Daniela Gavidia, Wan Fokkink, Maarten van Steen

Abstract: We present an analytical framework for gossip protocols based on the pairwise 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… ▽ More We present an analytical framework for gossip protocols based on the pairwise 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. △ Less

Submitted 30 May, 2011; originally announced May 2011.

Comments: 25 pages, including appendix

An Analytical Model of Information Dissemination for a Gossip-based Protocol

Authors: Rena Bakhshi, Daniela Gavidia, Wan Fokkink, Maarten van Steen

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 spreads in the 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… ▽ More 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 spreads in the 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. △ Less

Submitted 9 October, 2008; originally announced October 2008.

Comments: 20 pages, 8 figures, technical report