| | |
Summary: Depot: Cloud storage with minimal trust
Prince Mahajan, Srinath Setty, Sangmin Lee, Allen Clement, Lorenzo Alvisi, Mike Dahlin, and Michael Walfish
The University of Texas at Austin, fuss@cs.utexas.edu
Abstract
The paper describes the design, implementation, and
evaluation of Depot, a cloud storage system that mini-
mizes trust assumptions. Depot tolerates buggy or mali-
cious behavior by any number of clients or servers, yet it
provides safety and liveness guarantees to correct clients.
Depot provides these guarantees using a two-layer archi-
tecture. First, Depot ensures that the updates observed by
correct nodes are consistently ordered under Fork-Join-
Causal consistency (FJC). FJC is a slight weakening of
causal consistency that can be both safe and live despite
faulty nodes. Second, Depot implements protocols that
use this consistent ordering of updates to provide other
desirable consistency, staleness, durability, and recovery
properties. Our evaluation suggests that the costs of these
guarantees are modest and that Depot can tolerate faults
and maintain good availability, latency, overhead, and
|
