ElasTraS: An elastic, scalable, and self-managing transactional database for the cloud

ACM Transactions on Database Systems

Volumn 38, Issue 1, 2013, Pages

  Das, Sudipto ^a   Agrawal, Divyakant ^b   El Abbadi, Amr ^b  

^a MICROSOFT RESEARCH   (United States)

^b University of California   (United States)

Author keywords

ACID; Cloud computing; Elastic data management; Fault tolerance; Scalability; Transactions

Indexed keywords

AGGREGATE THROUGHPUT; DATABASE MIGRATIONS; PROTOTYPE IMPLEMENTATIONS; TRANSACTION PROCESSING; TRANSACTION PROCESSING SYSTEMS; TRANSACTIONAL DATABASE; TRANSACTIONS; UNPREDICTABLE CHANGES;

ACIDS; CLOUD COMPUTING; FAULT TOLERANCE; INFORMATION MANAGEMENT; OPERATING COSTS; SCALABILITY;

DATABASE SYSTEMS;

EID: 84878271760     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/2445583.2445588     Document Type: Article

References (44)

1. AGUILERA, M. K., MERCHANT, A., SHAH, M., VEITCH, A., AND KARAMANOLIS, C. 2007. Sinfonia: A new paradigm for building scalable distributed systems. In Proceedings of the 21st ACM Symposium on Operating System Principles. ACM, New York, NY, 159-174.
2. BAKER, J., BOND, C., ET AL. 2011. Megastore: Providing scalable, highly available storage for interactive services. In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 223-234.
3. BERENSON, B., BERNSTEIN, P., GRAY, J., MELTON, J., O'NEIL, E., AND O'NEIL, P. 1995. A critique of ANSI SQL isolation levels. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, New York, NY, 1-10.
4. BERNSTEIN, P., REID, C., AND DAS, S. 2011b. Hyder: A transactional record manager for shared Flash. In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 9-20.
5. BERNSTEIN, P. A., CSERI, I., ET AL. 2011a. Adapting Microsoft SQL Server for cloud computing. In Proceedings of the 27th International Conference on Data Engineering. IEEE, 1255-1263.
6. BERNSTEIN, P. A. AND NEWCOMER, E. 2009. Principles of Transaction Processing, 2nd Ed. Morgan Kaufmann Publishers Inc., San Francisco, CA.
7. BRADFORD, R., KOTSOVINOS, E., FELDMANN, A., AND SCHIÖBERG, H. 2007. Live wide-area migration of virtual machines including local persistent state. In Proceedings of the 3rd International Conference on Virtual Execution Environments. ACM, New York, NY, 169-179.
8. BRANTNER, M., FLORESCU, D., GRAF, D., KOSSMANN, D., AND KRASKA, T. 2008. Building a database on S3. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, New York, NY, 251-264.
9. CHANDRASEKARAN, C. AND BAMFORD, R. 2003. Shared cache - The future of parallel databases. In Proceedings of ICDE. IEEE, 840-850.
10. CHANG, F., DEAN, J., GHEMAWAT, S., HSIEH, W. C., WALLACH, D. A., BURROWS, M., CHANDRA, T., FIKES, A., AND GRUBER, R. E. 2006. Bigtable: A distributed storage system for structured data. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation. USENIX Association, Berkeley, CA, 205-218.
11. CLARK, C., FRASER, K., HAND, S., HANSEN, J. G., JUL, E., LIMPACH, C., PRATT, I., AND WARFIELD, A. 2005. Live migration of virtual machines. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation. USENIX Association, Berkeley, CA, 273-286.
12. COOPER, B. F., RAMAKRISHNAN, R., SRIVASTAVA, U., SILBERSTEIN, A., BOHANNON, P., JACOBSEN, H.-A., PUZ, N., WEAVER, D., AND YERNENI, R. 2008. PNUTS: Yahoo!'s hosted data serving platform. Proc. VLDB Endow. 1, 2, 1277-1288.
13. COOPER, B. F., SILBERSTEIN, A., TAM, E., RAMAKRISHNAN, R., AND SEARS, R. 2010. Benchmarking cloud serving systems with YCSB. In Proceedings of the 1st ACM Symposium on Cloud Computing. ACM, New York, NY, 143-154.
14. CURINO, C., JONES, E., POPA, R., MALVIYA, N., WU, E., MADDEN, S., BALAKRISHNAN, H., AND ZELDOVICH, N. 2011. Relational Cloud: A database service for the cloud. In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 235-240.
15. CURINO, C., JONES, E., ZHANG, Y., AND MADDEN, S. 2010. Schism: a workload-driven approach to database replication and partitioning. Proc. VLDB Endow. 3, 148-57.
16. DAS, S., AGRAWAL, D., AND EL ABBADI, A. 2009. ElasTraS: An elastic transactional data store in the cloud. In Proceedings of the 1st USENIX Workshop on Hot topics on Cloud Computing. USENIX Association, Berkeley, CA, 1-5.
17. DAS, S., AGRAWAL, D., AND EL ABBADI, A. 2010. G-Store: A scalable data store for transactional multi key access in the cloud. In Proceedings of the 1st ACM Symposium on Cloud Computing. ACM, New York, NY, 163-174.
18. DAS, S. NISHIMURA, S., AGRAWAL, D., AND EL ABBADI, A. 2011. Albatross: Lightweight elasticity in shared storage databases for the cloud using live data migration. Proc. VLDB Endow. 4, 8, 494-505.
19. DECANDIA, G., HASTORUN, D., JAMPANI, M., KAKULAPATI, G., LAKSHMAN, A., PILCHIN, A., SIVASUBRAMANIAN, S., VOSSHALL, P., AND VOGELS, W. 2007. Dynamo: Amazon's highly available key-value store. In Proceedings of the 21st ACM Symposium on Operating System Principles. ACM, New York, NY, 205-220.
20. ELMORE, A. J., DAS, S., AGRAWAL, D., AND EL ABBADI, A. 2011. Zephyr: live migration in shared nothing databases for elastic cloud platforms. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, New York, NY, 301-312.
21. ESWARAN, K. P., GRAY, J. N., LORIE, R. A., AND TRAIGER, R. A. 1976. The notions of consistency and predicate locks in a database system. Comm. ACM 19, 11, 624-633.
22. GRAY, J. 1978. Notes on data base operating systems. In Operating Systems, An Advanced Course, Springer, 393-481.
23. GRAY, J. AND REUTER, A. 1992. Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers Inc., San Francisco, CA.
24. HDFS 2010. HDFS: A distributed file system that provides high throughput access to application data. http://hadoop.apache.org/hdfs/.
25. HUNT, P., KONAR, M., JUNQUEIRA, F. P., AND REED, B. 2010. ZooKeeper: wait-free coordination for internet-scale systems. In Proceedings of the USENIX Annual Technical Conference. USENIX Association, Berkeley, CA.
26. JACOBS, D. AND AULBACH, S. 2007. Ruminations on multi-tenant databases. In Proceedings of Datenbanksysteme in Business, Technologie und Web. 514-521.
27. KUNG, H. T. AND ROBINSON, J. T. 1981. On optimistic methods for concurrency control. ACM Trans. Data. Syst. 6, 2, 213-226.
28. LAMPORT, L. 1998. The part-time parliament. ACM Trans. Comput. Syst. 16, 2, 133-169.
29. LIU, H., JIN, H., LIAO, X., HU, L., AND YU, C. 2009. Live migration of virtual machine based on full system trace and replay. In Proceedings of the 18th ACM International Symposium on High Performance Distributed Computing. ACM, New York, NY, 101-110.
30. LOMET, D. B., FEKETE, A., WEIKUM, G., AND ZWILLING, M J. 2009. Unbundling Transaction Services in the Cloud. In Proceedings of the 4th Biennial Conference on Innovative Data Systems Research.
31. NEUVONEN, S., WOLSKI, A., MANNER, M., AND RAATIKKA, V. 2009. Telecommunication application transaction processing (TATP) benchmark description 1.0. http://tatpbenchmark.sourceforge.net/TATPDescription.pdf.
32. PATTERSON, P., ELMORE, A. J., NAWAB, F., AGRAWAL, D., AND EL ABBADI, A. 2012. Serializability, not serial: Concurrency control and availability in multi-datacenter datastores. Proc. VLDB Endow. 5, 11, 1459-1470.
33. PENG, D. AND DABEK, F. 2010. Large-scale incremental processing using distributed transactions and notifications. In Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation. USENIX Association, Berkeley, CA.
34. RAO, L. 2010. One database to rule the cloud: salesforce debuts Database.com for the enterprise. http://goo.gl/0BxVq.
35. SOCKUT, G. H. AND IYER, B. R. 2009. Online reorganization of databases. ACM Comput. Surv. 41, 3, 1-136.
36. TANKEL, D. 2010. Scalability of the Hadoop distributed file system. http://yhoo.it/HDFS.
37. TRANSACTION PROCESSING PERFORMANCE COUNCIl. 2009. TPC-C benchmark (Version 5.10.1).
38. THEIMER, M. M., LANTZ, K. A., AND CHERITON, D. R. 1985. Preemptable remote execution facilities for the V-system. In Proceedings of the 10th ACM Symposium on Operating System Principles. ACM, New York, NY, 2-12.
39. TRUSHKOWSKY, B., BODÍK, P., FOX, A., FRANKLIN, M. J., JORDAN, M. I., AND PATTERSON, D. A. 2011. The SCADS director: Scaling a distributed storage system under stringent performance requirements. In Proceedings of the 9th USENIX Conference on File and Storage Technologies. USENIX Association, Berkeley, CA.
40. VO, H. T., CHEN, C., AND OOI, B. C. 2010. Towards elastic transactional cloud storage with range query support. Proc. VLDB Endow. 3, 1, 506-514.
41. VON EICKEN, T. 2008. Righscale blog: Animoto's Facebook scale-up. http://goo.gl/C7Bh.
42. WEIKUM, G. AND VOSSEN, G. 2001. Transactional Information Systems: Theory, Algorithms, and the Practice Of Concurrency Control and Recovery. Morgan Kaufmann Inc., San Francisco, CA.
43. WEISSMAN, C. D. AND BOBROWSKI, S. 2009. The design of the force.com multitenant Internet application development platform. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, New York, NY, 889-896.
44. YANG, F., SHANMUGASUNDARAM, J., AND YERNENI, R. 2009. A scalable data platform for a large number of small applications. In Proceedings of the 4th Biennial Conference on Innovative Data Systems Research.