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

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

doi:10.1016/j.comnet.2009.03.017

Cited by 22 publications

(25 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another analytic model for gossip-based item dissemination is given in [13]. The model is derived under the assumption of lossless communication, where nodes exhibit homogeneous and uniform behavior over the network.…”

Section: Related Workmentioning

confidence: 99%

Fast-performance simulation for Gossip-based Wireless Sensor Networks

et al. 2014

View full text Add to dashboard Cite

Gossip-based Wireless Sensor Networks (GWSN) are complex systems of inherently random nature. Planning and designing GWSN requires a fast and adequately accurate mechanism to estimate system performance. As a first contribution, we propose a performance analysis technique that simulates the gossip-based propagation of each single piece of data in isolation. This technique applies to GWSN in which the dissemination of data from a specific sensor does not depend on dissemination of data generated by other sensors. We model the dissemination of a piece of data with a Stochastic-Variable Graph Model (SVGM). SVGM is a weighted graph abstraction in which the edges represent stochastic variables that model propagation delays between neighboring nodes. Latency and reliability performance properties are obtained efficiently through a stochastic shortest path analysis on the SVGM model using Monte Carlo (MC) simulation. The method is accurate and fast, applicable for both partial and complete system analysis. It outperforms traditional discreteevent simulation. As a second contribution, we propose a centrality-based stratification method that combines structural network analysis and MC partial simulation, to further increase efficiency of the system-level analysis while maintaining adequate accuracy. We analyzed the proposed performance evaluation techniques through an extensive set of experiments, using a real deployment and simulations at different levels of abstraction.

show abstract

Section: Related Workmentioning

confidence: 99%

Fast-performance simulation for Gossip-based Wireless Sensor Networks

et al. 2014

View full text Add to dashboard Cite

show abstract

“…The model from [2] is also only valid for fully connected networks. In a wireless network, a node can only communicate directly to nodes in its radio range.…”

Section: Introductionmentioning

confidence: 99%

“…Disk-like grid and fully connected mesh networks are also covered by our model, as they are cases of uniformly deployed wireless mesh networks (WMNs). In this paper, we adapt the model from [2] to model the propagation of information for the shuffle protocol on uniformly deployed WMNs. We use a probabilistic state transition system and convergence or steady state characteristics of the shuffle protocol to model propagation of an item in a WMN.…”

Section: Introductionmentioning

confidence: 99%

“…Their performance has been evaluated by empirical evaluation, simulation and analytical models, see e.g. [10,2,7]. Empirical evaluation is helpful to study protocols or their implementation in a real deployment.…”

Section: Introductionmentioning

confidence: 99%

“…It is sometimes hidden behind a peer sampling service which allows nodes to select a node uniformly at random. In [2] a model has been developed for information propagation by a simple push-pull gossip-based protocol, called the shuffle protocol [6]. The local behavior of protocol, i.e.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Analysis of Gossip-Based Information Propagation in Wireless Mesh Networks

Shamsaie

Fokkink

Habibi

2011

Computer Performance Engineering

Self Cite

View full text Add to dashboard Cite

Abstract. Analytical models exist for evaluating gossip-based information propagation. Up to now these models were developed only for fully connected networks. We provide analytical models for information propagation of a push-pull gossiping protocol in a wireless mesh network. The underlying topology is abstracted away by assuming that the wireless nodes are uniformly deployed. We compare our models with simulation results for different topologies.

show abstract

Modeling epidemic data diffusion for wireless mobile networks

Islam

Akon

Abdrabou

et al. 2012

Wireless Communications

View full text Add to dashboard Cite

Data/content dissemination among the mobile devices is the fundamental building block for all the applications in wireless mobile collaborative computing, known as mobile peer‐to‐peer. Different parameters such as node density, scheduling among neighboring nodes, mobility pattern, and node speed have a tremendous impact on data diffusion in a mobile peer‐to‐peer environment. In this paper, we develop analytical models for object diffusion time/delay in a wireless mobile network to apprehend the complex interrelationship among these different parameters. In the analysis, we calculate the probabilities of transmitting a single object from one node to multiple nodes using the epidemic model of spread of disease. We also incorporate the impact of node mobility, radio range, and node density in the networks into the analysis. Utilizing these transition probabilities, we estimate the expected delay for diffusing an object to the entire network both for single object and multiple object scenarios. We then calculate the transmission probabilities of multiple objects among the nodes in the wireless mobile network considering network dynamics. Through extensive simulations, we demonstrate that the proposed scheme is efficient for data diffusion in the wireless mobile network. Copyright © 2012 John Wiley & Sons, Ltd.

show abstract

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

Cited by 22 publications

References 23 publications

Fast-performance simulation for Gossip-based Wireless Sensor Networks

Fast-performance simulation for Gossip-based Wireless Sensor Networks

Analysis of Gossip-Based Information Propagation in Wireless Mesh Networks

Modeling epidemic data diffusion for wireless mobile networks

Contact Info

Product

Resources

About