Open AccessOn the impossibility of group membership
Author(s) -
Tushar Chandra,
Vassos Hadzilacos,
Sam Toueg,
Bernadette Charron-Bost
Publication year - 1996
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
ISBN - 0-89791-800-2
DOI - 10.1145/248052.248120
Subject(s) - impossibility , group (periodic table) , computer science , political science , physics , law , quantum mechanics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom