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

R.R. Bakhshi, D.P. Gavidia Simonetti, W.J. Fokkink, M.R. van Steen

Research output: Contribution to JournalArticleAcademicpeer-review

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. © 2009 Elsevier B.V. All rights reserved.
Original languageEnglish
Pages (from-to)2288-2303
JournalComputer Networks (1999)
Volume53
Issue number13
DOIs
Publication statusPublished - 2009

Fingerprint

Information dissemination
Analytical models
Experiments

Cite this

Bakhshi, R.R. ; Gavidia Simonetti, D.P. ; Fokkink, W.J. ; van Steen, M.R. / An Analytical Model of Information Dissemination for a Gossip-based Protocol. In: Computer Networks (1999). 2009 ; Vol. 53, No. 13. pp. 2288-2303.
@article{ad81227d7b2943bfb0abac79dcf79e81,
title = "An Analytical Model of Information Dissemination for a Gossip-based Protocol",
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. {\circledC} 2009 Elsevier B.V. All rights reserved.",
author = "R.R. Bakhshi and {Gavidia Simonetti}, D.P. and W.J. Fokkink and {van Steen}, M.R.",
year = "2009",
doi = "10.1016/j.comnet.2009.03.017",
language = "English",
volume = "53",
pages = "2288--2303",
journal = "Computer Networks (1999)",
issn = "1389-1286",
publisher = "Elsevier",
number = "13",

}

An Analytical Model of Information Dissemination for a Gossip-based Protocol. / Bakhshi, R.R.; Gavidia Simonetti, D.P.; Fokkink, W.J.; van Steen, M.R.

In: Computer Networks (1999), Vol. 53, No. 13, 2009, p. 2288-2303.

Research output: Contribution to JournalArticleAcademicpeer-review

TY - JOUR

T1 - An Analytical Model of Information Dissemination for a Gossip-based Protocol

AU - Bakhshi, R.R.

AU - Gavidia Simonetti, D.P.

AU - Fokkink, W.J.

AU - van Steen, M.R.

PY - 2009

Y1 - 2009

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. © 2009 Elsevier B.V. All rights reserved.

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. © 2009 Elsevier B.V. All rights reserved.

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 (1999)

JF - Computer Networks (1999)

SN - 1389-1286

IS - 13

ER -