• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Depot: Cloud storage with minimal trust

Cached

  • Download as a PDF

Download Links

  • [www.cs.utexas.edu]
  • [www.cs.utexas.edu]
  • [www.cs.utexas.edu]
  • [www.cs.utexas.edu]
  • [www.cs.utexas.edu]
  • [www.cs.utexas.edu]
  • [www.usenix.org]
  • [www.cs.utexas.edu]
  • [www.cs.utexas.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by P. Mahajan , S. Setty , S. Lee , A. Seehra , A. Clement , L. Alvisi , M. Dahlin , M. Walfish
Citations:7 - 0 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Mahajan_depot:cloud,
    author = {P. Mahajan and S. Setty and S. Lee and A. Seehra and A. Clement and L. Alvisi and M. Dahlin and M. Walfish},
    title = {Depot: Cloud storage with minimal trust},
    year = {}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

Abstract: We describe the design, implementation, and evaluation of Depot, a cloud storage system that minimizes trust assumptions. Depot assumes less than any prior system about the correct operation of participating hosts—Depot tolerates Byzantine failures, including malicious or buggy behavior, by any number of clients or servers—yet provides safety and availability guarantees (on consistency, staleness, durability, and recovery) that are useful. The key to safeguarding safety without sacrificing availability (and vice versa) in this environment is to join forks: participants (clients and servers) that observe inconsistent behaviors by other participants can join their forked view into a single view that is consistent with what each individually observed. Our experimental evaluation suggests that the costs of protecting the system are modest. Depot adds a few hundred bytes of metadata to each update and each stored object, and requires hashing and signing each update. 1

Citations

2115 Clocks and the Ordering of Events in a Distributed System - Lamport - 1978
1069 The byzantine generals problem - Lamport, Shostak, et al. - 1982
940 How to Make a Multiprocessor Computer that Correctly Executes Multiprocess Programs - Lamport - 1979
867 Disconnected operation in the Coda file system - Kistler, Satyanarayanan - 1992
847 Oceanstore: An architecture for global-scale persistent storage - Kubiatowicz, Bindel, et al. - 2000
774 Linearizability: A correctness condition for concurrent objects - Herlihy, Wing - 1990
760 Scale and performance in a distributed file system - Howard, Kazar, et al. - 1988
741 End-to-end arguments in system design - Saltzer, Reed, et al. - 1984
542 Lightweight causal and atomic group multicast - Birman, Schiper, et al. - 1991
446 Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications - Stoica, Morris, et al.
446 An Integrated Experimental Environment for Distributed Systems and Networks - White, Lepreau, et al. - 2002
438 Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web - Karger, Lehman, et al. - 1997
366 Byzantine quorum systems - Malkhi, Reiter - 1997
352 Managing update conflicts in Bayou, a weakly connected replicated storage system - Terry, Theimer, et al. - 1995
336 FARSITE: Federated, available, and reliable storage for an incompletely trusted environment - Adya, Bolosky, et al. - 2002
285 Bigtable: A Distributed Storage System for Structured Data - Chang, Dean, et al.
249 Flexible update propagation for weakly consistent replication - Petersen, Spreitzer, et al. - 1997
248 Practical Byzantine Fault Tolerance and Proactive Recovery - Castro, Liskov
194 Dynamo: Amazon’s highly available key-value store - DeCandia, Hastorun, et al. - 2007
187 Why do Internet services fail, and what can be done about it - Oppenheimer, Ganapathi, et al. - 2003
179 Separating key management from file system security - Mazières, Kaminsky, et al. - 1999
176 Grapevine : an exercise In distributed computing - Birrell, Levin, et al.
166 Hints for computer system design - Lampson - 1983
161 Fast and secure distributed read-only file system - Fu, Kaashoek, et al. - 2002
160 Deciding when to forget in the Elephant file system - Santry, Feeley, et al. - 1999
138 B.W.: Session Guarantees for Weakly Consistent Replicated Data - Terry, Demers, et al. - 1994
118 Detection of mutual inconsistency in distributed systems - Parker - 1983
118 Self-securing storage: Protecting data in compromised systems - Strunk, Goodson, et al. - 2000
111 Secure untrusted data repository (SUNDR - Li, Krohn, et al. - 2004
110 Separating agreement from execution for Byzantine fault tolerant services - Yin, Martin, et al. - 2003
97 Failure trends in a large disk drive population - Pinheiro, Weber, et al. - 2007
95 Brewer’s conjecture and the feasibility of consistent, available, partition tolerant web services - Gilbert, Lynch - 2002
93 Plutus: Scalable secure file sharing on untrusted storage - Kallahalla, Riedel, et al.
93 Resolving file conflicts in the Ficus file system - Reiher, Heidemann, et al.
92 Fault-scalable byzantine fault-tolerant services - Abd-El-Malek, Ganger, et al. - 2005
83 Glacier: highly durable, decentralized storage despite massive correlated failures - Haeberlen, Mislove, et al. - 2005
78 Zyzzyva: Speculative Byzantine fault tolerance - Kotla, Alvisi, et al. - 2007
78 Causal memory: Definitions, implementation, and programming - Ahamad, Neiger, et al. - 1995
74 IRON File Systems - Prabhakaran, Bairavasundaram, et al. - 2005
70 Sirius: Securing remote untrusted storage - Shacham, Modadugu, et al. - 2003
69 Rules of thumb in data engineering - Gray, Shenoy
68 FAWN: A Fast Array of Wimpy Nodes - Andersen, Franklin, et al.
62 PeerReview: Practical Accountability for Distributed Systems - Haeberlen, Kouznetsov, et al. - 2007
60 PNUTS: Yahoo!’s hosted data serving platform - Cooper, Ramakrishnan, et al. - 2008
49 A Versatile and User-Oriented Versioning File System - Muniswamy-Reddy, Wright, et al. - 2004
47 Experience with transactions in QuickSilver - Schmuck, Wylie - 1991
45 Attested append-only memory: making adversaries stick to their word - Chun, Maniatis, et al. - 2007
41 PRACTI replication - Belaramani, Dahlin, et al. - 2006
35 EXPLODE: A Lightweight, General System for Finding Serious Storage System Errors - Yang, Sar, et al.
34 Beyond one-third faulty replicas in Byzantine fault tolerant systems - Li, Mazières - 2007
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University