Logo image
Back
Analysis of gossip performance with copulas
Conference proceeding

Analysis of gossip performance with copulas

Steven Weber, Vilas Veeraraghavan, Ananth Kini, Nikhil Singhal and IEEE
2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, pp 1212-1217
01 Jan 2006
DOI: https://doi.org/10.1109/CISS.2006.286650

Abstract

Computer Science Computer Science, Information Systems Engineering Engineering, Electrical & Electronic Imaging Science & Photographic Technology Science & Technology Technology Telecommunications
We propose a novel framework for analyzing the dynamic performance of a gossip protocol on a graph through the use of copulas. Copulas are a statistical technique that express the joint distribution of a set of random variables as a function of their marginal distributions. Using a version of gossip appropriate for wireless networks, me model the system dynamics through equations expressed in terms of q (i; t), the probability that node i has not received by time t, and r(i, t), the probability that node i does not transmit at time t. The solution of the system equations can be used to predict the fraction of nodes that have received the message by time t, which is an important measure of gossip protocol performance. The analysis is verified with simulation results on four different network topologies: a grid, a random geometric graph, an Erdos-Renyi graph, and a small-world graph. The model captures the system dynamics of the gossip protocol very well over a wide range of conditions.

Metrics

18 Record Views
1 citations in Web of Science
1 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Information Systems
Engineering, Electrical & Electronic
Imaging Science & Photographic Technology
Telecommunications
Logo image