Chapter

Replication

Volume 5959 of the series Lecture Notes in Computer Science pp 121-149

From Viewstamped Replication to Byzantine Fault Tolerance

  • Barbara LiskovAffiliated withLancaster UniversityMIT

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The paper provides an historical perspective about two replication protocols, each of which was intended for practical deployment. The first is Viewstamped Replication, which was developed in the 1980’s and allows a group of replicas to continue to provide service in spite of a certain number of crashes among them. The second is an extension of Viewstamped Replication that allows the group to survive Byzantine (arbitrary) failures. Both protocols allow users to execute general operations (thus they provide state machine replication); both were developed in the Programming Methodology group at MIT.