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

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.

• Type: Conference
• Year: 2009
• Where: ICDCN
• Authors: Rena Bakhshi, Daniela Gavidia, Wan Fokkink, Maarten van Steen
• Keywords: Analytical Model, Distributed Computing, Gossip Protocol, ICDCN 2009, Information Dissemination