Chain Replication for Supporting High Throughput and Availability

Chain replication is a new approach to coordinating clusters of fail-stop storage servers. The approach is intended for supporting large-scale storage services that exhibit high throughput and availability without sacrificing strong consistency guarantees. Besides outlining the chain replication protocols themselves, simulation experiments explore the performance characteristics of a prototype implementation. Throughput, availability, and several objectplacement strategies (including schemes based on distributed hash table routing) are discussed.

• Type: Conference
• Year: 2004
• Where: OSDI
• Authors: Robbert van Renesse, Fred B. Schneider
• Keywords: Fail-stop Storage Servers, Large-scale Storage Services, Operating System, OSDI 2004, Strong Consistency Guarantees