An Analytical Model of Information Dissemination for a Gossip-based Wireless 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.
[1] Anne-Marie Kermarrec,et al. Epidemic information dissemination in distributed systems , 2004, Computer.
[2] Boudewijn R. Haverkort,et al. Formal analysis techniques for gossiping protocols , 2007, OPSR.
[3] M. van Steen,et al. A Gossip-based Distributed News Service for Wireless Mesh Networks , 2006 .
[4] Richard M. Karp,et al. Randomized rumor spreading , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.