Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Weak-consistency group communication and membership
Weak-consistency group communication and membership
Matching events in a content-based subscription system
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Fault-tolerant broadcasts and related problems
Distributed systems (2nd Ed.)
ACM Transactions on Computer Systems (TOCS)
Exploiting IP multicast in content-based publish-subscribe systems
IFIP/ACM International Conference on Distributed systems platforms
Membership Algorithms for Multicast Communication Groups
WDAG '92 Proceedings of the 6th International Workshop on Distributed Algorithms
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)
Distributed Asynchronous Collections: Abstractions for Publish/Subscribe Interaction
ECOOP '00 Proceedings of the 14th European Conference on Object-Oriented Programming
Implementing the Swiss Exchange Trading System
FTCS '97 Proceedings of the 27th International Symposium on Fault-Tolerant Computing (FTCS '97)
Scalable and Secure Resource Location
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 4 - Volume 4
Semantically Reliable Multicast Protocols
SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
Directional Gossip: Gossip in a Wide Area Network
Directional Gossip: Gossip in a Wide Area Network
Reliable multicast transport protocol (RMTP)
IEEE Journal on Selected Areas in Communications
OOPSLA '01 Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Abstracting remote object interaction in a peer-2-peer environment
JGI '02 Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande
Peer-to-Peer Membership Management for Gossip-Based Protocols
IEEE Transactions on Computers
A Framework for Distributed Evolutionary Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
SCRIBE: The Design of a Large-Scale Event Notification Infrastructure
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
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
Probabilistic Reliable Dissemination in Large-Scale Systems
IEEE Transactions on Parallel and Distributed Systems
Borg: a hybrid protocol for scalable application-level multicast in peer-to-peer networks
NOSSDAV '03 Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video
Fault-tolerant grid architecture and practice
Journal of Computer Science and Technology - Grid computing
Bullet: high bandwidth data dissemination using an overlay mesh
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Lightweight probabilistic broadcast
ACM Transactions on Computer Systems (TOCS)
Introducing reliability in content-based publish-subscribe through epidemic algorithms
Proceedings of the 2nd international workshop on Distributed event-based systems
Brief announcement: Trilix: a scalable unstructured lookup system for dynamic environments
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Information Systems - Special issue: Data quality in cooperative information systems
Evaluation of gossip to build scalable and reliable multicast protocols
Performance Evaluation - Special issue: Distributed systems performance
Reliable and total order broadcast in the crash-recovery model
Journal of Parallel and Distributed Computing
DINCast: a hop efficient dynamic multicast infrastructure for P2P computing
Future Generation Computer Systems - Special issue: P2P computing and interaction with grids
IEEE Transactions on Dependable and Secure Computing
HiScamp: self-organizing hierarchical membership protocol
EW 10 Proceedings of the 10th workshop on ACM SIGOPS European workshop
Epidemic-based approaches for reliable multicast in mobile ad hoc networks
ACM SIGOPS Operating Systems Review
Using random subsets to build scalable network services
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
High-bandwidth data dissemination for large-scale distributed systems
ACM Transactions on Computer Systems (TOCS)
Compact samples for data dissemination
Journal of Computer and System Sciences
Efficient Processing of Continuous Join Queries Using Distributed Hash Tables
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Araneola: A scalable reliable multicast system for dynamic environments
Journal of Parallel and Distributed Computing
Failure Detection Service for Large Scale Systems
KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Hybrid dissemination: adding determinism to probabilistic multicasting in large-scale P2P systems
Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware
Computer Networks: The International Journal of Computer and Telecommunications Networking
A survey of attack and defense techniques for reputation systems
ACM Computing Surveys (CSUR)
Counter-based reliability optimization for gossip-based broadcasting
Computer Communications
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
Hybrid dissemination: adding determinism to probabilistic multicasting in large-scale P2P systems
MIDDLEWARE2007 Proceedings of the 8th ACM/IFIP/USENIX international conference on Middleware
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
Networked Graphics: Building Networked Games and Virtual Environments
Networked Graphics: Building Networked Games and Virtual Environments
Distributed data classification in sensor networks
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
FlightPath: obedience vs. choice in cooperative services
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Gozar: NAT-friendly peer sampling with one-hop distributed NAT traversal
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
DECA: a hierarchical framework for DECentralized aggregation in DHTs
DSOM'06 Proceedings of the 17th IFIP/IEEE international conference on Distributed Systems: operations and management
Compact samples for data dissemination
ICDT'07 Proceedings of the 11th international conference on Database Theory
Lightweight causal cluster consistency
IICS'05 Proceedings of the 5th international conference on Innovative Internet Community Systems
Impact of node cheating on gossip-based protocol
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
BGP-based clustering for scalable and reliable gossip broadcast
GC'04 Proceedings of the 2004 IST/FET international conference on Global Computing
Efficient epidemic multicast in heterogeneous networks
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 II
A robust and scalable peer-to-peer gossiping protocol
AP2PC'03 Proceedings of the Second international conference on Agents and Peer-to-Peer Computing
Towards a computing model for open distributed systems
PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies
Hi-index | 0.00 |
Abstract: The growing interest in peer-to-peer applications has underlined the importance of scalability in modern distributed systems. Not surprisingly, much research effort has been invested in gossip-based broadcast protocols. These trade the traditional strong reliability guarantees against very good "scalability" properties. Scalability is in that context usually expressed in terms of throughput and delivery latency, but there is only little work on how to reduce the overhead of membership management at large scale. This paper presents Lightweight Probabilistic Broadcast (lpbcast), a novel gossip-based broadcast algorithm which preserves the inherent throughput scalability of traditional gossip-based algorithms and adds a notion of membership management scalability: every process only knows a random subset of fixed size of the processes in the system. We formally analyze our broadcast algorithm in terms of scalability with respect to the size of individual views, and compare the analytical results both with simulations and concrete measurements.