Lightweight probabilistic broadcast
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 443-452
- https://doi.org/10.1109/dsn.2001.941428
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 on a large scale. The 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.Keywords
This publication has 8 references indexed in Scilit:
- Scalable and secure resource locationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Implementing the Swiss Exchange trading systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Properties of membership servicesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Distributed Asynchronous Collections: Abstractions for Publish/Subscribe InteractionPublished by Springer Nature ,2000
- Bimodal multicastACM Transactions on Computer Systems, 1999
- Reliable multicast transport protocol (RMTP)IEEE Journal on Selected Areas in Communications, 1997
- Membership algorithms for multicast communication groupsPublished by Springer Nature ,1992
- Epidemic algorithms for replicated database maintenancePublished by Association for Computing Machinery (ACM) ,1987