An Analytical Model of Information Dissemination for a Gossip-based Protocol
Distributed, Parallel, and Cluster Computing
2010-03-11 v1 Discrete Mathematics
Information Theory
Performance
math.IT
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 confirmed by large-scale simulation experiments.
Keywords
Cite
@article{arxiv.0810.1571,
title = {An Analytical Model of Information Dissemination for a Gossip-based Protocol},
author = {Rena Bakhshi and Daniela Gavidia and Wan Fokkink and Maarten van Steen},
journal= {arXiv preprint arXiv:0810.1571},
year = {2010}
}
Comments
20 pages, 8 figures, technical report