| Citation key |
HKD-PPADS-07 |
| Author |
Haeberlen, Andreas and Kouznetsov, Petr and Druschel, Peter |
| Title of Book |
21st ACM Symposium on Operating Systems Principles (SOSP 2007) |
| Pages |
175–188 |
| Year |
2007 |
| ISBN |
978-1-59593-591-5 |
| DOI |
http://dx.doi.org/10.1145/1294261.1294279 |
| Location |
Stevenson, Washington, USA |
| Month |
October |
| Abstract |
We describe PeerReview, a system that provides accountability in distributed systems. PeerReview ensures that Byzantine faults whose effects are observed by a correct node are eventually detected and irrefutably linked to a faulty node. At the same time, PeerReview ensures that a correct node can always defend itself against false accusations. These guarantees are particularly important for systems that span multiple administrative domains, which may not trust each other.PeerReview works by maintaining a secure record of the messages sent and received by each node. The record isused to automatically detect when a node's behavior deviates from that of a given reference implementation, thus exposing faulty nodes. PeerReview is widely applicable: it only requires that a correct node's actions are deterministic, that nodes can sign messages, and that each node is periodically checked by a correct node. We demonstrate that PeerReview is practical by applying it to three different types of distributed systems: a network filesystem, a peer-to-peer system, and an overlay multicast system. |
