论文信息 - Viewstamped Replication Revisited

Viewstamped Replication Revisited

This paper presents an updated version of Viewstamped Replication, a replication technique that handles failures in which nodes crash. It describes how client requests are handled, how the group reorganizes when a replica fails, and how a failed replica is able to rejoin the group. The paper also describes a number of important optimizations and presents a protocol for handling reconfigurations that can change both the group membership and the number of failures the group is able to handle.

Barbara Liskov | James A. Cowling | James Cowling | B. Liskov

[1] Fred B. Schneider,et al. Implementing fault-tolerant services using the state machine approach: a tutorial , 1990, CSUR.

[2] Barbara Liskov,et al. From Viewstamped Replication to Byzantine Fault Tolerance , 2010, Replication.

[3] Miguel Oom Temudo de Castro,et al. Practical Byzantine fault tolerance , 1999, OSDI '99.

[4] Ralph C. Merkle,et al. A Digital Signature Based on a Conventional Encryption Function , 1987, CRYPTO.

[5] Barbara Liskov,et al. Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems , 1999, PODC '88.

[6] Miguel Castro,et al. Practical byzantine fault tolerance and proactive recovery , 2002, TOCS.

[7] Leslie Lamport,et al. The part-time parliament , 1998, TOCS.

[8] Alley Stoughton,et al. Detection of Mutual Inconsistency in Distributed Systems , 1983, IEEE Transactions on Software Engineering.

[9] Leslie Lamport,et al. Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[10] David R. Cheriton,et al. Leases: an efficient fault-tolerant mechanism for distributed file cache consistency , 1989, SOSP '89.

[11] B. M. Oki,et al. VIEWSTAMPED REPLICATION FOR HIGHLY AVAILABLE DISTRIBUTED SYSTEMS , 1988 .

[12] Michael Williams,et al. Replication in the harp file system , 1991, SOSP '91.