A modeling framework for gossip-based information spread

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

doi:10.1109/QEST.2011.39

A modeling framework for gossip-based information spread

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

4 Citations (Scopus)

Abstract

We present an analytical framework for gossip protocols based on the pair wise information exchange between interacting nodes. This framework allows for studying the impact of protocol parameters on the performance of the protocol. Previously, gossip-based information dissemination protocols have been analyzed under the assumption of perfect, lossless communication channels. We extend our framework for the analysis of networks with lossy channels. We show how the presence of message loss, coupled with specific topology configurations, impacts the expected behavior of the protocol. We validate the obtained models against simulations for two protocols.

Original language	English
Title of host publication	2011 8th International Conference on Quantitative Evaluation of Systems, QEST 2011
Place of Publication	Piscataway, NJ
Publisher	IEEE
Pages	245-254
Number of pages	10
ISBN (Electronic)	978-0-7695-4491-5
ISBN (Print)	978-1-4577-0973-9
DOIs	https://doi.org/10.1109/QEST.2011.39
Publication status	Published - 2 Nov 2011
Externally published	Yes
Event	8th International Conference on Quantitative Evaluation of SysTems, QEST 2011 - RWTH Aachen University, Aachen, Germany Duration: 5 Sept 2011 → 8 Sept 2011 Conference number: 8

Conference

Conference	8th International Conference on Quantitative Evaluation of SysTems, QEST 2011
Abbreviated title	QEST
Country/Territory	Germany
City	Aachen
Period	5/09/11 → 8/09/11

Keywords

Dependable gossiping
Experimental validation
Formal modelling
Gossip protocols
Large-scale networks
Performance evaluation

Access to Document

10.1109/QEST.2011.39

Cite this

@inproceedings{ebbe7fd3d9544573bdcc61a68712c251,

title = "A modeling framework for gossip-based information spread",

abstract = "We present an analytical framework for gossip protocols based on the pair wise information exchange between interacting nodes. This framework allows for studying the impact of protocol parameters on the performance of the protocol. Previously, gossip-based information dissemination protocols have been analyzed under the assumption of perfect, lossless communication channels. We extend our framework for the analysis of networks with lossy channels. We show how the presence of message loss, coupled with specific topology configurations, impacts the expected behavior of the protocol. We validate the obtained models against simulations for two protocols.",

keywords = "Dependable gossiping, Experimental validation, Formal modelling, Gossip protocols, Large-scale networks, Performance evaluation",

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

year = "2011",

month = nov,

day = "2",

doi = "10.1109/QEST.2011.39",

language = "English",

isbn = "978-1-4577-0973-9",

pages = "245--254",

booktitle = "2011 8th International Conference on Quantitative Evaluation of Systems, QEST 2011",

publisher = "IEEE",

address = "United States",

note = "8th International Conference on Quantitative Evaluation of SysTems, QEST 2011, QEST ; Conference date: 05-09-2011 Through 08-09-2011",

}

Bakhshi, R, Gavidia, D, Fokkink, W & van Steen, M 2011, A modeling framework for gossip-based information spread. in 2011 8th International Conference on Quantitative Evaluation of Systems, QEST 2011., 6042051, IEEE, Piscataway, NJ, pp. 245-254, 8th International Conference on Quantitative Evaluation of SysTems, QEST 2011, Aachen, Germany, 5/09/11. https://doi.org/10.1109/QEST.2011.39

TY - GEN

T1 - A modeling framework for gossip-based information spread

AU - Bakhshi, Rena

AU - Gavidia, Daniela

AU - Fokkink, Wan

AU - van Steen, Maarten

N1 - Conference code: 8

PY - 2011/11/2

Y1 - 2011/11/2

N2 - We present an analytical framework for gossip protocols based on the pair wise information exchange between interacting nodes. This framework allows for studying the impact of protocol parameters on the performance of the protocol. Previously, gossip-based information dissemination protocols have been analyzed under the assumption of perfect, lossless communication channels. We extend our framework for the analysis of networks with lossy channels. We show how the presence of message loss, coupled with specific topology configurations, impacts the expected behavior of the protocol. We validate the obtained models against simulations for two protocols.

AB - We present an analytical framework for gossip protocols based on the pair wise information exchange between interacting nodes. This framework allows for studying the impact of protocol parameters on the performance of the protocol. Previously, gossip-based information dissemination protocols have been analyzed under the assumption of perfect, lossless communication channels. We extend our framework for the analysis of networks with lossy channels. We show how the presence of message loss, coupled with specific topology configurations, impacts the expected behavior of the protocol. We validate the obtained models against simulations for two protocols.

KW - Dependable gossiping

KW - Experimental validation

KW - Formal modelling

KW - Gossip protocols

KW - Large-scale networks

KW - Performance evaluation

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

U2 - 10.1109/QEST.2011.39

DO - 10.1109/QEST.2011.39

M3 - Conference contribution

AN - SCOPUS:80055059499

SN - 978-1-4577-0973-9

SP - 245

EP - 254

BT - 2011 8th International Conference on Quantitative Evaluation of Systems, QEST 2011

PB - IEEE

CY - Piscataway, NJ

T2 - 8th International Conference on Quantitative Evaluation of SysTems, QEST 2011

Y2 - 5 September 2011 through 8 September 2011

ER -

A modeling framework for gossip-based information spread

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this