Skip to Main content Skip to Navigation
Reports

On the Impossibility of Group Membership

Deepak Tushar Chandra Vassos Hadzilacos Sam Toueg Bernadette Charron-Bost 1
1 REFLECS - Distributed Real-Time Fault-Tolerant Computing Systems
Inria Paris-Rocquencourt
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.
Keywords : KILLING OF NON-FAULTY PROCESSES CRASH FAILURES PRIMARY PARTITION GROUP MEMBERSHIP ASYNCHRONOUS SYSTEMS
Document type :
Reports
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download
https://hal.inria.fr/inria-00073910
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 2:03:16 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on: : Thursday, March 24, 2011 - 1:18:56 PM

Files

Vignette du document
RR-2782.pdf

Identifiers

  • HAL Id : inria-00073910, version 1

Collections

INRIA | INRIA-RRRT | LARA

Citation

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

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

159

Files downloads

737

 

Contact                    Legal Notice                    Personal Data