MOVES-Seminar 19 Nov 2009, 11:00

 

Rena Bakhshi (VU Amsterdam, NL)

 

Analyzing an information spread for a gossip-based protocol   (Slides)

 

 We present an analytical model of information dissemination for a push-pull gossiping protocol. With this model we analyse how fast an item is replicated through a network, and how fast the item covers the network. The results are confirmed by large-scale simulation experiments.  We also build several formal models for the coverage property, including a PRISM model. Thereby, we further explore the impact of modelling choices, such as different scheduling policies and the notion of rounds.