CATS: A linearizable and self-organizing key-value store

Proceedings of the 4th Annual Symposium on Cloud Computing, SoCC 2013

Volumn , Issue , 2013, Pages

  Arad, Cosmin ^a   Shafaat, Tallat M ^a   Haridi, Seif ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CLOUD COMPUTING; MIDDLEWARE; SELF ORGANIZING STORAGE;

ATOMIC CONSISTENCY; CONSISTENT HASHING; DESIGN AND IMPLEMENTATIONS; DISTRIBUTED KEY-VALUE STORES; KEY-VALUE STORES; PARTITION TOLERANCES; SYSTEM EVALUATION; WRITE-INTENSIVE WORKLOADS;

THROUGHPUT;

EID: 84893306330     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2523616.2525945     Document Type: Conference Paper

References (22)

1. M. K. Aguilera, I. Keidar, D. Malkhi, and A. Shraer. Dynamic atomic storage without consensus. In Proceedings of the 28th ACM symposium on Principles of distributed computing, PODC'09, pages 17-25, New York, NY, USA, 2009. ACM.
2. C. Arad. Programming Model and Protocols for Reconfigurable Distributed Systems. PhD thesis, KTH - Royal Institute of Technology, Stockholm, Sweden, June 2013.
3. C. Arad, T. M. Shafaat, and S. Haridi. CATS: Linearizability and partition tolerance in scalable and self-organizing key-value stores. Technical Report T2012: 04, Swedish Institute of Computer Science, 2012.
4. M. Burrows. The Chubby lock service for loosely-coupled distributed systems. In Proceedings of the 7th symposium on Operating systems design and implementation, OSDI'06, pages 335-350, Berkeley, CA, USA, 2006. USENIX.
5. T. D. Chandra, R. Griesemer, and J. Redstone. Paxos made live: an engineering perspective. In Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, PODC'07, pages 398-407, New York, NY, USA, 2007. ACM.
6. 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. ACM Trans. Comput. Syst., 26(2): 4:1-4:26, June 2008.
7. G. V. Chockler, S. Gilbert, V. Gramoli, P. M. Musial, and A. A. Shvartsman. Reconfigurable distributed storage for dynamic networks. J. Parallel Distrib. Comput., 69: 100-116, January 2009.
8. 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 Symposium on Operating Systems Principles, SOSP'07, pages 205-220, New York, NY, USA, 2007. ACM.
9. S. Gilbert, N. A. Lynch, and A. A. Shvartsman. Rambo II: rapidly reconfigurable atomic memory for dynamic networks. In International Conference on Dependable Systems and Networks, DSN'03, pages 259-268, 2003.
10. 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, SOSP'11, pages 15-28, New York, NY, USA, 2011. ACM.
11. P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. ZooKeeper: waitfree coordination for internet-scale systems. In Proceedings of the 2010 USENIX Annual Technical Conference, ATC'10, pages 1-14, Berkeley, CA, USA, 2010. USENIX Association.
12. HBase. http://hbase.apache.org/, 2012.
13. F. P. Junqueira, B. C. Reed, and M. Serafini. Zab: Highperformance broadcast for primary-backup systems. In Proceedings of the 41st International Conference on Dependable Systems & Networks, DSN'11, pages 245-256, Washington, DC, USA, 2011. IEEE Computer Society.
14. D. Karger, E. Lehman, T. Leighton, R. Panigrahy, M. Levine, and D. Lewin. Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web. In Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, STOC'97, pages 654-663, New York, NY, USA, 1997. ACM.
15. A. Lakshman and P. Malik. Cassandra: a decentralized structured storage system. SIGOPS Oper. Syst. Rev., 44(2): 35-40, Apr. 2010.
16. J. R. Lorch, A. Adya, W. J. Bolosky, R. Chaiken, J. R. Douceur, and J. Howell. The SMART way to migrate replicated stateful services. In Proceedings of the 1st EuroSys European Conference on Computer Systems, EuroSys'06, pages 103-115, New York, NY, USA, 2006. ACM.
17. N. A. Lynch and A. A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proceedings of the 16th International Conference on Distributed Computing, DISC'02, pages 173-190, London, UK, 2002. Springer-Verlag.
18. MongoDB. http://www.mongodb.org/, 2012.
19. J. Rao, E. J. Shekita, and S. Tata. Using Paxos to build a scalable, consistent, and highly available datastore. Proc. VLDB Endow., 4: 243-254, Jan. 2011.
20. T. M. Shafaat. Partition Tolerance and Data Consistency in Structured Overlay Networks. PhD thesis, KTH - Royal Institute of Technology, Stockholm, Sweden, June 2013.
21. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM'01, pages 149-160, New York, NY, USA, 2001. ACM.
22. D. Terry, M. Theimer, K. Petersen, A. Demers, M. Spreitzer, and C. Hauser. Managing update conflicts in Bayou, a weakly connected replicated storage system. In Proceedings of the fifteenth ACM symposium on Operating systems principles, SOSP'95, pages 172-182, New York, NY, USA, 1995. ACM.