Probabilistic Reliable Dissemination in Large-Scale Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Dependable and Secure Computing
Efficient and Adaptive Epidemic-Style Protocols for Reliable and Scalable Multicast
IEEE Transactions on Parallel and Distributed Systems
Cloud control with distributed rate limiting
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
The "art" of programming gossip-based systems
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Compositional gossip: a conceptual architecture for designing gossip-based applications
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Collaboration among a satellite swarm
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
On the complexity of asynchronous gossip
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Timed buffers: A technique for update propagation in nomadic environments
Computer Communications
Araneola: A scalable reliable multicast system for dynamic environments
Journal of Parallel and Distributed Computing
Parsimonious flooding in dynamic graphs
Proceedings of the 28th ACM symposium on Principles of distributed computing
Holistic operations in large-scale sensor network systems: a probabilistic peer-to-peer approach
Future directions in distributed computing
TeleScribe: a scalable, resumable wireless reprogramming approach
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Reliable multicast and its probabilistic model for job submission in peer-to-peer grids
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
BGP-based clustering for scalable and reliable gossip broadcast
GC'04 Proceedings of the 2004 IST/FET international conference on Global Computing
Sub-linear universal spatial gossip protocols
SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
The worst case behavior of randomized gossip
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
Targeted and scalable information dissemination in a distributed reputation mechanism
Proceedings of the seventh ACM workshop on Scalable trusted computing
Journal of the ACM (JACM)
Hi-index | 0.00 |
Epidemic-style (gossip-based) techniques have recently emerged as a scalable class of protocols for peer-to-peer reliable multicast dissemination in large process groups. These protocols provide probabilistic guarantees on reliability and scalability. However, popular implementations of epidemic-style dissemination are reputed to suffer from two major drawbacks: (a) (Network Overhead) when deployed on a WAN-wide or VPN-wide scale they generate a large number of packets that transit across the boundaries of multiple network domains (e.g., LANs, subnets, ASs), causing an overload on core network elements such as bridges, routers, and associated links; (b) (Lack of Adaptivity) they impose the same load on process group members and the network even under reduced failure rates (viz., packet losses, process failures). In this paper, we report on the (first) comprehensive set of solutions to these problems. The solution is comprised of two protocols: (1) a Hierarchical Gossiping protocol, and (2) an Adaptive multicast Dissemination Framework that allows use of any gossiping primitive within it. These protocols work within a virtual peer-to-peer hierarchy called the Leaf Box Hierarchy. Processes can be allocated in a topologically aware manner to the leaf boxes of this structure, so that (1) and (2) produce low traffic across domain boundaries in the network. In the interests of space, this paper focuses on a detailed discussion and evaluation (through simulations) of only the Hierarchical Gossiping protocol. We present an overview of the Adaptive Dissemination protocol and its properties.