Exploiting virtual synchrony in distributed systems
SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
An efficient reliable broadcast protocol
ACM SIGOPS Operating Systems Review
Multicast routing in datagram internetworks and extended LANs
ACM Transactions on Computer Systems (TOCS)
Log-based receiver-reliable multicast for distributed interactive simulation
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A reliable multicast framework for light-weight sessions and application level framing
IEEE/ACM Transactions on Networking (TON)
ACM Transactions on Computer Systems (TOCS)
Peer-to-Peer Membership Management for Gossip-Based Protocols
IEEE Transactions on Computers
Gossip versus Deterministically Constrained Flooding on Small Networks
DISC '00 Proceedings of the 14th International Conference on Distributed Computing
Scalable Management and Data Mining Using Astrolabe
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
A Gossip-Based Reliable Multicast for Large-Scale High-Throughput Applications
DSN '00 Proceedings of the 2000 International Conference on Dependable Systems and Networks (formerly FTCS-30 and DCCA-8)
Lightweight Probabilistic Broadcast
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
SCAMP: Peer-to-Peer Lightweight Membership Service for Large-Scale Group Communication
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Application-Level Multicast Using Content-Addressable Networks
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Efficient Epidemic-Style Protocols for Reliable and Scalable Multicast
SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
GSGC: An Efficient Gossip-Style Garbage Collection Scheme for Scalable Reliable Multicast
GSGC: An Efficient Gossip-Style Garbage Collection Scheme for Scalable Reliable Multicast
A Gossip-Style Failure Detection Service
A Gossip-Style Failure Detection Service
Directional Gossip: Gossip in a Wide Area Network
Directional Gossip: Gossip in a Wide Area Network
GROUP MEMBERSHIP IN THE EPIDEMIC STYLE
GROUP MEMBERSHIP IN THE EPIDEMIC STYLE
HiScamp: self-organizing hierarchical membership protocol
EW 10 Proceedings of the 10th workshop on ACM SIGOPS European workshop
Overcast: reliable multicasting with on overlay network
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
RMTP: a reliable multicast transport protocol
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Scribe: a large-scale and decentralized application-level multicast infrastructure
IEEE Journal on Selected Areas in Communications
Peer-to-Peer Membership Management for Gossip-Based Protocols
IEEE Transactions on Computers
PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Lightweight probabilistic broadcast
ACM Transactions on Computer Systems (TOCS)
Pilot: Probabilistic Lightweight Group Communication System for Ad Hoc Networks
IEEE Transactions on Mobile Computing
The peer sampling service: experimental evaluation of unstructured gossip-based implementations
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Irrigating ad hoc networks in constant time
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
IEEE Transactions on Dependable and Secure Computing
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
Addressing network heterogeneity in pervasive application environments
InterSense '06 Proceedings of the first international conference on Integrated internet ad hoc and sensor networks
Efficient and Adaptive Epidemic-Style Protocols for Reliable and Scalable Multicast
IEEE Transactions on Parallel and Distributed Systems
Distributed Coordination for Scalable Multi-source Multimedia Streaming Model
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Probabilistic quorums for dynamic systems
Distributed Computing - Special issue: DISC 03
Fireflies: scalable support for intrusion-tolerant network overlays
Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
Chord2: A two-layer Chord for reducing maintenance overhead via heterogeneity
Computer Networks: The International Journal of Computer and Telecommunications Networking
MON: on-demand overlays for distributed system management
WORLDS'05 Proceedings of the 2nd conference on Real, Large Distributed Systems - Volume 2
Peer-to-Peer in Metric Space and Semantic Space
IEEE Transactions on Knowledge and Data Engineering
TERA: topic-based event routing for peer-to-peer architectures
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
ACM Transactions on Computer Systems (TOCS)
Connecting IPvX Networks Over IPvY with a P2P Method
Journal of Network and Systems Management
Gossiping in distributed systems
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
How robust are gossip-based communication protocols?
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
A generic theoretical framework for modeling gossip-based algorithms
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
The "art" of programming gossip-based systems
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Gossiping over storage systems is practical
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
International Journal of Mobile Network Design and Innovation
Supporting self-organization for hybrid grid resource scheduling
Proceedings of the 2008 ACM symposium on Applied computing
GCP: gossip-based code propagation for large-scale mobile wireless sensor networks
Proceedings of the 1st international conference on Autonomic computing and communication systems
RaWMS - Random Walk Based Lightweight Membership Service for Wireless Ad Hoc Networks
ACM Transactions on Computer Systems (TOCS)
Reorganization and discovery of grid information with epidemic tuning
Future Generation Computer Systems
On the complexity of asynchronous gossip
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Efficient Processing of Continuous Join Queries Using Distributed Hash Tables
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
MobiSoft: Networked Personal Assistants for Mobile Users in Everyday Life
CIA '08 Proceedings of the 12th international workshop on Cooperative Information Agents XII
Dynamics of gossip-like information dissemination in complex computer networks
International Journal of Computer Mathematics - COMPLEX NETWORKS
Araneola: A scalable reliable multicast system for dynamic environments
Journal of Parallel and Distributed Computing
Fast and proximity-aware multi-source overlay multicast under heterogeneous environment
Computer Communications
Hybrid dissemination: adding determinism to probabilistic multicasting in large-scale P2P systems
Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware
Efficient reconciliation and flow control for anti-entropy protocols
LADIS '08 Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware
Exploiting Synergies between Coexisting Overlays
DAIS '09 Proceedings of the 9th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems
Counter-based reliability optimization for gossip-based broadcasting
Computer Communications
Implementation and performance testing of a gossip-based communication system
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Self-organizing peer-to-peer networks for collaborative document tracking
Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management
Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
Epidemic protocols for pervasive computing systems: moving focus from architecture to protocol
M-PAC '09 Proceedings of the International Workshop on Middleware for Pervasive Mobile and Embedded Computing
Scalable P2P Overlays of Very Small Constant Degree: An Emerging Security Threat
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
An analytical framework for self-organizing peer-to-peer anti-entropy algorithms
Performance Evaluation
On the self-organization of a hybrid peer-to-peer system
Journal of Network and Computer Applications
RSM-based gossip on P2P network
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Self-stabilizing and Byzantine-tolerant overlay network
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
Scalable IPv4/IPv6 transition: a peer-to-peer based approach
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Hybrid dissemination: adding determinism to probabilistic multicasting in large-scale P2P systems
MIDDLEWARE2007 Proceedings of the 8th ACM/IFIP/USENIX international conference on Middleware
A gossip-based protocol to reach consensus via uninorm aggregation operator
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
Cuckoo: towards decentralized, socio-aware online microblogging services and data measurements
Proceedings of the 2nd ACM International Workshop on Hot Topics in Planet-scale Measurement
Meeting the deadline: on the complexity of fault-tolerant continuous gossip
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Birds of a FETHR: open, decentralized micropublishing
IPTPS'09 Proceedings of the 8th international conference on Peer-to-peer systems
An analytical model for multi-epidemic information dissemination
Journal of Parallel and Distributed Computing
Modeling gossip-based content dissemination and search in distributed networking
Computer Communications
Journal of Mobile Multimedia
Scalable Stealth Mode P2P Overlays of Very Small Constant Degree
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
LiFTinG: lightweight freerider-tracking in gossip
Proceedings of the ACM/IFIP/USENIX 11th International Conference on Middleware
Managing RFID events in large-scale distributed RFID infrastructures
Information Technology and Management
Impact of node cheating on gossip-based protocol
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Genius: peer-to-peer location-aware gossip using network coordinates
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Topology-Aware multi-cluster architecture based on efficient index techniques
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
A topology adaptation protocol for structured superpeer overlay construction
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Randomised broadcasting: memory vs. randomness
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
An improved interval routing scheme for almost all networks based on dominating cliques
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Hybrid overlay structure based on random walks
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
MobiSoft: an agent-based middleware for social-mobile applications
OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part I
A robust and scalable peer-to-peer gossiping protocol
AP2PC'03 Proceedings of the Second international conference on Agents and Peer-to-Peer Computing
Replicating for performance: case studies
Replication
SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
Achieving reliable and timely event dissemination over WAN
ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking
Analysis of gossip-based information propagation in wireless mesh networks
EPEW'11 Proceedings of the 8th European conference on Computer Performance Engineering
Scaling microblogging services with divergent traffic demands
Middleware'11 Proceedings of the 12th ACM/IFIP/USENIX international conference on Middleware
CloudGPS: a scalable and ISP-friendly server selection scheme in cloud computing environments
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
An adaptive epidemic information dissemination model for wireless sensor networks
Pervasive and Mobile Computing
On the behavior of broadcasting protocols for MANETs under omission faults scenarios
LADC'07 Proceedings of the Third Latin-American conference on Dependable Computing
Scaling microblogging services with divergent traffic demands
Proceedings of the 12th International Middleware Conference
Gossip-based cooperative caching for mobile applications in mobile wireless networks
Journal of Parallel and Distributed Computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Randomised broadcasting: Memory vs. randomness
Theoretical Computer Science
Reliable and Timely Event Notification for Publish/Subscribe Services Over the Internet
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.01 |
The growth of the Internet raises new challenges for the design of distributed systems and applications. In the context of group communication protocols, gossip-based schemes have attracted interest as they are scalable, easy to deploy, and resilient to network and process failures. However, traditional gossip-based protocols have two major drawbacks: 1) They rely on each peer having knowledge of the global membership and 2) being oblivious to the network topology, they can impose a high load on network links when applied to wide-area settings. In this paper, we provide a theoretical analysis of gossip-based protocols which relates their reliability to key system parameters (system size, failure rates, and number of gossip targets). The results provide guidelines for the design of practical protocols. In particular, they show how reliability can be maintained while alleviating drawback 1) by providing each peer with only a small subset of the total membership information and drawback 2) by organizing members into a hierarchical structure that reflects their proximity according to some network-related metric. We validate the analytical results by simulations and verify that the hierarchical gossip protocol considerably reduces the load on the network compared to the original, nonhierarchical protocol.