A Unified Fault-Tolerance Protocol
| Autor: | Paul S. Miner, Jeffrey M. Maddalon, Alfons Geser, Lee Pike |
|---|---|
| Rok vydání: | 2004 |
| Předmět: |
Theoretical computer science
Correctness Computer science Distributed computing Bounded function Universal composability Computer Science::Networking and Internet Architecture Redundancy (engineering) Fault tolerance Byzantine fault tolerance Clock synchronization Computer Science::Cryptography and Security |
| Zdroj: | Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems ISBN: 9783540231677 FORMATS/FTRTFT |
| DOI: | 10.1007/978-3-540-30206-3_13 |
| Popis: | Davies and Wakerly show that Byzantine fault tolerance can be achieved by a cascade of broadcasts and middle value select functions. We present an extension of the Davies and Wakerly protocol, the unified protocol, and its proof of correctness. We prove that it satisfies validity and agreement properties for communication of exact values. We then introduce bounded communication error into the model. Inexact communication is inherent for clock synchronization protocols. We prove that validity and agreement properties hold for inexact communication, and that exact communication is a special case. As a running example, we illustrate the unified protocol using the SPIDER family of fault-tolerant architectures. In particular we demonstrate that the SPIDER interactive consistency, distributed diagnosis, and clock synchronization protocols are instances of the unified protocol. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|