On the impossibility of group membership

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

On the impossibility of group membership

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

IBM Watson Research Center

Research output: Contribution to conference › Paper › peer-review

113 Citations (Scopus)

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 language	English
Pages	322-330
Number of pages	9
Publication status	Published - 1 Jan 1996
Externally published	Yes
Event	Proceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing - Philadelphia, PA, USA Duration: 23 May 1996 → 26 May 1996

Conference

Conference	Proceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing
City	Philadelphia, PA, USA
Period	23/05/96 → 26/05/96

Cite this

@conference{cf551e2e282549f19184ee4ee9c1db3d,

title = "On the impossibility of group membership",

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.",

author = "\{Deepak Chandra\}, Tushar and Vassos Hadzilacos and Sam Toueg and Bernadette Charron-Bost",

year = "1996",

month = jan,

day = "1",

language = "English",

pages = "322--330",

note = "Proceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing ; Conference date: 23-05-1996 Through 26-05-1996",

}

TY - CONF

T1 - On the impossibility of group membership

AU - Deepak Chandra, Tushar

AU - Hadzilacos, Vassos

AU - Toueg, Sam

AU - Charron-Bost, Bernadette

PY - 1996/1/1

Y1 - 1996/1/1

N2 - 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.

AB - 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.

M3 - Paper

AN - SCOPUS:0029700755

SP - 322

EP - 330

T2 - Proceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing

Y2 - 23 May 1996 through 26 May 1996

ER -

On the impossibility of group membership

Abstract

Conference

Fingerprint

Cite this