Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
ACM Transactions on Computer Systems (TOCS)
Peer-to-Peer Membership Management for Gossip-Based Protocols
IEEE Transactions on Computers
ACM Transactions on Computer Systems (TOCS)
Probabilistic Reliable Dissemination in Large-Scale Systems
IEEE Transactions on Parallel and Distributed Systems
Lightweight probabilistic broadcast
ACM Transactions on Computer Systems (TOCS)
Gossip-Based Computation of Aggregate Information
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Araneola: A Scalable Reliable Multicast System for Dynamic Environments
NCA '04 Proceedings of the Network Computing and Applications, Third IEEE International Symposium
The peer sampling service: experimental evaluation of unstructured gossip-based implementations
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Gossip-based aggregation in large dynamic networks
ACM Transactions on Computer Systems (TOCS)
RaWMS -: random walk based lightweight membership service for wireless ad hoc network
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Efficient gossip-based aggregate computation
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
CREW: A Gossip-based Flash-Dissemination System
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
JetStream: Achieving Predictable Gossip Dissemination by Leveraging Social Network Principles
NCA '06 Proceedings of the Fifth IEEE International Symposium on Network Computing and Applications
Ordered Slicing of Very Large-Scale Overlay Networks
P2P '06 Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing
Proceedings of the 16th international symposium on High performance distributed computing
ACM Transactions on Computer Systems (TOCS)
A gossip-style failure detection service
Middleware '98 Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing
Discovery of stable peers in a self-organising peer-to-peer gradient topology
DAIS'06 Proceedings of the 6th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems
Epidemic-Style management of semantic overlays for content-based searching
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
T-Man: gossip-based overlay topology management
ESOA'05 Proceedings of the Third international conference on Engineering Self-Organising Systems
Quantitative analysis of gossiping protocols
ACM SIGMETRICS Performance Evaluation Review
MeanField analysis for the evaluation of gossip protocols
ACM SIGMETRICS Performance Evaluation Review
Peer-to-Peer Optimization in Large Unreliable Networks with Branch-and-Bound and Particle Swarms
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
A novel gossip-based sensing coverage algorithm for dense wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Analysis of a Clock Synchronization Protocol for Wireless Sensor Networks
FM '09 Proceedings of the 2nd World Congress on Formal Methods
A Superstabilizing log(n)-Approximation Algorithm for Dynamic Steiner Trees
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Facilitating gossip programming with the GossipKit framework
DAIS'08 Proceedings of the 8th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Programming storage-centric sensor networks with Squirrel
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Adaptive-gossiping for an energy-aware routing protocol in wireless sensor networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
A middleware for gossip protocols
IPTPS'10 Proceedings of the 9th international conference on Peer-to-peer systems
Proceedings of the FSE/SDP workshop on Future of software engineering research
Mean-field framework for performance evaluation of push-pull gossip protocols
Performance Evaluation
Gossiping correspondences to reduce semantic heterogeneity of unstructured P2P systems
Globe'11 Proceedings of the 4th international conference on Data management in grid and peer-to-peer systems
Semantic analysis of gossip protocols for wireless sensor networks
CONCUR'11 Proceedings of the 22nd international conference on Concurrency theory
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
Analysis of a clock synchronization protocol for wireless sensor networks
Theoretical Computer Science
Robust distributed orthogonalization based on randomized aggregation
Proceedings of the second workshop on Scalable algorithms for large-scale systems
Analyzing energy consumption in a gossiping MAC protocol
MMB&DFT'10 Proceedings of the 15th international GI/ITG conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance
Decentralized and optimal control of shared resource pools
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
Designing extreme distributed systems: challenges and opportunities
Proceedings of the 8th international ACM SIGSOFT conference on Quality of Software Architectures
A survey of context data distribution for mobile ubiquitous systems
ACM Computing Surveys (CSUR)
Cachet: a decentralized architecture for privacy preserving social networking with caching
Proceedings of the 8th international conference on Emerging networking experiments and technologies
Cells: A Self-Hosting Virtual Infrastructure Service
UCC '12 Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing
HybridNN: An accurate and scalable network location service based on the inframetric model
Future Generation Computer Systems
A super-stabilizing log(n)-approximation algorithm for dynamic Steiner trees
Theoretical Computer Science
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Robust estimation of a global Gaussian mixture by decentralized aggregations of local models
Web Intelligence and Agent Systems
| Hi-index | 0.00 |
Gossip-based algorithms were first introduced for reliably disseminating data in large-scale distributed systems. However, their simplicity, robustness, and flexibility make them attractive for more than just pure data dissemination alone. In particular, gossiping has been applied to data aggregation, overlay maintenance, and resource allocation. Gossiping applications more or less fit the same framework, with often subtle differences in algorithmic details determining divergent emergent behavior. This divergence is often difficult to understand, as formal models have yet to be developed that can capture the full design space of gossiping solutions. In this paper, we present a brief introduction to the field of gossiping in distributed systems, by providing a simple framework and using that framework to describe solutions for various application domains.