Predicting replicated database scalability from standalone database profiling

Proceedings of the 4th ACM European Conference on Computer Systems, EuroSys'09

Volumn , Issue , 2009, Pages 303-316

  Elnikety, Sameh ^a   Dropsho, Steven ^b   Cecchet, Emmanuel ^c   Zwaenepoel, Willy ^d  

^a MICROSOFT RESEARCH   (United Kingdom)

^b GOOGLE   (Switzerland)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

^d EPFL   (Switzerland)

Author keywords

Database replication; Generalized snapshot isolation; Multi master systems; Single master systems

Indexed keywords

ANALYTICAL MODEL; CAPACITY PLANNING; DATABASE REPLICATION; DYNAMIC SERVICE PROVISIONING; EXPERIMENTAL MEASUREMENTS; GENERALIZED SNAPSHOT ISOLATION; MODEL PREDICTION; MULTI-MASTER; MULTI-MASTER SYSTEMS; REPLICATED DATABASE; REPLICATED SYSTEMS; RESPONSE TIME; SINGLE-MASTER SYSTEMS; SNAPSHOT ISOLATION;

FORECASTING; RESPONSE TIME (COMPUTER SYSTEMS); SCALABILITY;

DATABASE SYSTEMS;

EID: 70349098682     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1519065.1519098     Document Type: Conference Paper

References (34)

