TU Berlin

Internet Network ArchitecturesDistributed Systems: Selected Publications

Page Content

to Navigation

Selected Publications on Distributed Systems

PeerReview: Practical Accountability for Distributed Systems
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.
Link to publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe