What consistency does your key-value store actually provide?

Proceedings of the 6th Workshop on Hot Topics in System Dependability, HotDep 2010

Volumn , Issue , 2010, Pages

  Anderson, Eric ^a   Li, Xiaozhou ^a   Shah, Mehul A ^a   Tucek, Joseph ^a   Wylie, Jay J ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENT MACHINE; EVENTUAL CONSISTENCY; KEY-VALUE STORES; STORAGE SYSTEMS;

EID: 85092793821     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. A. Aiyer, L. Alvisi, and R. A. Bazzi. On the availability of non-strict quorum systems. In Proc. 19th DISC, pages 48-62, September 2005.
2. A. S. Aiyer, E. Anderson, X. Li, M. A. Shah, and J. J. Wylie. Consistability: Describing usually consistent systems. In HotDep. USENIX Association, 2008.
3. E. Anderson, C. Hoover, X. Li, and J. Tucek. Efficient Tracing and Performance Analysis for Large Distributed Systems. In MASCOTS '09: Proceedings of the 17th IEEE International Symposium on Modeling, Analysis, and Simulation, September 2009.
4. E. Anderson, X. Li, A. Merchant, M. A. Shah, K. Smathers, J. Tucek, M. Uysal, and J. J. Wylie. Efficient eventual consistency in Pahoehoe, an erasure-coded key-blob archive. In DSN'10, pages 181-190, June 2010.
5. E. Anderson, X. Li, M. Shah, J. Tucek, and J. J. Wylie. What consistency does your key-value store actually provide? Technical Report HPL-2010-98, Hewlett-Packard Laboratories, 2010.
6. E. Brewer. Towards robust distributed systems, 2000. Available at http://www.cs.berkeley.edu/~brewer/cs262b-2004/PODC-keynote.pdf. Accessed May 2010.
7. Cassandra. Available at http://incubator.apache.org/cassandra/. Accessed December 2009.
8. F. Chang, J. Dean, S. Ghemawhat, W. Hsieh, D. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. Gruber. Bigtable: A distributed storage system for structured data. In OSDI'06, pages 205-218, November 2006.
9. B. F. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon, H.-A. Jacobsen, N. Puz, D. Weaver, and R. Yerneni. PNUTS: Yahoo!'s hosted data serving platform. In Proceedings of the 34th International Conference on Very Large Data Bases (VLDB'08), pages 1277-1288, August 2008.
10. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with YCSB. In ACM Symposium on Cloud Computing (SoCC), pages 143-154, 2010.
11. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. In SOSP'07, pages 205-220, October 2007.
12. S. Gilbert and N. Lynch. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant Web services. ACM SIGACT News, 33(2):51-59, June 2002.
13. Google Storage for Developers. Available at http: //code.google.com/apis/storage. Accessed May 2010.
14. L. Lamport. On interprocess communication, Part I: Basic formalism and Part II: Algorithms. Distributed Computing, 1(2):77-101, June 1986.
15. J. Misra. Axioms for memory access in asynchronous hardware systems. ACM Transactions on Programming Languages and Systems, 8(1):142-153, January 1986.
16. E. Pierce and L. Alvisi. A recipe for atomic semantics for Byzantine quorum systems. Technical report, University of Texas at Austin, 2000.
17. Amazon's Simple Storage Service. Available at http: //aws.amazon.com/s3. Accessed May 2010.
18. K. Simon. An improved algorithm for transitive closure on acyclic digraphs. Theoretical Computer Science, 58(1-3):325-346, 1988.
19. W. Vogels. Eventually consistent. Communications of the ACM, 52(1):40-44, 2009.
20. Voldemort. Available at http://project-voldemort.com/. Accessed March 2010.