1. Cristiana Amza, Emmanuel Cecchet, Anupam Chanda, Alan L. Cox, Sameh Elnikety, Romer Gil, Julie Marguerite, Karthick Rajamani, and Willy Zwaenepoel. Specification and implementation of dynamic Web site benchmarks. The 5th Annual IEEE Workshop on Workload Characterization, 2002.
2. Hal Berenson, Phil Bernstein, Jim Gray, Jim Melton, Elizabeth O'Neil, and Patrick O'Neil. A critique of ANSI SQL isolation levels. In proceedings of the 1995 ACM SIGMOD international conference on management of data, 1995.
3. Philip Bernstein, Vassos Hadzilacos, and Nathan Goodman. Concurrency control and recovery in database systems. Addison-Wesley, 1987.
4. Michael J. Cahill, Uwe Roehm, and Alan Fekete. Serializable isolation for snapshot databases. In proceedings of the 2008 ACM SIGMOD international conference on management of data, 2008.
5. Emmanuel Cecchet, George Candea, and Aansta-sia Ailamaki. Middleware-based database replication: the gaps between theory and practice. In proceedings of the 2008 ACM SIGMOD international conference on management of data, 2008.
6. Khuzaima Daudjee, and Kenneth Salem. Lazy database replication with snapshot isolation. In proceedings of the 32nd international conference on very large data bases, 2006.
7. David J. DeWitt, and Jim Gray. Parallel database systems: the future of high performance database systems. Communications of the ACM, 35(6):85-98,1992.
8. Sameh Elnikety, Fernando Pedone, and Willy Zwaenepoel. Database replication using generalized snapshot isolation. In proceedings of the 24th IEEE symposium on reliable distributed systems (SRDS), 2005.
9. Sameh Elnikety, Steven Dropsho, and Fernando Pedone. Tashkent: uniting durability with transaction ordering for high-performance scalable database replication. In proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems (EuroSys), 2006.
10. Sameh Elnikety, Steven Dropsho, and Willy Zwaenepoel. Tashkent+: memory-aware load balancing and update filtering in database replication. In proceedings of the 2nd ACM SIGOPS/EuroSy s European Conference on Computer Systems (EuroSys), 2007.
11. Alan Fekete. Serialisability and snapshot isolation. In proceedings of the Australian Database Conference 1999.
12. Alan Fekete, Dimitrios Liarokapis, Elizabeth O'Neil, Patrick O'Neil, and Dennis Shasha. Making snapshot isolation serializable. ACM Transactions on Database Systems (TODS), 30(2):492-528, 2005.
13. Alan Fekete. Allocating isolation levels to transactions. In proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (PODS), 2005.
14. Giovanna Ferrari, Paul Ezhilchelvan, and Isi Mi-trani. Performance modeling and evaluation of e-business systems. Annual Simulation Symposium 2006.
15. The Performance Handbook for database and transaction processing systems, Jim Gray editor. Morgan Kauf-mann, 1991.
16. Jim Gray, Pat Helland, Patrick O'Neil, and Dennis Shasha. The dangers of replication and a solution. In proceedings of the 1996 ACM SIGMOD international conference on management of data, 1996.
17. Neil J. Gunther. Issues facing commercial OLTP applications on MPP platforms, Compcon Spring '94, Digest of Papers, 1994.
18. Taliver Heath, Ana Paula Centeno, Pradeep George, Luiz Ramos, Yogesh Jaluria, and Ricardo Bianchini. Mercury and Freon: temperature emulation and management for server systems. In proceedings of the 12th international conference on architectural support for programming languages and operating systems (ASPLOS), 2006.
19. R. K. Jain. The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling. Wiley-Interscience, 1991.
20. Ricardo Jiménez-Peris, Marta Patiño-Martínez, Gustavo Alonso, and Bettina Kemme. How to select a replication protocol according to scalability, availability, and communication overhead. In proceedings of the 20th IEEE international conference on reliable distributed systems (SRDS), 2001.
21. Terence Kelly, and Alex Zhang. Predicting performance in distributed enterprise applications. HP Tech. report #HPL-2006-76.
22. Bettina Kemme, and Gustavo Alonso. Don't be lazy, be consistent: Postgres-R, a new way to implement database replication. In proceedings of the 26th international conference on very large data bases (VLDB), 2000.
23. Leonard Kleinrock. Queueing systems, Volume 1: Theory. John Wiley and Sons, Inc., 1975.
24. Leslie Lamport. The part-time parliament. ACM Transactions on Computer Systems (TOCS), 16(2): 133-169, 1998.
25. Edward Lazowska, John Zahorjan, G. Scott Graham, and Kenneth C. Sevcik. Quantitative system performance. Prentice Hall, 1984.
26. Yi Lin, Bettina Kemme, Marta Patiño-Martínez, and Ricardo Jiménez-Peris. Middleware based data replication providing snapshot isolation. In proceedings of the 2005 ACM SIGMOD international conference on management of data, 2005.
27. Daniel Menasce, and Virgilio A. F. Almeida. Capacity planning for Web performance: metrics, models and methods. Prentice Hall, 1998.
28. Marta Patiño-Martínez, Ricardo Jiménez-Peris, Bettina Kemme, and Gustavo Alonso. Middle-R: Consistent database replication at the middleware level. ACM Transactions on Computer Systems (TOCS), 23(4): 1-49, 2005.
29. Christian Plattner, and Gustavo Alonso. Ganymed: Scalable replication for transactional Web applications. In proceedings of the 5th ACMTFIP/USENIX international conference on middleware, 2004.
30. Bianca Schroeder, Adam Wierman, and Mor Harchol-Balter. Open versus closed: a cautionary tale. In proceedings of the 3rd conference on networked systems design & implementation (NSDI), 2006.
31. Bhuvan Urgaonkar, Giovanni Pacifici, Prashant Shenoy, Mike Spreitzer, and Asser Tantawi. An analytical model for multi-tier internet services and its applications. In proceedings of the 2005 ACM SIGMETRICS international conference on measurement and modeling of computer systems, 2005.
32. Bhuvan Urgaonkar, Prashant Shenoy, Abhishek Chandra, and Pawan Goyal. Dynamic provisioning of multi-tier Internet applications. In proceedings of the second international conference on automatic computing (ICAC), 2005.
33. Matthias Wiesmann, Fernando Pedone, André Schiper, Bettina Kemme, and Gustavo Alonso. Understanding replication in databases and distributed systems. In proceedings of the 20th international conference on distributed computing systems (ICDCS), 2000.
34. Shuqing Wu, and Bettina Kemme. Postgres-R(SI): combining replica control with concurrency control based on snapshot isolation. In proceedings of the 21st international conference on data engineering (ICDE), 2005.