A New Fully-Distributed Arbitration-Based Membership Protocol

Shegufta Bakht Ahsan, Indranil Gupta

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

Abstract

Recently, a new class of arbitrator-based membership protocols have been proposed. These claim to provide time bounds on how long membership lists can stay inconsistent - this property is critical in many distributed applications which need to take timely recovery actions. In this paper, we: 1) present the first fully decentralized and stabilizing version of membership protocols in this class; 2) formally prove properties and claims about both our decentralized version and the original protocol; and 3) present experimental results from both a simulation and a real cluster implementation.

Original languageEnglish (US)
Title of host publicationINFOCOM 2020 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages716-725
Number of pages10
ISBN (Electronic)9781728164120
DOIs
StatePublished - Jul 2020
Event38th IEEE Conference on Computer Communications, INFOCOM 2020 - Toronto, Canada
Duration: Jul 6 2020Jul 9 2020

Publication series

NameProceedings - IEEE INFOCOM
Volume2020-July
ISSN (Print)0743-166X

Conference

Conference38th IEEE Conference on Computer Communications, INFOCOM 2020
CountryCanada
CityToronto
Period7/6/207/9/20

Keywords

  • consistency
  • failure detection
  • membership

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A New Fully-Distributed Arbitration-Based Membership Protocol'. Together they form a unique fingerprint.

  • Cite this

    Ahsan, S. B., & Gupta, I. (2020). A New Fully-Distributed Arbitration-Based Membership Protocol. In INFOCOM 2020 - IEEE Conference on Computer Communications (pp. 716-725). [9155481] (Proceedings - IEEE INFOCOM; Vol. 2020-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM41043.2020.9155481