Refined Mean Field Analysis: The Gossip Shuffle Protocol Revisited
- 10 June 2020
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC
- Vol. 12134, 230-239
- https://doi.org/10.1007/978-3-030-50029-0_15
Abstract
Gossip protocols form the basis of many smart collective adaptive systems. They are a class of fully decentralised, simple but robust protocols for the distribution of information throughout large scale networks with hundreds or thousands of nodes. Mean field analysis methods have made it possible to approximate and analyse performance aspects of such large scale protocols in an efficient way that is independent of the number of nodes in the network. Taking the gossip shuffle protocol as a benchmark, we evaluate a recently developed refined mean field approach. We illustrate the gain in accuracy this can provide for the analysis of medium size models analysing two key performance measures: replication and coverage. We also show that refined mean field analysis requires special attention to correctly capture the coordination aspects of the gossip shuffle protocol.Keywords
This publication has 17 references indexed in Scilit:
- A refined mean field approximation of synchronous discrete-time population modelsPerformance Evaluation, 2018
- A Refined Mean Field ApproximationProceedings of the ACM on Measurement and Analysis of Computing Systems, 2017
- Continuous approximation of collective system behaviour: A tutorialPerformance Evaluation, 2013
- A Modeling Framework for Gossip-based Information SpreadPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Concepts in complexity engineeringInternational Journal of Bio-Inspired Computation, 2011
- Advances in complexity engineeringInternational Journal of Bio-Inspired Computation, 2011
- A mean field approach for optimization in discrete timeDiscrete Event Dynamic Systems, 2010
- Mean-field framework for performance evaluation of push–pull gossip protocolsPerformance Evaluation, 2010
- An analytical model of information dissemination for a gossip-based protocolComputer Networks, 2009
- The promise, and limitations, of gossip protocolsACM SIGOPS Operating Systems Review, 2007