SWIM: Scalable Weakly-consistent Infection-style process group Membership protocol

Proceedings of the 2002 International Conference on Dependable Systems and Networks

Volumn , Issue , 2002, Pages 303-312

  Das, Abhinandan ^a   Gupta, Indranil ^a   Motivala, Ashish ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GROUP MEMBERSHIP PROTOCOL; PEER TO PEER DISTRIBUTED PROCESS GROUPS; SOFTWARE PACKAGE SWIM;

FAULT TOLERANT COMPUTER SYSTEMS; GROUPWARE; MEMBERSHIP FUNCTIONS; NETWORK PROTOCOLS; REQUIREMENTS ENGINEERING; RESPONSE TIME (COMPUTER SYSTEMS); SOFTWARE PROTOTYPING; WIDE AREA NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0036921929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2002.1028914     Document Type: Conference Paper

References (16)

1. T. Anker, D. Breitgand, D. Dolev, and Z. Levy. CONGRESS: Connection-oriented group-address resolution service. In Proc. SPIE'97 on Broadband Networking Technologies, 1997.
2. N. Bailey. The Mathematical Theory of Infectious Diseases and its Applications Hafner Press, second edition 1975.
3. K. P. Birman. The process group approach to reliable distributed computing. Comm. of the ACM, 36(12):37-53, 1993.
4. K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM Trans. on Computer Systems, 17(2):41-88, 1999.
5. C.E. Perkins and E. Royer. Ad hoc on-demand distance vector routing. In Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, 1999.
6. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journ. of the ACM, 43(2):225-267, 1996.
7. W. Chen, S. Toueg, and M. K. Aguilera. On the quality of service of failure detectors. In Proc. 30th Intnl. Conf. on Dependable Systems and Networks, pages 191-200, 2000.
8. A. Demers, D. Greene, C. Hauser, W. Irish, and J. Larson. Epidemic algorithms for replicated database maintenance. In Proc. 6th Annual ACM Symp. Principles of Distributed Computing, pages 1-12, ACM Press, 1987.
9. S. A. Fakhouri, G. Goldszmidt, I. Gupta, M. Kalantar, and J. A. Pershing. Gulfstream - a system for dynamic topology management in multi-domain server farms. In Proc. 3rd IEEE Intnl. Conf. on Cluster Computing, pages 55-62, 2001.
10. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. Journ. of the ACM, 32(2):374-382, 1985.
11. I. Gupta, K. Birman, and R. van Renesse. Fighting fire with fire: using randomized gossip to combat stochastic scalability limits. To appear in The Journ. of Quality and Reliability Engineering International, 2002.
12. I. Gupta, T. D. Chandra, and G. S. Goldszmidt. On scalable and efficient distributed failure detectors. In Proc. 20th Annual ACM Symp. on Principles of Distributed Computing, pages 170-179, ACM Press, 2001.
13. A.-M. Kermarrec, L. Massoulie, and A. Ganesh. Reliable probabilistic communication in large-scale information dissemination systems. Technical Report MMSR-TR-2000-105, Microsoft Research, Cambridge, UK 2000.
14. K. Petersen, M. Spreitzer, D. Terry, M. Theimer, and A.J. Demers. Flexible update propagation for weakly consistent replication. In Proc. 16th ACM Symp. on Operating Systems Principles, pages 3-6, ACM Press, 1997.
15. A. Rowstron and F. Kaashoek, editors. Proc. 1st Intnl. Workshop on Peer-to-Peer Systems. Springer-Verlag, 2002.
16. R. van Renesse, Y. Minsky, and M. Hayden. A gossip-style failure detection service. In Proc. Middleware, pages 55-70, 1998.