A modeling framework for gossip-based information spreas

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

doi:10.1109/QEST.2011.39

A modeling framework for gossip-based information spreas

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

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	Proceedings of 8th Conference on Quantative Evaluation of Systems (QEST'11), 5-8 September 2011, Aachen, Germany
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	245-254
DOIs	https://doi.org/10.1109/QEST.2011.39
Publication status	Published - 2011
Event	conference; 8th Conference on Quantative Evaluation of Systems - Duration: 1 Jan 2011 → …

Conference

Conference	conference; 8th Conference on Quantative Evaluation of Systems
Period	1/01/11 → …
Other	8th Conference on Quantative Evaluation of Systems

Access to Document

10.1109/QEST.2011.39

Cite this

@inproceedings{117c29ece6014e3fb51425d55a9a54e0,

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

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

author = "R. Bakhshi and D. Gavidia and W.J. Fokkink and {Steen, van}, M.",

year = "2011",

doi = "10.1109/QEST.2011.39",

language = "English",

pages = "245--254",

booktitle = "Proceedings of 8th Conference on Quantative Evaluation of Systems (QEST'11), 5-8 September 2011, Aachen, Germany",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "conference; 8th Conference on Quantative Evaluation of Systems ; Conference date: 01-01-2011",

}

Bakhshi, R, Gavidia, D, Fokkink, WJ & Steen, van, M 2011, A modeling framework for gossip-based information spreas. in Proceedings of 8th Conference on Quantative Evaluation of Systems (QEST'11), 5-8 September 2011, Aachen, Germany. Institute of Electrical and Electronics Engineers, Piscataway, pp. 245-254, conference; 8th Conference on Quantative Evaluation of Systems, 1/01/11. https://doi.org/10.1109/QEST.2011.39

A modeling framework for gossip-based information spreas. / Bakhshi, R.; Gavidia, D.; Fokkink, W.J. et al.
Proceedings of 8th Conference on Quantative Evaluation of Systems (QEST'11), 5-8 September 2011, Aachen, Germany. Piscataway: Institute of Electrical and Electronics Engineers, 2011. p. 245-254.

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

TY - GEN

T1 - A modeling framework for gossip-based information spreas

AU - Bakhshi, R.

AU - Gavidia, D.

AU - Fokkink, W.J.

AU - Steen, van, M.

PY - 2011

Y1 - 2011

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.

U2 - 10.1109/QEST.2011.39

DO - 10.1109/QEST.2011.39

M3 - Conference contribution

SP - 245

EP - 254

BT - Proceedings of 8th Conference on Quantative Evaluation of Systems (QEST'11), 5-8 September 2011, Aachen, Germany

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - conference; 8th Conference on Quantative Evaluation of Systems

Y2 - 1 January 2011

ER -

A modeling framework for gossip-based information spreas

Abstract

Conference

Access to Document

Fingerprint

Cite this