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 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.
| Original language | English |
|---|---|
| Pages (from-to) | 2288-2303 |
| Number of pages | 16 |
| Journal | Computer networks |
| Volume | 53 |
| Issue number | 13 |
| DOIs | |
| Publication status | Published - 28 Aug 2009 |
| Externally published | Yes |
Fingerprint
Keywords
- Gossip-based protocols
- Large-scale networks
- Probabilistic analysis
Cite this
}
An analytical model of information dissemination for a gossip-based protocol. / Bakhshi, Rena; Gavidia, Daniela; Fokkink, Wan; van Steen, Maarten.
In: Computer networks, Vol. 53, No. 13, 28.08.2009, p. 2288-2303.Research output: Contribution to journal › Article › Academic › peer-review
TY - JOUR
T1 - An analytical model of information dissemination for a gossip-based protocol
AU - Bakhshi, Rena
AU - Gavidia, Daniela
AU - Fokkink, Wan
AU - van Steen, Maarten
PY - 2009/8/28
Y1 - 2009/8/28
N2 - 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 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.
AB - 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 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.
KW - Gossip-based protocols
KW - Large-scale networks
KW - Probabilistic analysis
UR - http://www.scopus.com/inward/record.url?scp=67650427144&partnerID=8YFLogxK
U2 - 10.1016/j.comnet.2009.03.017
DO - 10.1016/j.comnet.2009.03.017
M3 - Article
VL - 53
SP - 2288
EP - 2303
JO - Computer networks
JF - Computer networks
SN - 1389-1286
IS - 13
ER -