An analytical model of information dissemination for a gossip-based protocol

Rena Bakhshi; Daniela Gavidia; Wan Fokkink; Maarten van Steen

doi:10.1007/978-3-540-92295-7_29

An analytical model of information dissemination for a gossip-based protocol

Rena Bakhshi^*, Daniela Gavidia, Wan Fokkink, Maarten van Steen

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

7 Citations (Scopus)

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.

Original language	English
Title of host publication	Distributed Computing and Networking
Subtitle of host publication	10th International Conference, ICDCN 2009, Hyderabad, India, January 3-6, 2009. Proceedings
Editors	Vijay Garg, Roger Wattenhofer, Kishore Kothapalli
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	230-242
Number of pages	13
ISBN (Electronic)	978-3-540-92295-7
ISBN (Print)	978-3-540-92294-0
DOIs	https://doi.org/10.1007/978-3-540-92295-7_29
Publication status	Published - 29 Oct 2009
Externally published	Yes
Event	10th International Conference on Distributed Computing and Networking, ICDCN 2009 - Hyderabad, India Duration: 3 Jan 2009 → 6 Jan 2009 Conference number: 10

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	5408
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th International Conference on Distributed Computing and Networking, ICDCN 2009
Abbreviated title	ICDCN 2009
Country/Territory	India
City	Hyderabad
Period	3/01/09 → 6/01/09

Keywords

Data item
information dissemination
Wireless mesh networks
Cache size
Emergent behavior

Access to Document

10.1007/978-3-540-92295-7_29

Cite this

Bakhshi, R., Gavidia, D., Fokkink, W., & van Steen, M. (2009). An analytical model of information dissemination for a gossip-based protocol. In V. Garg, R. Wattenhofer, & K. Kothapalli (Eds.), Distributed Computing and Networking: 10th International Conference, ICDCN 2009, Hyderabad, India, January 3-6, 2009. Proceedings (pp. 230-242). (Lecture Notes in Computer Science; Vol. 5408). Springer. https://doi.org/10.1007/978-3-540-92295-7_29

Bakhshi, Rena ; Gavidia, Daniela ; Fokkink, Wan et al. / An analytical model of information dissemination for a gossip-based protocol. Distributed Computing and Networking: 10th International Conference, ICDCN 2009, Hyderabad, India, January 3-6, 2009. Proceedings. editor / Vijay Garg ; Roger Wattenhofer ; Kishore Kothapalli. Berlin, Heidelberg : Springer, 2009. pp. 230-242 (Lecture Notes in Computer Science).

@inproceedings{f80236af77f041eaadf35eceb173968c,

title = "An analytical model of information dissemination for a gossip-based protocol",

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.",

keywords = "Data item, information dissemination, Wireless mesh networks, Cache size, Emergent behavior",

author = "Rena Bakhshi and Daniela Gavidia and Wan Fokkink and {van Steen}, Maarten",

year = "2009",

month = oct,

day = "29",

doi = "10.1007/978-3-540-92295-7_29",

language = "English",

isbn = "978-3-540-92294-0",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "230--242",

editor = "Vijay Garg and Roger Wattenhofer and Kishore Kothapalli",

booktitle = "Distributed Computing and Networking",

address = "Germany",

note = "10th International Conference on Distributed Computing and Networking, ICDCN 2009, ICDCN 2009 ; Conference date: 03-01-2009 Through 06-01-2009",

}

Bakhshi, R, Gavidia, D, Fokkink, W & van Steen, M 2009, An analytical model of information dissemination for a gossip-based protocol. in V Garg, R Wattenhofer & K Kothapalli (eds), Distributed Computing and Networking: 10th International Conference, ICDCN 2009, Hyderabad, India, January 3-6, 2009. Proceedings. Lecture Notes in Computer Science, vol. 5408, Springer, Berlin, Heidelberg, pp. 230-242, 10th International Conference on Distributed Computing and Networking, ICDCN 2009, Hyderabad, India, 3/01/09. https://doi.org/10.1007/978-3-540-92295-7_29

An analytical model of information dissemination for a gossip-based protocol. / Bakhshi, Rena; Gavidia, Daniela; Fokkink, Wan et al.
Distributed Computing and Networking: 10th International Conference, ICDCN 2009, Hyderabad, India, January 3-6, 2009. Proceedings. ed. / Vijay Garg; Roger Wattenhofer; Kishore Kothapalli. Berlin, Heidelberg: Springer, 2009. p. 230-242 (Lecture Notes in Computer Science; Vol. 5408).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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

N1 - Conference code: 10

PY - 2009/10/29

Y1 - 2009/10/29

N2 - 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.

AB - 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.

KW - Data item

KW - information dissemination

KW - Wireless mesh networks

KW - Cache size

KW - Emergent behavior

UR - http://www.scopus.com/inward/record.url?scp=67650388964&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-92295-7_29

DO - 10.1007/978-3-540-92295-7_29

M3 - Conference contribution

AN - SCOPUS:67650388964

SN - 978-3-540-92294-0

T3 - Lecture Notes in Computer Science

SP - 230

EP - 242

BT - Distributed Computing and Networking

A2 - Garg, Vijay

A2 - Wattenhofer, Roger

A2 - Kothapalli, Kishore

PB - Springer

CY - Berlin, Heidelberg

T2 - 10th International Conference on Distributed Computing and Networking, ICDCN 2009

Y2 - 3 January 2009 through 6 January 2009

ER -

Bakhshi R, Gavidia D, Fokkink W, van Steen M. An analytical model of information dissemination for a gossip-based protocol. In Garg V, Wattenhofer R, Kothapalli K, editors, Distributed Computing and Networking: 10th International Conference, ICDCN 2009, Hyderabad, India, January 3-6, 2009. Proceedings. Berlin, Heidelberg: Springer. 2009. p. 230-242. (Lecture Notes in Computer Science). doi: 10.1007/978-3-540-92295-7_29

An analytical model of information dissemination for a gossip-based protocol

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

An analytical model of information dissemination for a gossip-based protocol

Cite this