Download: pdf.
“From Viewstamped Replication to Byzantine Fault Tolerance” by Barbara Liskov. In Replication: Theory and Practice, 2010.
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.
Download: pdf.
BibTeX entry:
@inproceedings{liskov10:_from_views_replic_byzan_fault_toler, author = {Barbara Liskov}, title = {From Viewstamped Replication to Byzantine Fault Tolerance}, booktitle = {Replication: Theory and Practice}, series = {Lecture Notes in Computer Science}, number = {5959}, year = {2010} }
Programming Methodology Group