Depot: Cloud storage with minimal trust

Prince Mahajan, Srinath Setty, Sangmin Lee, Allen Clement, Lorenzo Alvisi, Mike Dahlin, Michael Walfish

Research output: Contribution to journalArticle

Abstract

This article describes the design, implementation, and evaluation of Depot, a cloud storage system that minimizes trust assumptions. Depot tolerates buggy or malicious 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 architecture. 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 staleness even when significant faults occur.

Original languageEnglish (US)
Article number12
JournalACM Transactions on Computer Systems
Volume29
Issue number4
DOIs
StatePublished - Dec 2011

Fingerprint

Durability
Servers
Availability
Network protocols
Recovery
Costs

Keywords

  • Byzantine fault tolerance
  • Cloud storage
  • Fork consistency
  • Fork-Join-Causal (FJC) consistency

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Mahajan, P., Setty, S., Lee, S., Clement, A., Alvisi, L., Dahlin, M., & Walfish, M. (2011). Depot: Cloud storage with minimal trust. ACM Transactions on Computer Systems, 29(4), [12]. https://doi.org/10.1145/2063509.2063512

Depot : Cloud storage with minimal trust. / Mahajan, Prince; Setty, Srinath; Lee, Sangmin; Clement, Allen; Alvisi, Lorenzo; Dahlin, Mike; Walfish, Michael.

In: ACM Transactions on Computer Systems, Vol. 29, No. 4, 12, 12.2011.

Research output: Contribution to journalArticle

Mahajan, P, Setty, S, Lee, S, Clement, A, Alvisi, L, Dahlin, M & Walfish, M 2011, 'Depot: Cloud storage with minimal trust', ACM Transactions on Computer Systems, vol. 29, no. 4, 12. https://doi.org/10.1145/2063509.2063512
Mahajan P, Setty S, Lee S, Clement A, Alvisi L, Dahlin M et al. Depot: Cloud storage with minimal trust. ACM Transactions on Computer Systems. 2011 Dec;29(4). 12. https://doi.org/10.1145/2063509.2063512
Mahajan, Prince ; Setty, Srinath ; Lee, Sangmin ; Clement, Allen ; Alvisi, Lorenzo ; Dahlin, Mike ; Walfish, Michael. / Depot : Cloud storage with minimal trust. In: ACM Transactions on Computer Systems. 2011 ; Vol. 29, No. 4.
@article{9f8be69dd44042ac86915b5bf6250a8d,
title = "Depot: Cloud storage with minimal trust",
abstract = "This article describes the design, implementation, and evaluation of Depot, a cloud storage system that minimizes trust assumptions. Depot tolerates buggy or malicious 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 architecture. 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 staleness even when significant faults occur.",
keywords = "Byzantine fault tolerance, Cloud storage, Fork consistency, Fork-Join-Causal (FJC) consistency",
author = "Prince Mahajan and Srinath Setty and Sangmin Lee and Allen Clement and Lorenzo Alvisi and Mike Dahlin and Michael Walfish",
year = "2011",
month = "12",
doi = "10.1145/2063509.2063512",
language = "English (US)",
volume = "29",
journal = "ACM Transactions on Computer Systems",
issn = "0734-2071",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Depot

T2 - Cloud storage with minimal trust

AU - Mahajan, Prince

AU - Setty, Srinath

AU - Lee, Sangmin

AU - Clement, Allen

AU - Alvisi, Lorenzo

AU - Dahlin, Mike

AU - Walfish, Michael

PY - 2011/12

Y1 - 2011/12

N2 - This article describes the design, implementation, and evaluation of Depot, a cloud storage system that minimizes trust assumptions. Depot tolerates buggy or malicious 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 architecture. 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 staleness even when significant faults occur.

AB - This article describes the design, implementation, and evaluation of Depot, a cloud storage system that minimizes trust assumptions. Depot tolerates buggy or malicious 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 architecture. 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 staleness even when significant faults occur.

KW - Byzantine fault tolerance

KW - Cloud storage

KW - Fork consistency

KW - Fork-Join-Causal (FJC) consistency

UR - http://www.scopus.com/inward/record.url?scp=84863181209&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863181209&partnerID=8YFLogxK

U2 - 10.1145/2063509.2063512

DO - 10.1145/2063509.2063512

M3 - Article

AN - SCOPUS:84863181209

VL - 29

JO - ACM Transactions on Computer Systems

JF - ACM Transactions on Computer Systems

SN - 0734-2071

IS - 4

M1 - 12

ER -