Loading...
Please wait, while we are loading the content...
Similar Documents
Impossibility of (repeated) reliable broadcast (1995).
| Content Provider | CiteSeerX |
|---|---|
| Author | Ricciardi, Aleta |
| Abstract | We consider the problem of Generic Repeated Coordination, of which Reliable Broadcast and Repeated Distributed Consensus are but two instances. We show that in the absence of infinite storage capacity, all problems in this class require perfect failure detectors, highlighting significant assumptions made by many protocols assuming reliable broadcast. Our work also shows that the usual reason used to explain the impossibility of Distributed Consensus in asynchronous systems is misattributed; that is, it is not the inability of a process to know whether a remote process is crashed that makes Consensus impossible. Finally, in the absence of perfect failure detectors, and of processes that never crash, this work illuminates the need for a more flexible notion of "non-faulty process", and for a thorough investigation of coordination problems in which the set of participating processes is dynamic. 1 Introduction Agreement and coordination problems in distributed systems have been researched... |
| File Format | |
| Publisher Date | 1995-01-01 |
| Access Restriction | Open |
| Subject Keyword | Reliable Broadcast Coordination Problem Asynchronous System Repeated Distributed Consensus Class Require Perfect Failure Detector Introduction Agreement Usual Reason Significant Assumption Generic Repeated Coordination Many Protocol Remote Process Perfect Failure Detector Non-faulty Process Infinite Storage Capacity Distributed Consensus Distributed System Thorough Investigation Flexible Notion |
| Content Type | Text |
