On the impossibility of group membership

Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg, Bernadette Charron-Bost

Research output: Contribution to conferencePaperpeer-review

Abstract

We prove that the primary-partition group membership problem cannot be solved in asynchronous systems with crash failures, even if one allows the removal or killing of non-faulty processes that are erroneously suspected to have crashed.

Original languageEnglish
Pages322-330
Number of pages9
Publication statusPublished - 1 Jan 1996
Externally publishedYes
EventProceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing - Philadelphia, PA, USA
Duration: 23 May 199626 May 1996

Conference

ConferenceProceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing
CityPhiladelphia, PA, USA
Period23/05/9626/05/96

Fingerprint

Dive into the research topics of 'On the impossibility of group membership'. Together they form a unique fingerprint.

Cite this