Accordion: Elastic scalability for database systems supporting distributed transactions

Proceedings of the VLDB Endowment

Volumn 7, Issue 12, 2014, Pages 1035-1046

  Serafini, Marco ^a   Mansour, Essam ^a   Aboulnaga, Ashraf ^a   Salem, Kenneth ^b   Rafiq, Taha ^c   Minhas, Umar Farooq ^d  

^a QATAR COMPUTING RESEARCH INSTITUTE   (Qatar)

^b UNIVERSITY OF WATERLOO   (Canada)

^c AMAZON   (United States)

^d IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGER PROGRAMMING;

ACID TRANSACTIONS; DISTRIBUTED COMPUTING PLATFORM; DISTRIBUTED TRANSACTION; MAGNITUDE REDUCTION; MAXIMUM THROUGH-PUT; MIXED INTEGER LINEAR PROGRAM; PERFORMANCE BOTTLENECKS; SYSTEM THROUGHPUT;

DISTRIBUTED DATABASE SYSTEMS;

EID: 84905095379     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2732977.2732979     Document Type: Conference Paper

References (26)

1. P. M. G. Apers. Data allocation in distributed database systems. Trans. on Database Systems (TODS), 13(3), 1988.
2. P. Bailis, A. Fekete, A. Ghodsi, J. M. Hellerstein, and I. Stoica. Scalable atomic visibility with RAMP transactions. In ACM SIGMOD Conference, 2014.
3. J. Baker, C. Bond, J. Corbett, J. Furman, A. Khorlin, J. Larson, J.-M. Léon, Y. Li, A. Lloyd, and V. Yushprakh. Megastore: Providing scalable, highly available storage for interactive services. In Proc. Conf. on Innovative Data Systems Research (CIDR), 2011.
4. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with YCSB. In Proc. Symposium on Cloud Computing (SoCC), 2010.
5. G. P. Copeland, W. Alexander, E. E. Boughter, and T. W. Keller. Data placement in Bubba. In Proc. SIGMOD Int. Conf. on Management of Data, 1988.
6. J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, et al. Spanner: Googles globally-distributed database. In Proc. Symposium on Operating Systems Design and Implementation (OSDI), 2012.
7. J. Cowling and B. Liskov. Granola: low-overhead distributed transaction coordination. In Proc. USENIX Annual Technical Conf. (ATC), 2012.
8. C. Curino, E. Jones, Y. Zhang, and S. Madden. Schism: a workload-driven approach to database replication and partitioning. Proc. VLDB Endow. (PVLDB), 3(1-2), 2010.
9. C. Curino, E. P. Jones, S. Madden, and H. Balakrishnan. Workload-aware database monitoring and consolidation. In Proc. SIGMOD Int. Conf. on Management of Data, 2011.
10. S. Das, D. Agrawal, and A. El Abbadi. ElasTraS: an elastic transactional data store in the cloud. In Proc. HotCloud, 2009.
11. S. Das, S. Nishimura, D. Agrawal, and A. El Abbadi. Albatross: lightweight elasticity in shared storage databases for the cloud using live data migration. Proc. VLDB Endow. (PVLDB), 4(8), 2011.
12. A. J. Elmore, S. Das, D. Agrawal, and A. El Abbadi. Zephyr: live migration in shared nothing databases for elastic cloud platforms. In Proc. SIGMOD Int. Conf. on Management of Data, 2011.
13. A. J. Elmore, S. Das, A. Pucher, D. Agrawal, A. El Abbadi, and X. Yan. Characterizing tenant behavior for placement and crisis mitigation in multitenant DBMSs. In Proc. SIGMOD Int. Conf. on Management of Data, 2013.
14. K. A. Hua and C. Lee. An adaptive data placement scheme for parallel database computer systems. In Proc. Int. Conf. on Very Large Data Bases (VLDB), 1990.
15. R. Kallman, H. Kimura, J. Natkins, A. Pavlo, A. Rasin, S. Zdonik, E. P. C. Jones, S. Madden, M. Stonebraker, Y. Zhang, J. Hugg, and D. J. Abadi. H-store: a high-performance, distributed main memory transaction processing system. Proc. VLDB Endow. (PVLDB), 1(2), 2008.
16. J. Lee, Y. S. Kwon, F. Farber, M. Muehle, C. Lee, C. Bensberg, J. Y. Lee, A. H. Lee, and W. Lehner. SAP HANA distributed in-memory database system: Transaction, session, and metadata management. In Proc. Int. Conf. on Data Engineering (ICDE), 2013.
17. M. Mehta and D. J. DeWitt. Data placement in shared-nothing parallel database systems. VLDB Journal, 6(1), 1997.
18. U. F. Minhas, R. Liu, A. Aboulnaga, K. Salem, J. Ng, and S. Robertson. Elastic scale-out for partition-based database systems. In Proc. Int. Workshop on Self-managing Database Systems (SMDB), 2012.
19. B. Mozafari, C. Curino, A. Jindal, and S. Madden. Performance and resource modeling in highly-concurrent OLTP workloads. In Proc. SIGMOD Int. Conf. on Management of Data, 2013.
20. A. Pavlo, C. Curino, and S. Zdonik. Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems. In Proc. SIGMOD Int. Conf. on Management of Data, 2012.
21. D. Sacc'a and G. Wiederhold. Database partitioning in a cluster of processors. In Proc. Int. Conf. on Very Large Data Bases (VLDB), 1983.
22. J. Schaffner, T. Januschowski, M. Kercher, T. Kraska, H. Plattner, M. J. Franklin, and D. Jacobs. RTP: Robust tenant placement for elastic in-memory database clusters. In Proc. SIGMOD Int. Conf. on Management of Data, 2013.
23. M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The end of an architectural era:(it's time for a complete rewrite). In Proc. Int. Conf. on Very Large Data Bases (VLDB), 2007.
24. A. Thomson, T. Diamond, S.-C. Weng, K. Ren, P. Shao, and D. J. Abadi. Calvin: fast distributed transactions for partitioned database systems. In Proc. SIGMOD Int. Conf. on Management of Data, 2012.
25. The TPC-C Benchmark, 1992. http://www.tpc.org/tpcc/.
26. B. Trushkowsky, P. Bod́i{dotless}k, A. Fox, M. J. Franklin, M. I. Jordan, and D. A. Patterson. The SCADS director: scaling a distributed storage system under stringent performance requirements. In Proc. of USENIX Conf. on File and Storage Technologies (FAST), 2011.