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

Authors:
Rena Bakhshi;Daniela Gavidia;Wan Fokkink;Maarten Steen
Affiliations:
Department of Computer Science, Vrije Universiteit Amsterdam, Netherlands;Department of Computer Science, Vrije Universiteit Amsterdam, Netherlands;Department of Computer Science, Vrije Universiteit Amsterdam, Netherlands;Department of Computer Science, Vrije Universiteit Amsterdam, Netherlands
Venue:
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
Year:
2009

Citing 8
Cited 1

Randomized rumor spreading

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Lightweight probabilistic broadcast

ACM Transactions on Computer Systems (TOCS)
Correctness of a gossip based membership protocol

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Algebraic gossip: a network coding approach to optimal multiple rumor mongering

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Gossip-based peer sampling

ACM Transactions on Computer Systems (TOCS)
Formal analysis techniques for gossiping protocols

ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Epidemic Information Dissemination in Distributed Systems

Computer

Dynamic feature deployment and composition for dynamic software product lines

Proceedings of the 17th International Software Product Line Conference co-located workshops

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.