Back to Search Start Over

On the Possibility of Group Membership Protocols

Authors :
Avresky, Dimiter R.
Franceschetti, Massimo
Bruck, Jehoshua
Avresky, Dimiter R.
Franceschetti, Massimo
Bruck, Jehoshua
Publication Year :
2000

Abstract

Chandra et al. [5] showed that the group membership problem cannot be solved in asynchronous systems with crash failures. We identify the main assumptions required for their proof and show how to circumvent this impossibility result building a weaker, yet non trivial specification. We provide an algorithm that solves this specification and show that our solution is an improvement upon previous attempts to solve this problem using a weaker specification.

Details

Database :
OAIster
Notes :
On the Possibility of Group Membership Protocols
Publication Type :
Electronic Resource
Accession number :
edsoai.on1147988495
Document Type :
Electronic Resource