Lightweight probabilistic broadcast

ACM Transactions on Computer Systems

Volumn 21, Issue 4, 2003, Pages 341-374

  Eugster, P Th ^a   Guerraoui, R ^a   Handurukande, S B ^a   Kouznetsov, P ^a   Kermarrec, Anne Marie ^b  

^a EPFL   (Switzerland)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

Broadcast; Buffering; Garbage collection; Gossip; Noise; Randomization; Reliability; Scalability

Indexed keywords

ALGORITHMS; BROADCASTING; FAILURE ANALYSIS; MULTICASTING; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; RELIABILITY; SPURIOUS SIGNAL NOISE;

BROADCAST; BUFFERING; GARBAGE COLLECTION; GOSSIP; NOISE; RANDOMIZATION; SCALABILITY;

TELECOMMUNICATION NETWORKS;

EID: 2442558299     PISSN: 07342071     EISSN: None     Source Type: Journal    
DOI: 10.1145/945506.945507     Document Type: Article

References (25)

1. AGUILERA, M., STROM, R., STURMAN, D., ASTLEY, M., AND CHANDRA, T. 1999. Matching events in a content-based subscription system. In Proceedings of the 18th ACM Symposium on Principles of Distributed Computing (PODC '99).
2. BAILEY, N. 1975. The Mathematical Theory of Infectious Diseases and its Applications (second edition). Hafner Press.
3. BIRMAN, K., HAYDEN, M., OZKASAP, O., XIAO, Z., BUDIU, M., AND MINSKY, Y. 1999. Bimodal multicast. ACM Trans. Comput. Syst. 17, 2 (May), 41-88.
4. CAHZANIGA, A., ROSENBLUM, D., AND WOLF, A. 2000. Achieving scalability and expressiveness in an internet-scale event notification service. In Proceedings of the 19th ACM Symposium on Principles of Distributed Computing (PODC 2000). 219-227.
5. DEERING, S. 1994. Internet multicasting. In ARPA HPCC 94 Symposium. Advanced Research Projects Agency Computing Systems Technology Office.
6. DEMERS, A., GREENE, D., HAUSER, C., IRISH, W., LARSON, J., SHENKER, S., STURGIS, H., SWINEHART, D., AND TERRY, D. 1987. Epidemic algorithms for replicated database maintenance. In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing (PODC'87). 1-12.
7. EUGSTER, P. T., FELBER, P., GUERRAOUI, R., AND KERMARREC, A.-M. 2001a. The many faces of publish/subscribe. Tech. Rep. DSC/2001/004, Swiss Federal Institute of Technology, Lausanne, http://dscwww.epfl.ch/EN/publications/.
8. EUGSTER, P. T., GUERRAOUI, R., AND SVENTEK, J. 2000. Distributed Asynchronous Collections: Abstractions for publish/subscribe interaction. In Proceedings of the 14th European Conference on Object-Oriented Programming (ECOOP 2000). 252-276.
9. EUGSTER, P. T., GUERRAOUI, R., HANDURUKANDE, S. B., KERMARREC, A.-M., AND KOUZNETSOV, P. 2001b. Lightweight probabilistic broadcast. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN 2001).
10. EUGSTER, P. T., GUERRAOUI, R., KERMARREC, A.-M., AND MASSOULIE, L. 2003. From epidemics to distributed computing. IEEE Comput.
11. GOLDING, R. 1992. Weak consistency group communication for wide-area systems. In Proceedings of the Second Workshop on the Management of Replicated Data.
12. HADZILACOS, V. AND TOUEG, S. 1993. Distributed Systems, 2nd ed. Addison-Wesley, Chapter 5: Fault-Tolerant Broadcasts and Related Problems, 97-145.
13. KERMARREC, A.-M., MASSOULIÉ, L., AND GANESH, A. 2003. Probabilistic reliable dissemination in large-scale systems. IEEE Trans. Parallel Distrib. Syst. 14, 3 (March).
14. KOUZNETSOV, P., GUERRAOUI, R., HANDURUKANDE, S. B., AND KERMARREC, A.-M. 2001. Reducing noise in gossip-based reliable broadcast. In Proceedings of the IEEE Symposium on Reliable Distributed Systems (SRDS 2001).
15. LIN, M.-J. AND MARZULLO, K. 1999. Directional gossip: Gossip in a wide area network. In European Dependable Computing Conference (EDCC). 364-379.
16. LIN, M.-J., MARZULLO, K., AND MASINI, S. 2000. Gossip versus deterministically constrained flooding on small networks. In Proceedings of the International Conference on Distributed Computing (DISC 2000). 253-267.
17. ORLANDO, J., RODRIGUES, L., AND OLIVEIRA, R. 2000. Semantically reliable multicast protocols. In Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems (SRDS 2000).
18. PAUL, S., SABNANI, K., LIN, J., AND BHATTACHARYYA, S. 1997. Reliable multicast transport protocol (RMTP). IEEE J. Selected Areas Comm. 15, 3 (Apr.), 407-421.
19. PIANTONI, R. AND STANCESCU, C. 1997. Implementing the Swiss exchange trading system. In Proceedings of The Twenty-Seventh Annual International Symposium on Fault-Tolerant Computing (FTCS '97). 309-313.
20. RODRIGUES, L., HANDURUKANDE, S., PEREIRA, J., GUERRAOUI, R., AND KERMARREC, A.-M. 2003. Adaptive gossip-based broadcast. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN 2003).
21. SUN, Q. AND STURMAN, D. 2000. A gossip-based reliable multicast for large-scale high-throughput applications. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN2000). New York, USA.
22. TIBCO. 1999. TIB/Rendezvous White Paper. http://www.rv.tibco.com/.
23. VAN RENESSE, R. 2000. Scalable and secure resource location. In Proceedings of the IEEE Hawaii International Conference on System Sciences.
24. XIAO, Z. AND BIRMAN, K. 2001. Randomized error recovery algorithm for reliable multicast. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM).
25. XIAO, Z., BIRMAN, K., AND VAN RENESSE, R. 2002. Optimizing buffer management for reliable multi-cast. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN2002).