On the Impossibility of Group Membership - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1996

On the Impossibility of Group Membership

Deepak Tushar Chandra
  • Function : Author
Vassos Hadzilacos
  • Function : Author
Sam Toueg
  • Function : Author


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.
Fichier principal
Vignette du fichier
RR-2782.pdf (246.04 Ko) Télécharger le fichier

Dates and versions

inria-00073910 , version 1 (24-05-2006)


  • HAL Id : inria-00073910 , version 1


Deepak Tushar Chandra, Vassos Hadzilacos, Sam Toueg, Bernadette Charron-Bost. On the Impossibility of Group Membership. [Research Report] RR-2782, INRIA. 1996. ⟨inria-00073910⟩
71 View
443 Download


Gmail Facebook Twitter LinkedIn More