Affiliation:
1. The University of Texas at Austin
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.
Funder
Air Force Office of Scientific Research
Office of Naval Research
Division of Computer and Network Systems
Division of Computing and Communication Foundations
Publisher
Association for Computing Machinery (ACM)
Reference73 articles.
1. RACS
2. Causal memory: definitions, implementation, and programming
3. Amazon. 2011. Summary of the Amazon EC2 and Amazon RDS service disruption in the US East region. http://aws.amazon.com/message/65648. Amazon . 2011. Summary of the Amazon EC2 and Amazon RDS service disruption in the US East region. http://aws.amazon.com/message/65648.
Cited by
97 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. SVD: A Scalable Virtual Machine Disk Format;IEEE Transactions on Cloud Computing;2024-04
2. Systeme für skalierbares Datenmanagement;Schnelles und skalierbares Cloud-Datenmanagement;2024
3. Anchor: A Library for Building Secure Persistent Memory Systems;Proceedings of the ACM on Management of Data;2023-12-08
4. LLD: A Last-Level Defense for Application Integrity and Confidentiality;Proceedings of the IEEE/ACM 16th International Conference on Utility and Cloud Computing;2023-12-04
5. Generalized Policy-Based Noninterference for Efficient Confidentiality-Preservation;Proceedings of the ACM on Programming Languages;2023-06-06