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

Résultats de recherche: Contribution à une conférence › Papier › Revue par des pairs

113 Citations (Scopus)

Résumé

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.

langue originale	Anglais
Pages	322-330
Nombre de pages	9
état	Publié - 1 janv. 1996
Modification externe	Oui
Evénement	Proceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing - Philadelphia, PA, USA Durée: 23 mai 1996 → 26 mai 1996

Une conférence

Une conférence	Proceedings of the 1996 15th Annual ACM Symposium on Principles of Distributed Computing
La ville	Philadelphia, PA, USA
période	23/05/96 → 26/05/96

Contient cette citation

@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

Résumé

Une conférence

Empreinte digitale

Contient cette citation