An adaptive algorithm for efficient message diffusion in unreliable environments

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2004, Pages 507-516

  Garbinato, Benoît ^a   Pedone, Fernando ^b   Schmidt, Rodrigo ^b  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; COMMUNICATION SYSTEMS; COMPUTER SIMULATION; LARGE SCALE SYSTEMS; OPTIMIZATION; PROBABILISTIC LOGICS; TOPOLOGY;

BROADCAST ALGORITHMS; MESSAGE DIFFUSION; NETWORK LINKS;

ADAPTIVE ALGORITHMS;

EID: 4544267493     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/dsn.2004.1311920     Document Type: Conference Paper

References (13)

1. A. V. Aho, J. E. Hopcroft, and J. Ullman. Data structures and algorithms. Addison Wesley, 1987.
2. K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM Transactions on Computer Systems, 17(2):41-88, May 1999.
3. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemie algorithms for replicated database maintenance. In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing, pages 1-12, Vancouver, BC, Canada, Aug. 1987.
4. P. Eugster, R. Guerraoui, S. Handurukande, A.-M. Kermarrec, and P. Kouznetsov. Lightweight probabilistic broadcast. In Proceedings of the 2001 International Conference on Dependable Systems and Networks (DSN '01), pages 443-452, July 2001.
5. B. Garbinato, F. Pedone, and R. Schmidt. An adaptive algorithm for efficient message diffusion in unreliable environments. Technical Report IC/2004/30, École Polytechnique Fédérale de Lausanne, Mar. 2004.
6. A.-M. Kermarrec, L. Massoulie, and A. Ganesh. Probabilistic reliable dissemination in large-scale systems. Technical report, Microsoft Research, June 2001.
7. P. Kouznetsov, R. Guerraoui, S. Handurukande, and A.-M. Kermarrec. Reducing noise in gossip-based reliable broadcast. In Proceedings of the 20th International Symposium on Reliable Distributed Systems, pages 186-189, New Orleans, LA, USA, Oct. 2001.
8. M.-J. Lin and K. Marzullo. Directional gossip: Gossip in a wide area network. Technical Report CS1999-0622, University of California, San Diego, June 1999.
9. M.-J. Lin, K. Marzullo, and S. Masini. Gossip versus deterministic flooding: Low message overhead and high reliability for broadcasting on small networks. Technical Report CS1999-0637, University of California, San Diego, Nov. 1999.
10. O. Ozkasap, R. van Renesse, K. Birman, and Z. Xiao. Efficient buffering in reliable multicast protocols. In Nov., editor, Proceedings of International Networked Group Communication, Pisa, Italy, 1999.
11. J. Pereira, L. Rodrigues, M. J. Monteiro, R. Oliveira, and A.-M. Kermarrec. Neem: Network-friendly epidemic multicast. In Proceedings of the 22th IEEE Symposium on Reliable Distributed Systems (SRDS'02), Florence,Italy, Oct. 2003.
12. L. Rodrigues, S. Handurukande, J. Pereira, R. Guerraoui, and A.-M. Kermarrec. Adaptive gossip-based broadcast. In Proceedings of the International Conference on Dependable Systems and Networks (DSN), pages 47-56, San Francisco (CA), USA, June 2003.
13. Q. Sun and D. Sturman. A gossip-based reliable multi-cast for large-scale high-throughput applications. In Proceedings of the International Conference on Dependable Systems and Networks (DSN 2000), New York (USA), June 2000.