Buffer management in probabilistic peer-to-peer communication protocols

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2003, Pages 76-85

  Koldehofe, Boris ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Evaluation; Fault tolerant communication; Fault tolerant protocols; Gossiping; Multipeer communication; Networking; Peer to peer communication

Indexed keywords

DATA STORAGE EQUIPMENT; DISTRIBUTED PARAMETER CONTROL SYSTEMS; EVALUATION; FAULT TOLERANT COMPUTER SYSTEMS; RELIABILITY; ROBUSTNESS (CONTROL SYSTEMS);

FAULT TOLERANT COMMUNICATION; FAULT TOLERANT PROTOCOLS; GOSSIPING; MULTIPEER COMMUNICATION; PEER-TO-PEER COMMUNICATION;

TELECOMMUNICATION NETWORKS;

EID: 14844356417     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/reldis.2003.1238057     Document Type: Conference Paper

References (18)

1. N. T. J. Bailey. The Mathematical Theory of Infectious Diseases and its Applications. Griffin, 2nd edition, 1975.
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. K. P. Birman and T. A. Joseph. Exploiting virtual synchrony in distributed systems. In Proceedings of the 11th ACM Symposium on Operating Systems Principles (11th SOSP87), Operating Systems Review, pages 123-138, Austin, Texas, Nov. 1987.
4. R. Davis, N. Merriam, and N. Tracey. How embedded applications using an rtos can stay within on-chip memory limits. In Proceedings for the Work in Progress and Industrial Experience Sessions, 12th EuroMicro Conference on Real-Time Systems, Stockholm, 2000.
5. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing, pages 1-12, Vancouver, BC, Canada, 1987. ACM Press.
6. P. T. Eugster, R. Guerraoui, S. B. Handurukande, A.-M. Kermarrec, and P. Kouznetsov. Lightweight probabilistic broadcast. In Proceedings of the International Conference on Dependable Systems and Networks (DSN 2001), pages 443-452, Gothenburg, Sweden, July 2001.
7. P. T. Eugster, R. Guerraoui, S. B. Handurukande, A.-M. Kermarrec, and P. Kouznetsov. Lightweight probabilistic broadcast. Technical report, IPSL, Lausanne, January 2001.
8. S. Floyd, V. Jacobson, C.-G. Liu, S. McCanne, and L. Zhang. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking, 5(6):784-803, Dec. 1997.
9. A. J. Ganesh, A.-M. Kermarrec, and L. Massoulié. Scamp: Peer-to-peer lightweight membership service for large-scale group communication. In Proceedings of the Third International COST264 Workshop, LNCS 2233, pages 44-55, Berlin Heidelberg, 2001. Springer-Verlag.
10. I. Gupta, R. van Renesse, and K. P. Birman. Scalable fault-tolerant aggregation in large process groups. In International Conference on Dependable Systems and Networks (DSN 2001), pages 433-442, Gothenburg, Sweden, July 2001.
11. R. Karp, C. Schindelhauer, S. Shenker, and B. Vöcking. Randomized rumor spreading. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science, pages 565-574, Redondo Beach, California, November 2000. IEEE Computer Society Press.
12. B. Koldehofe. Simple gossipping with balls and bins. In Proceedings of the 6th International Conference on Principles of Distributed Systems (OPODIS'02), pages 109-118, 2002.
13. P. Kouznetsov, R. Guerraoui, S. B. Handurukande, and A.-M. Kermarrec. Reducing noise in gossip-based reliable broadcast. In Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems (SRDS '01), pages 186-189. IEEE, oct 2001.
14. J. C. Lin and S. Paul. RMTP: A reliable multicast transport protocol. Proceedings of IEEE Infocom, pages 1414-1424, Mar. 1996.
15. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, Cambridge, England, June 1995.
16. B. Pittel. On spreading a rumor. S1AM Journal on Applied Mathematics, 47(1):213-223, Feb. 1987.
17. R. Wittmann and M. Zitterbart. Multicast Communication. Morgan Kaufmann Publishers, 1999.
18. Z. Xiao, R. van Renesse, and K. P. Birman. Optimizing buffer management for reliable multicast. In Proceedings of the International Conference on Dependable Systems and Networks (DSN 2002), pages 187-196, Washington, DC, June 2002.