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

Abhinandan Das, Indranil Gupta, Ashish Motivala

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Several distributed peer-to-peer applications require weakly-consistent knowledge of process group membership information at all participating processes. In particular SWIM is a generic software module that offers this service for large-scale process groups. The SWIM effort is motivated by the unscalability of traditional heart-beating protocols, which either impose network loads that grow quadratically with group size, or compromise response times or false positive frequency w.r.t. detecting process crashes. This paper reports on the design, implementation and performance of the SWIM sub-system on a large cluster of commodity PCs.

Original languageEnglish (US)
Title of host publicationProceedings of the 2002 International Conference on Dependable Systems and Networks
Pages303-312
Number of pages10
DOIs
StatePublished - Dec 1 2002
Externally publishedYes
EventProceedings of the 2002 International Conference on Dependable Systems and Networks DNS 2002 - Washington, DC, United States
Duration: Jun 23 2002Jun 26 2002

Publication series

NameProceedings of the 2002 International Conference on Dependable Systems and Networks

Other

OtherProceedings of the 2002 International Conference on Dependable Systems and Networks DNS 2002
CountryUnited States
CityWashington, DC
Period6/23/026/26/02

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Das, A., Gupta, I., & Motivala, A. (2002). SWIM: Scalable Weakly-consistent Infection-style process group Membership protocol. In Proceedings of the 2002 International Conference on Dependable Systems and Networks (pp. 303-312). (Proceedings of the 2002 International Conference on Dependable Systems and Networks). https://doi.org/10.1109/DSN.2002.1028914