Loading...
Please wait, while we are loading the content...
Similar Documents
Token-based atomic broadcast using unreliable failure detectors
| Content Provider | CiteSeerX |
|---|---|
| Author | Ekwall, Richard Schiper, André Urbán, Péter |
| Description | Many atomic broadcast algorithms have been published in the last twenty years. Token-based algorithms represent a large class of these algorithms. Interestingly, all the token-based atomic broadcast algorithms rely on a group membership service, i.e., none of them uses unreliable failure detectors directly. The paper presents the first tokenbased atomic broadcast algorithm that uses an unreliable failure detector – the new failure detector denoted by R – instead of a group membership service. The failure detector R is compared with ♦P and ♦S. In order to make it easier to understand the atomic broadcast algorithm, the paper derives the atomic broadcast algorithm from a token-based consensus algorithm that also uses the failure detector R. |
| File Format | |
| Language | English |
| Publisher Institution | in SRDS, 2004 |
| Access Restriction | Open |
| Subject Keyword | First Tokenbased Atomic Broadcast Algorithm New Failure Detector Token-based Atomic Broadcast Token-based Algorithm Represent Many Atomic Broadcast Algorithm Group Membership Service Token-based Atomic Broadcast Algorithm Last Twenty Year Large Class Failure Detector Unreliable Failure Detector Token-based Consensus Algorithm Atomic Broadcast Algorithm |
| Content Type | Text |
| Resource Type | Article |
