Harmony: Towards automated self-adaptive consistency in cloud storage

Proceedings - 2012 IEEE International Conference on Cluster Computing, CLUSTER 2012

Volumn , Issue , 2012, Pages 293-301

  Chihoub, Houssem Eddine ^a   Ibrahim, Shadi ^a   Antoniu, Gabriel ^a   Pérez, María S ^b  

^a INRIA   (France)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Cassandra; cloud; consistency; data stale; replications; self adaptive

Indexed keywords

CLOUDS; CLUSTER COMPUTING; COMPUTER ARCHITECTURE;

CASSANDRAS; CONSISTENCY; DATA STALE; REPLICATIONS; SELF-ADAPTIVE;

DIGITAL STORAGE;

EID: 84870674852     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTER.2012.56     Document Type: Conference Paper

References (38)

1. R. Peglar, "Eliminating planned downtime: the real impact and how to avoid it," May 2012. [Online]. Available: http://findarticles.com/p/ articles/mi-m0BRZ/is-5-24/ai-n6095515/
2. 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 Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles, ser. SOSP '07. New York, NY, USA: ACM, 2007, pp. 205-220.
3. A. Lakshman and P. Malik, "Cassandra: a decentralized structured storage system," SIGOPS Oper. Syst. Rev., vol. 44, pp. 35-40, April 2010.
4. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber, "Bigtable: A distributed storage system for structured data," in Proceedings of the 7th conference on usenix symposium on operating systems design and implementation, 2006, pp. 205-218.
5. B. F. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon, H. arno Jacobsen, N. Puz, D. Weaver, and R. Yerneni, "Pnuts: Yahoo!s hosted data serving platform," In Proc. 34th VLDB, Tech. Rep., 2008.
6. "Apache HBase," February 2012. [Online]. Available: http://hadoop.apache.org/hbase/
7. "Facebook Statistcs," January 2012. [Online]. Available: http://newsroom.fb.com/content/default.aspx?NewsAreaId=22
8. H. Wada, A. Fekete, L. Zhao, K. Lee, and A. Liu, "Data consistency properties and the trade-offs in commercial cloud storage: the consumers' perspective," in CIDR 2011, Fifth Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 9-12, 2011, Online Proceedings, 2011, pp. 134-143.
9. Y. Jégou, S. Lantéri, J. Leduc et al., "Grid'5000: a large scale and highly reconfigurable experimental grid testbed." Intl. Journal of High Performance Comp. Applications, vol. 20, no. 4, pp. 481-494, 2006.
10. "Amazon Elastic Compute Cloud (Amazon EC2)," February 2012. [Online]. Available: http://aws.amazon.com/ec2/
11. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears, "Benchmarking cloud serving systems with ycsb," in Proceedings of the 1st ACM symposium on Cloud computing, ser. SoCC '10. New York, NY, USA: ACM, 2010, pp. 143-154.
12. E. A. Brewer, "Towards robust distributed systems (abstract)," in Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, ser. PODC '00. New York, NY, USA: ACM, 2000, pp. 7-.
13. S. Gilbert and N. Lynch, "Brewer's conjecture and the feasibility of consistent available partition-tolerant web services," in ACM SIGACT News, 2002, p. 2002.
14. B. Calder, J. Wang, A. Ogus, et al., "Windows azure storage: a highly available cloud storage service with strong consistency," in Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, ser. SOSP '11. New York, NY, USA: ACM, 2011, pp. 143-157.
15. L. Glendenning, I. Beschastnikh, A. Krishnamurthy, and T. Anderson, "Scalable consistency in scatter," in Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, ser. SOSP '11. New York, NY, USA: ACM, 2011, pp. 15-28.
16. L. Lamport, "Paxos made simple," ACM SIGACT News, vol. 32, no. 4, p. 1825, 2001.
17. J. Rao, E. J. Shekita, and S. Tata, "Using paxos to build a scalable, consistent, and highly available datastore," Proc. VLDB Endow., vol. 4, no. 4, pp. 243-254, Jan. 2011.
18. E. Brewer, "Cap twelve years later: How the "rules" have changed," Computer, vol. 45, no. 2, pp. 23 -29, feb. 2012.
19. D. J. Abadi, "Consistency tradeoffs in modern distributed database system design: Cap is only part of the story," Computer, vol. 45, pp. 37-42, 2012.
20. W. Vogels, "Eventually consistent," Commun. ACM, pp. 40-44, 2009.
21. D. Pritchett, "Base: An acid alternative," ACM Queue, vol. 6, pp. 48-55, May 2008.
22. "Amazon Simple Storage Service (Amazon S3)," February 2012. [Online]. Available: http://aws.amazon.com/s3/
23. "About Data Consistency in Cassandra," February 2012. [Online]. Available: http://www.datastax.com/docs/1.0/dml/data-consistency
24. "Project Voldemort," May 2012. [Online]. Available: http://project-voldemort.com/
25. "Riak: An Open Source Scalable Data Store," May 2012. [Online]. Available: http://wiki.basho.com/Riak.html
26. M. Herlihy, "A quorum-consensus replication method for abstract data types," ACM Trans. Comput. Syst., vol. 4, no. 1, pp. 32-53, Feb. 1986.
27. D. K. Gifford, "Weighted voting for replicated data," in Proceedings of the seventh ACM symposium on Operating systems principles, ser. SOSP '79. New York, NY, USA: ACM, 1979, pp. 150-162.
28. A. T. Tai and J. F. Meyer, "Performability management in distributed database systems: An adaptive concurrency control protocol," in Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, ser. MASCOTS '96. Washington, DC, USA: IEEE Computer Society, 1996.
29. "Apache Cassandra," February 2012. [Online]. Available: http://cassandra.apache.org/
30. "Google App Engine," February 2012. [Online]. Available: http://code.google.com/appengine/
31. "Yahoo Cloud Serving Benchmark," February 2012. [Online]. Available: https://github.com/brianfrankcooper/YCSB/wiki
32. "mongoDB," February 2012. [Online]. Available: http://www.mongodb.org/
33. "Apache Thrift," February 2012. [Online]. Available: http://thrift.apache.org/
34. E. Anderson, X. Li, M. A. Shah, J. Tucek, and J. J. Wylie, "What consistency does your key-value store actually provide?" in Proceedings of the Sixth international conference on Hot topics in system dependability, ser. HotDep'10. Berkeley, CA, USA: USENIX Association, 2010, pp. 1-16.
35. D. Bermbach and S. Tai, "Eventual consistency: How soon is eventual? an evaluation of amazon s3's consistency behavior," in Proceedings of the 6th Workshop on Middleware for Service Oriented Computing, ser. MW4SOC '11. New York, NY, USA: ACM, 2011, pp. 1:1-1:6.
36. T. Kraska, M. Hentschel, G. Alonso, and D. Kossmann, "Consistency rationing in the cloud: pay only when it matters," Proc. VLDB Endow., vol. 2, pp. 253-264, August 2009.
37. S. Sakr, L. Zhao, H. Wada, and A. Liu, "Clouddb autoadmin: Towards a truly elastic cloud-based data store," in Proceedings of the 2011 IEEE International Conference on Web Services, ser. ICWS '11. Washington, DC, USA: IEEE Computer Society, 2011, pp. 732-733.
38. X. Wang, S. Yang, S. Wang, X. Niu, and J. Xu, "An application-based adaptive replica consistency for cloud storage," in Grid and Cooperative Computing (GCC), 2010 9th International Conference on, nov. 2010, pp. 13-17.