Making Distributed Applications Robust

We present a novel translation of systems that are tolerant of crash failures to systems that are tolerant of Byzantine failures in an asynchronous environment, making weaker assumptions than previous approaches. In particular, we assume little about how the application is coded. The translation exploits an extension of the Srikanth-Toueg protocol, supporting ordering in addition to authentication and persistent delivery. We illustrate the approach by synthesizing a version of the Castro and Liskov Practical Byzantine Replication protocol from the Oki and Liskov Viewstamped Replication protocol.

• Type: Conference
• Year: 2007
• Where: OPODIS
• Authors: Chi Ho, Danny Dolev, Robbert van Renesse
• Keywords: Byzantine Failures, Byzantine Replication Protocol, Distributed And Parallel Computing, OPODIS 2007, Replication Protocol