Exploiting distributed version concurrency in a transactional memory cluster

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn 2006, Issue , 2006, Pages 198-208

  Manassiev, Kaloian ^a   Mihailescu, Madalin ^a   Amza, Cristiana ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Concurrency control; In memory; Replicated databases; Scalability; Transactions

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; CONCURRENCY CONTROL; DATA REDUCTION; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; ELECTRONIC COMMERCE;

IN-MEMORY; REPLICATED DATABASES; SCALABILITY; TRANSACTIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33751032667     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1122971.1123002     Document Type: Conference Paper

References (34)

1. Mysql Database Server, http://www.mysql.com/.
2. Oracle Real Application Clusters 10g. http://www.oracle.com/technology/ products/database/clustering/.
3. Transactional web e-commerce benchmark, http://www.tpc.org/tpow/.
4. C. Amza, A. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu, and W. Zwaenepoel. TreadMarks: Shared memory computing on networks of workstations. IEEE Computer, 29(2): 18-28, February 1996.
5. C. Amza, A. Cox, and W. Zwaenepoel. Conflict-aware scheduling for dynamic content applications. In Proceedings of the Fifth USENIX Symposium on Internet Technologies and Systems, March 2003.
6. 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.
7. C. Amza, A. Cox, and W. Zwaenepoel. A comparative evaluation of transparent scaling techniques for dynamic content servers. In Proceedings of The 21st International Conference on Data Engineering (ICDE 2005), April 2005.
8. The Apache Software Foundation, http://www.apache.org/.
9. P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Massachusetts, 1987.
10. C. Boyapati, B. Liskov, L. Shrira, C.-H. Moh, and S. Richman. Lazy modular upgrades in persistent object stores. In OOPSLA, 2003.
11. E. Cecchet, J. Marguerite, and W. Zwaenepoel. RAIDb: Redundant array of inexpensive databases. In IEEE/ACM International Symposium on Parallel and Distributed Applications (ISPA'04), December 2004.
12. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, Second Edition. The MIT Press, 2001.
13. K. Daudjee and K. Salem. Lazy database replication with ordering guarantees. In 20th International Conference on Data Engineering, Boston, Massachusetts, April 2004.
14. K. Fraser. Practical lock-freedom. In Ph.D. Thesis, King's College, University of Cambridge, 2003.
15. J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann, 1992.
16. T. Harris and K. Fraser. Language support for lightweight transactions. In Proceedings of OOPSLA, 2003.
17. T. Harris, S. Marlow, S. P. Jones, and M. Herlihy, Composable memory transactions, In Proceedings of Principles and Practice of Parallel Programming (PPoPP), 2005.
18. M. Herlihy, V. Luchangco, M. Moir, and W. N. Scherer III. Software transactional memory for dynamic-sized data structures. In International Conference on Principles of Distributed Computing (PODC), 2003.
19. B. Kemme and G. Alonso. Don't be lazy, be consistent: Postgres-R, a new way to implement database replication, In The VLDB Journal, pages 134-143, 2000.
20. K. Li and P. Hudak. Memory coherence in shared virtual memory systems, ACM Transactions on Computer Systems, 7(4):321-359, November 1989.
21. Y. Lin, B. Kemme, M. Patino-Martinez, and R. Jimenez-Peris. Middleware based data replication providing snapshot isolation. In Proceedings of SIGMOD, 2005.
22. B. H. Liskov and R. W. Scheifler. Guardians and actions: linguistic support for robust, distributed programs. In ACM Transactions on Programming Languages and Systems, 5:381-404, 1983.
23. PHP Hypertext Preprocessor, http://www.php.net.
24. C. Plattner and G. Alonso. Ganymed: Scalable Replication for Transactional Web Applications. In Proceedings of the 5th ACM/IFIP/Usenix International Middleware Conference, October 2004.
25. U. Röhm, K. Böhm, H.-J. Schek, and H. Schuldt. FAS - a freshness-sensitive coordination middleware for a cluster of OLAP components. In VLBD, 2002.
26. D. Scales, K. Gharachorloo, and C. Thekkath. Shasta: A low overhead software-only approach for supporting fine-grain shared memory. In Proceedings of the 7th Symposium on Architectural Support for Programming Languages and Operating Systems, October 1996.
27. J. G. Steffan, C. B. Colohan, A. Zhai, and T. C. Mowry, A scalable approach to thread-level speculation, In Proceedings of the 27th International Symposium on Computer Architecture, 2000.
28. R. Stets, S. Dwarkadas, N. Hardavellas, G. Hunt, L. Kontothanassis, S. Parthasarathy, and M. Scott. Cashmere-2L: Software coherent shared memory on a clustered remote write network. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, pages 170-183, October 1997.
29. C. Tang, D. Chen, S. Dwarkadas, and M. L. Scott. Integrating remote invocation and distributed shared state. In 18th International Parallel and Distributed Processing Symposium (IPDPS), 2004.
30. Transaction Processing Council, http://www.tpc.org/.
31. S. J. White and D. J. DeWitt. Quickstore: A high performance mapped object store. In SIGMOD, 1994.
32. S. Wu and B. Kemme, Postgres-r(si): Combining replica control with concurrency control based on snapshot isolation. In Proceedings of the 21st International Conference on Data Engineering, April 2005.
33. H. Yu and A. Vahdat. Design and evaluation of a continuous consistency model for replicated services. In Proceedings of the Fourth Symposium on Operating Systems Design and Implementation (OSDI), pages 305-318, October 2000.
34. Y. Zhou, L. Iftode, and K. Li. Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems. In Proceedings of the Second USENIX Symposium on Operating System Design and Implementation, pages 75-88, November 1996.