Antiquity is a wide-area distributed storage system designed to provide a simple storage service for applications like file systems and back-up. The design assumes that all servers eventually fail and attempts to maintain data despite those failures. Antiquity uses a secure log to maintain data integrity, replicates each log on multiple servers for durability, and uses dynamic Byzantine faulttolerant quorum protocols to ensure consistency among replicas. We present Antiquity’s design and an experimental evaluation with global and local testbeds. Antiquity has been running for over two months on 400+ PlanetLab servers storing nearly 20,000 logs totaling more than 84 GB of data. Despite constant server churn, all logs remain durable. Categories and Subject Descriptors C.2.4 [COMPUTER-COMMUNICATION NETWORKS]: Distributed Systems—Peer-to-peer applications; D.4.3 [OPERATING SYSTEMS]: File Systems Management— Distributed File Systems; D.4.5 [OPERATING SYSTEMS]: Reliability—Fault-to...
Hakim Weatherspoon, Patrick R. Eaton, Byung-Gon Ch