Primary-Backup Protocols: Lower Bounds and Optimal Implementations
| Author(s) : | Fred B. Schneider Keith Marzullo Navin Budhiraja Sam Toueg, |
| Publisher : | N/A |
| Publication Date : | 1992 |
| ISSN : | N/A |
| Abstract : | We present a formal specification of primary--backup. We then prove lower bounds on the degree of replication, failover time, and worstcase response time to client requests assuming different failure models. Finally, we outline primary--backup protocols and indicate which of our lower bounds are tight. Keywords: Fault-tolerance, reliability, availability, primary--backup, lower bounds, optimal protocols., |