M-Lock: Accelerating distributed transactions on key-value stores through dynamic lock localization

IEEE International Conference on Cloud Computing, CLOUD

Volumn , Issue , 2013, Pages 179-187

  Rapolu, Naresh ^a   Chakradhar, Srimat ^b   Hassan, Adnan ^a   Grama, Ananth ^a  

^a PURDUE UNIVERSITY   (United States)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

Distributed key value stores; Transactions

Indexed keywords

APPLICATION-ORIENTED; DISTRIBUTED KEY-VALUE STORES; DISTRIBUTED OBJECTS; DISTRIBUTED TRANSACTION; DIVERSE APPLICATIONS; DYNAMIC MIGRATION; KEY-VALUE STORES; TRANSACTIONS;

CLOUD COMPUTING; CONCURRENCY CONTROL;

LOCKS (FASTENERS);

EID: 84897742163     PISSN: 21596182     EISSN: 21596190     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2013.95     Document Type: Conference Paper

References (22)

1. J. Baker, C. Bond, J. C. Corbett, J. Furman, A. Khorlin, J. Larson, J.-M. Leon, Y. Li, A. Lloyd, and V. Yushprakh. Megastore: Providing scalable, highly available storage for interactive services. CIDR'11, 2011.
2. 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, June 2008.
3. C. Curino, E. Jones, Y. Zhang, and S. Madden. Schism: a workload-driven approach to database replication and partitioning. In VLDB, 2010.
4. S. Das, D. Agrawal, and A. El Abbadi. Elastras: an elastic transactional data store in the cloud. In HotCloud, 2009.
5. S. Das, D. Agrawal, and A. El Abbadi. G-store: a scalable data store for transactional multi key access in the cloud. In SOCC, 2010.
6. H. Hacigumus, J. Tatemura, W.-P. Hsiung, H. J. Moon, O. Po, A. Sawires, Y. Chi, and H. Jafarpour. Clouddb: One size fits all revived. Services, IEEE Congress on, 0, 2010.
7. HBase. http://hadoop.apache.org/hbase.
8. P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. Zookeeper: wait-free coordination for internet-scale systems. In USENIX ATC'10, 2010.
9. HyperGraphDB. http://www.hypergraphdb.org/index.
10. F. Junqueira, B. Reed, and M. Yabandeh. Lock-free transactional support for large-scale storage systems. In Dependable Systems and Networks Workshops (DSN-W), 2011, june 2011.
11. J. Levandoski, D. Lomet, M. F. Mokbel, and K. K. Zhao. Deuteronomy: Transaction support for cloud data. CIDR'11, 2011.
12. D. B. Lomet, A. Fekete, G. Weikum, and M. J. Zwilling. Unbundling transaction services in the cloud. CIDR, 2009.
13. METIS. http://glaros.dtc.umn.edu/gkhome/views/metis.
14. D. Peng and F. Dabek. Large-scale incremental processing using distributed transactions and notifications. In OSDI, 2010.
15. Spire. http://drawntoscale.com/why-spire.
16. J. Tatemura, O. Po, and H. Hacg̈um̈uş. Microsharding: a declarative approach to support elastic oltp workloads. SIGOPS Oper. Syst. Rev., 2012.
17. A. Thomson, T. Diamond, S.-C. Weng, K. Ren, P. Shao, and D. J. Abadi. Calvin: fast distributed transactions for partitioned database systems. In SIGMOD '12, 2012.
18. Titan. http://thinkaurelius.github.com/titan/.
19. TPC-C. www.tpc.org/tpcc.
20. trinity. http://research.microsoft.com/en-us/projects/trinity.
21. Z. Wei, G. Pierre, and C.-H. Chi. Cloudtps: Scalable transactions for web applications in the cloud. IEEE Transactions on Services Computing, 2011.
22. D. S. Wilkerson, S. F. V. Goldsmith, R. Barrett, E. Armbrust, R. Johnson, and A. Fuller. Distributed transactions for google app engine: Optimistic distributed transactions built upon local multi-version concurrency control. http://arxiv.org/html/1106.3325v1.