SWIM: Scalable Weakly-consistent Infection-style Process Group Membership Protocol

Indranil Gupta
Ashish Motivala
DSN(2002), pp. 303-312

Abstract

The group membership protocol described in this paper (SWIM) has since been implemented by Uber and has been in use in their production infrastructure for several years as of 2016(!). It is a key scalable building block of Uber's Ringpop, and is referenced prominently on their engineering blog: https://eng.uber.com/intro-to-ringpop/

Research Areas