Oki and Liskov: viewstamped replication

What changed

Introduced viewstamp-based replication to preserve ordering across modeled crashes and communication failures.

Scientific scope

The record is the exact two-author PODC 1988 paper. Its assumptions exclude Byzantine failures and it does not absorb Paxos, later Viewstamped Replication revisions or every implementation technique.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author PODC 1988 paper. Its assumptions exclude Byzantine failures and it does not absorb Paxos, later Viewstamped Replication revisions or every implementation technique.

Contributors

• Brian M. Oki · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Barbara H. Liskov · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• ACM page for Viewstamped Replication
• University-hosted copy of Viewstamped Replication

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction