Tashkent+: Memory-aware load balancing and update filtering in replicated databases

Operating Systems Review (ACM)

Volumn , Issue , 2007, Pages 399-412

  Elnikety, Sameh ^a   Dropsho, Steven ^a   Zwaenepoel, Willy ^a  

^a EPFL   (Switzerland)

Author keywords

Database replication; Load balancing

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; OPTIMIZATION; PARAMETER ESTIMATION; WEB SERVICES; INFORMATION USE; PARALLEL ARCHITECTURES; THROUGHPUT;

DATABASE REPLICATION; LARD; READ-ONLY STATIC; WEB WORKLOADS;

RESOURCE ALLOCATION; DATABASE SYSTEMS;

DATABASE REPLICATION; DATABASE WORKLOAD; DISK I/O; EXPLICIT INFORMATION; FILTERING TECHNIQUE; LINEAR SPEED-UP; LOAD BALANCING TECHNIQUE; LOAD-BALANCING; MAIN MEMORY; REPLICATED DATABASE; REPLICATED SYSTEMS; ROUND ROBIN; WORKING SET;

EID: 34548027515     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1272996.1273037     Document Type: Conference Paper

References (44)

1. C. Amza, A. Cox, and W. Zwaenepoel. Conflict-Aware Scheduling for Dynamic Content Applications. In Proceedings of the Fifth USENLX Symposium on Internet Technologies and Systems, March 2003.
2. C. Amza, A. Cox, and W. Zwaenepoel. Distributed Versioning: Consistent Replication for Scaling Back-end Databases of Dynamic Content Web Sites. In ACM/IFIP/Usenix International Middleware Conference, June 2003.
3. C. Amza, E. Cecchet, A. Chanda, Alan L. Cox, S. Elnikety, R. Gil, J. Marguerite, K. Rajamani and W. Zwaenepoel. Specification and Implementation of Dynamic Web Site Benchmarks. WWC-5: The 5th Annual IEEE Workshop on Workload Characterization, Austin, Texas, USA, November 2002.
4. A. Barak and A. Braverman. Memory Ushering in a Scalable Computing Cluster, In Proceedings of the IEEE Third International Conference on Algorithms and Architecture for Parallel Processing, Melbourne, 1997.
5. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A Critique of ANSI SQL Isolation Levels. In Proceedings of the SIGMOD International Conference on Management of Data, May 1995.
6. S. Bouchenak, A. Cox, S. Dropsho, S. Mittel, and W. Zwaenepoel. Caching Dynamic Web Content: Designing and Analysing an Aspect-oriented Solution. In Proceedings of Middleware 2006, Melbourne, Australia, November 2006.
7. P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
8. th IEEE International Symposium, on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), San Francisco, CA, USA, August 2000.
9. nd International Conference on Very Large Data Bases (VLDB 2004), Toronto, Canada, August 2004.
10. th International Conference on Data Engineering (ICDE 2004), Boston, MA, USA, March 2004.
11. nd International Conference on Very Large Data Bases (VLDB 2006), Seoul, Korea, September 2006.
12. S. Elnikety, S. Dropsho, and F. Pedone. Tashkent: Uniting Durability with Transaction Ordering for High-Performance Scalable Database Replication. In the Proceedings of EuroSys, Leuven, Belgium, April 2006.
13. th International World Wide Web Conference (WWW2004), New York, NY, USA, May 2004.
14. S. Elnikety, F. Pedone, and W. Zwaenepoel, Database Replication Using Generalized Snapshot Isolation. IEEE Symposium on Reliable Distributed Systems (SRDS 2005), Orlando, florida, October 2005.
15. A. Fekete. Allocating Isolation Levels to Transactions. ACM Sigmod, Baltimore, Maryland, June 2005.
16. A. Fekete. Serialisability and Snapshot Isolation. In Proceedings of the Australian Database Conference, pages 201-210, Auckland, New Zealand, January 1999.
17. L. Frank. Evaluation of the Basic Remote Backup and Replication Methods for High Availability Databases. Software Practice and Experience, 29:1339-1353, 1999.
18. A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, and D. Shasha. Making Snapshot Isolation Serializable. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 173-182, June 1996.
19. L. Gao, M. Dahlin, A. Nayate, J. Zheng, and A. Iyengar. Application Specific Data Replication for Edge Services. In Proceedings of the Twelfth International Conference on the World Wide Web, pages 449-460. ACM Press, 2003.
20. J. Gray, P. Helland, P. O'Neil, and D. Shasha. The Dangers of Replication and a Solution. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal (Canada), June 1996.
21. T. Heath, A. P. Centeno, P. George, L. Ramos, Y. Jaluria, R. Bianchini. Mercury and Freon: Temperature Emulation and Management for Server Systems. In Proceedings of Architectural Support for Programming Languages and Operating Systems (ASPLOS'06), San Jose, CA, October, 2006.
22. K. Jacobs. Concurrency Control, Transaction Isolation and Serializability in SQL92 and Oracle7. Technical report number A33745, Oracle Corporation, Redwoord City, CA, July 1995.
23. B. Kemme and G. Alonso. Don't be Lazy, Be Consistent: Postgres-R, a New Way to Implement Database Replication. In Proceedings of 26th International Conference on Very Large Data Bases (VLDB 2000), Cairo, Egypt, September 2000.
24. B. Kemme and G. Alonso. A Suite of Database Replication Protocols Based on Group Communication Primitives. In Proceedings 18th International Conference on Distributed Computing Systems (ICDCS), Amsterdam, The Netherlands, May 1998.
25. M. Karlsson, and P. Stenström. An Analytical Model of the Working-Set Sizes in Decision-Support Systems. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '00). Santa Clara, CA, USA, June 2000.
26. L. Lamport. The Part-time Parliament. ACM Transactions on Computer Systems, 16(2):133-169, May 1998.
27. A. Lodi. Algorithms for Two-Dimensional Bin Packing and Assignment Problems. PhD thesis. Uiversita Degli Studi di Bologna. 1999.
28. Y. Lin, B. Kemme, M. Patiño-Martínez, R. Jiménez-Peris. Middleware Based Data Replication Providing Snapshot Isolation. ACM International Conference on Management of Data (SIGMOD), Baltimore, Maryland, June 2005.
29. ObjectWeb Consortium. Rice University bidding system. http://rubis.objectweb.org/.
30. Data Concurrency and Consistency, Oracle8 Concepts, Release 8.0: Chapter 23. Technical report, Oracle Corporation, 1997.
31. C. Papadimitriou. The Theory of Database Concurrency Control. Computer Science Press, 1986.
32. C. Plattner and G. Alonso. Ganymed: Scalable Replication for Transactional Web Applications. In Proceedings of the 5th ACM/IFIP/USENIX International Middleware Conference, Toronto, Canada, October 2004.
33. V. S. Pai, M. Aran, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. Nahum. Locality-Aware Request Distribution in Cluster-based Network Servers. In Proceedings of the 8th ACM Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, October 1998.
34. PostgreSQL, SQL Compliant, Open Source Object-Relational Database Management System. http://www.postgresql.org/.
35. M. Patiño-Martínez, R. Jiménez-Peris, B. Kemme, and G. Alonso. Consistent Database Replication at the Middleware Level. ACM Transactions on Computer Systems (TOCS). Volume 23, No. 4, 2005, pp 1-49.
36. C. Pu and A. Leff. Replica Control in Distributed Systems: An Asynchronous Approach. SIGMOD Record (ACM Special Interest Group on Management of Data), 20(2):377-386, June 1991.
37. R. van Renesse, and F. B. Schneider. Chain Replication for Supporting High Throughput and Availability. Sixth Symposium on Operating Systems Design and Implementation (OSDI '04). USENIX Association, (San Francisco, California, December 2004).
38. M. Ronström, and L. Thalmann. MySQL Cluster Architecture Overview. MySQL Technical White Paper, 2004.
39. F. B. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. In ACM Computing Surveys. 22 (4):299-319, December 1990.
40. Transaction Processing Performance Council-http://www.tpc.org/.
41. S. Wu and B. Kemme. Postgres-R(SI): Combining Replica Control with Concurrency Control based on Snapshot Isolation. In Proceedings of International Conference on Data Engineering (ICDE), April 2005.
42. M. Wiesmann, F. Pedone, A. Schiper, B. Kemme, and G. Alonso. Understanding replication in databases and distributed systems. In Proceedings of 20th International Conference on Distributed Computing Systems (ICDCS'2000), Taipei, Taiwan, April 2000.
43. X. Zhang, M. Barrientos, J. B. Chen, and M. Seltzer. HACC: An Architecture for Cluster-Based Web Servers. In Proceedings of the 3rd USENIX Windows NT Symposium, Seattle, WA, July 1999.
44. V. Zuikeviciute and F. Pedone. Conflict-Aware Load-Balancing Techniques for Database Replication. USI Technical Report, 2006.