The leganet system: Freshness-aware transaction routing in a database cluster

Information Systems

Volumn 32, Issue 2, 2007, Pages 320-343

  Gançarski, Stéphane ^a   Naacke, Hubert ^a   Pacitti, Esther ^b   Valduriez, Patrick ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b UNIVERSITÉ DE NANTES   (France)

Author keywords

Database cluster; Freshness; Load balancing; Performance; Replication; Transaction routing

Indexed keywords

COMPUTER OPERATING SYSTEMS; COST BENEFIT ANALYSIS; DATA STRUCTURES; ROUTERS;

DATABASE CLUSTER; FRESHNESS; LOAD BALANCING; REPLICATION; TRANSACTION ROUTING;

DATABASE SYSTEMS;

EID: 33751282157     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2005.09.004     Document Type: Article

References (49)

1. U. Röhm, K. Böhm, H.-J. Schek, OLAP query routing and physical design in a database cluster, International Conference on Extending Database Technology (EDBT'00), Springer, Konstanz, Germany, 2000, pp. 254-268.
2. Valduriez P. Parallel database systems: open problems and new issues. Distributed and Parallel Databases 1 2 (1993) 137-165
3. Özsu T., and Valduriez P. Principles of Distributed Database Systems. 2nd ed (1999), Prentice-Hall, Englewood Cliffs, NJ
4. Pacitti E., Minet P., and Simon E. Replica consistency in lazy master replicated databases. Distributed and Parallel Databases 9 3 (2001) 237-267
5. Pacitti E., and Dedieu O. Algorithms for optimistic replication on the web. Journal of the Brazilian Computing Society 8 2 (2002) 7-11
6. S. Gançarski, H. Naacke, E. Pacitti, P. Valduriez, Parallel processing with autonomous databases in a cluster system, International Conference of Cooperative Information Systems (CoopIS'02), Irvine, California, 2002, pp. 410-428.
7. Transaction Processing Performance Council. TPC Benchmark C, Rev 5.1, www.tpc.org/tpcc/.2002.
8. Bernstein P., and Newcomer E. Principles of Transaction Processing (1997), Morgan Kaufmann
9. C. Amza, A. Cox, W. Zwaenepoel, Conflict-aware scheduling for dynamic content applications. USENIX Symposium on Internet Technologies and Systems (USITS'03), Seattle, Washington, 2003.
10. E. Pacitti, T. Özsu, C. Coulon, Preventive multi-master replication in a cluster of autonomous databases, International Conference on Parallel Processing (Euro-Par'03), Klagenfurt, Austria, 2003, pp. 318-327.
11. K. L. Wu, P. S Yu, C. Pu, Divergence control for epsilon-serializability, IEEE International Conference on Data Engineering (ICDE'92), Tempe, Arizona, 1992, pp. 506-515.
12. B. Kemme, G. Alonso, Don't be lazy be consistent: Postgres-R. A new way to implement Database Replication, International Conference on Very Large Databases (VLDB'00), Cairo, Egypt, 2000, pp. 134-143.
13. Amza C., Cox A., Dwarkadas S., Keleher P.J., Liu H., Rajamony R., Yu W., and Zwaenepoel W. TreadMarks: shared memory computing on networks of workstations. IEEE Computer 29 2 (1996) 18-28
14. T.A. Anderson, Y. Breitbart, H.F. Kort, A. Wool, Replication, consistency, and practicality: are these mutually exclusive? ACM SIGMOD, International Conference on Management of Data (SIGMOD'98), 1998, Seattle, Washington, pp. 484-495.
15. E. Pacitti, P. Minet, E. Simon, Fast algorithms for maintaining replica consistency in lazy master replicated Databases, International Conference on Very Large Databases (VLDB'99), Edinburgh, Scotland, 1999, pp. 126-137.
16. Stacey D. Replication: DB2, Oracle, or Sybase?. ACM SIGMOD Record 24 4 (1995) 95-101
17. J. Sidell, P. M. Aoki, A. Sah, C. Staelin, M. Stonebraker, A. Yu, Data replication in mariposa, IEEE International Conference on Data Engineering (ICDE'96), New Orleans, Louisiana, 1996, pp. 485-494.
18. H. Berenson, P. Bernstein, J. Gray, J. Melton, E.J. O'Neil, P.E. O'Neil, A Critique of ANSI SQL Isolation Levels. ACM SIGMOD, International Conference on Management of Data (SIGMOD'95), 1995, San Jose, California, pp. 1-10.
19. C. Plattner, G. Alonso, Ganymed: scalable replication for transactional web applicationism, International Middleware Conference (Middleware'04), Toronto, Canada, 2004, pp. 155-174.
20. S. Wu, B. Kemme, Postgres-R(SI): combining replica control with concurrency control based on snapshot isolation, IEEE International Conference on Data Engineering (ICDE'05), Tokyo, 2005, pp. 422-433.
21. Y. Lin, B. Kemme, M. Patino-Martinez, R. Jimenez-Peris, Middleware based data replication providing snapshot isolation, ACM SIGMOD International Conference on Management of Data. Baltimore, USA, 2005, pp. 419-430.
22. A. Sheth, M. Rusinkiewicz, Management of interdependent data: specifying dependency and consistency requirements, Workshop on the Management of Replicated Data, Houston, Texas, IEEE Computer Society, Silver Spring, MD, 1990, pp. 133-136.
23. Alonso R., Barbará D., and Garcia-Molina H. Data caching issues in an information retrieval system. ACM Transactions on Database Systems, 15 3 (1990) 359-384
24. H. Yu, A. Vahdat, Efficient numerical error bounding for replicated network services, International Conference on Very Large Databases (VLDB'00), Cairo, Egypt, 2000, pp. 123-133.
25. C. Olston, J. Widom, Offering a precision-performance tradeoff for aggregation queries over replicated data, International Conference on Very Large Databases (VLDB'00), Cairo, Egypt, 2000, 14-155.
26. H. Guo, P.-A. Larson, R. Ramakrishnan, J. Goldstein, Relaxed currency and consistency: how to say "Good Enough", SQL. ACM SIGMOD International Conference on Management of Data (SIGMOD'04), Paris, 2004, pp. 815-826.
27. Kemme B., and Alonso G. A new approach to developing and implementing eager database replication protocols. ACM Transactions on Database Systems 25 3 (2000) 333-379
28. M. Patiño-Martínez, R. Jiménez-Peris, B. Kemme, G. Alonso, Scalable replication in database clusters, International Conference on Distributed Computing (DISC'00), Toledo, Spain, 2000, pp. 315-329.
29. R. Jiménez-Peris, M. Patino-Martinez, B. Kemme, G. Alonso, Improving the scalability of fault-tolerant Database clusters: early Results, IEEE International Conference on Distributed Computing Systems (ICDCS'02), Vienna, Austria, 2002, pp. 477-484.
30. Jiménez-Peris R., Patino-Martinez M., Kemme B., and Alonso G. Are quorums an alternative for database replication. ACM Transactioins on Database Systems 28 3 (2003) 257-294
31. E. Cecchet, J. Marguerite, W. Zwaenepoel, Partial replication: achieving scalability in redundant arrays of inexpensive databases, International Conference on Principles of Distributed Systems (OPODIS'03), 2003, La Martinique, France, pp. 58-70.
32. E. Cecchet, J. Marguerite, W. Zwaenepoel, C-JDBC: flexible database clustering middleware, USENIX Annual Technical Conference (USENIX'04), Boston, MA, 2004.
33. R. Jiménez-Peris, M. Patino-Martinez, G. Alonso. Non-intrusive, parallel recovery of replicated data, IEEE Symposium on Reliable Distributed Systems (SRDS'02), Osaka, Japan, 2002, pp. 150-159.
34. ESCADA, Fault Tolerance Scalable Distributed Databases, http://gsd.di.uminho.pt/ESCADA/escada.html.
35. T. Grabs, K. Böhm, H.-J. Schek. Scalable distributed query and update service implementations for XML document elements. IEEE RIDE International Workshop on Document Management for Data Intensive Business and Scientific Applications (RIDE'01), Heidelberg, Germany, 2001, pp. 35-42.
36. U. Röhm, K. Böhm, H.-J. Schek. Cache-aware query routing in a cluster of databases, IEEE International Conference on Data Engineering (ICDE'01), Heidelberg, Germany, 2001, pp. 641-650.
37. Waas F., and Kersten M.L. Memory-aware query routing in interactive web-based information systems, British National Conference on Databases (BNCOD'01), Chilton, UK, Lecture Notes in Computer Science, vol. 2097 (2001), Springer pp. 168-184
38. U. Röhm, K. Böhm, H.-J. Schek, H. Schuldt, FAS-A freshness-sensitive coordination middleware for a cluster of OLAP components, International Conference on Very Large Databases (VLDB), Hong Kong, China, 2002, pp. 754-765.
39. J.M. Milan-Franco, R. Jiménez-Peris, M. Patiño-Martínez, B. Kemme, Adaptive middleware for data replication, International Middleware Conference (Middleware'04), Toronto, Canada, 2004, pp. 175-194.
40. C. Amza, A. Cox, W. Zwaenepoel, Distributed versioning: consistent replication for scaling back-end databases of dynamic content web sites, International Middleware Conference (Middleware'03), Rio de Janeiro, 2003, pp. 282-304.
41. G. Chen, C.-L. Wang, F.C.M. Lau, Building a scalable web server with global object space support on heterogeneous clusters, IEEE International Conference on Cluster Computing (CLUSTER'01), Newport Beach, California, 2001, pp. 313-321.
42. E. Riedel, C. Faloutsos, G. R. Ganger, D. Nagle, Data mining in an OLTP system (Nearly) for free, ACM SIGMOD International Conference on Management of Data (SIGMOD'00), Dallas, Texas, 2000, pp. 13-21.
43. H. Märtens, E. Rahm, T. Stöhr. Dynamic query scheduling in parallel data warehouses, International Conference on Parallel Processing (Euro-Par'02), Paderborn, Germany, 2002, pp. 321-331.
44. T. Stöhr, H. Märtens, E. Rahm, Multi-dimensional database allocation for parallel data warehouses, International Conference on Very Large Databases (VLDB'00), Cairo, Egypt, 2000, pp. 273-284.
45. P.S. Yu, D.W. Cornell, D.M. Dias, B.R. Iyer, On affinity based routing in multi-system data sharing, International Conference on Very Large Databases (VLDB'86), Kyoto, Japan, 1986, pp. 249-256.
46. K. Shen, H. Tang, T. Yang, L. Chu, Integrated resource management for cluster-based Internet services, USENIX Symposium on Operating Systems Design and Implementation (OSDI'02), Boston, MA, 2002.
47. G. M. Voelker, E.J. Anderson, T. Kimbrel, M.J. Feeley, J.S. Chase, A.R. Karlin, H.M. Levy, Implementing Cooperative Prefetching and Caching in a Global Memory System, ACM SIGMETRICS Conference on Performance Measurement, Modeling, and Evaluation (SIGMETRICS'98), Madison, WI, 1998, pp. 33-43.
48. Rahm E. A framework for workload allocation in distributed transaction processing systems. Journal of Systems and Software 18 2 (1992) 171-190
49. Nikolaou C.N., Marazakis M., and Georgiannakis G. Transaction routing for distributed OLTP systems: survey and recent results. Information Science 97 1,2 (1997) 45-82