Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Generic database replication algorithms do not scale linearly in throughput as all update, deletion and insertion (UDI) queries must be applied to every database replica. The throughput is therefore limited to the point where the number of UDI queries alone is sufficient to overload one server. In such scenarios, partial replication of a database can help, as UDI queries are executed only by a subset of all servers. In this paper we propose GlobeTP, a system that employs partial replication to improve database throughput. GlobeTP exploits the fact that a Web application's query workload is composed of a small set of read and write templates. Using knowledge of these templates and their respective execution costs, GlobeTP provides database table placements that produce significant improvements in database throughput. We demonstrate the efficiency of this technique using two different industry standard benchmarks. In our experiments, GlobeTP increases the throughput by 57% to 150% compared to full replication, while using identical hardware configuration. Furthermore, adding a single query cache improves the throughput by another 30% to 60%.

REFERENCES

• 1: Akamai EdgeSuite. http://www.akamai.com/en/html/services/edgesuite.html.
• 2: K. Amiri, S. Park, R. Tewari, and S. Padmanabhan. D. B. Proxy: A dynamic data cache for Web applications. In Proc. Intl. Conf. on Data Engineering, pages 821--831, March 2003.
• 3: Characterizing the scalability of a large web-based shopping system, ACM Transactions on Internet Technology (TOIT), v.1 n.1, p.44-69, Aug. 2001 [doi>10.1145/383034.383036]
• 4: C. Bornhövd, M. Altinel, C. Mohan, H. Pirahesh, and B. Reinwald. Adaptive database caching with DBCache. Data Engineering, 27(2):11--18, June 2004.
• 5: Eric A. Brewer, Towards robust distributed systems (abstract), Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, p.7, July 16-19, 2000, Portland, Oregon, United States [doi>10.1145/343477.343502]
• 6: E. Cecchet. C-JDBC: a middleware framework for database clustering. Data Engineering, 27(2):19--26, June 2004.
• 7: Jim Challenger , Paul Dantzig , Arun Iyengar , Karen Witting, A fragment-based approach for efficiently creating dynamic web content, ACM Transactions on Internet Technology (TOIT), v.5 n.2, p.359-389, May 2005 [doi>10.1145/1064340.1064343]
• 8: J. Chen, G. Soundararajan, and C. Amza. Autonomic provisioning of databases in dynamic content web servers. In Proc. Intl. Conf. on Autonomic Computing, Dublin, Ireland, June 2006.
• 9: Zhigang Chen , Zhongding Huang , Bo Ling , Jiang Li, P2P-Join: A Keyword Based Join Operation in Relational Database Enabled Peer-to-Peer Systems, Proceedings of the 17th International Conference on Database and Expert Systems Applications, p.637-641, September 04-08, 2006 [doi>10.1109/DEXA.2006.110]
• 10: Anindya Datta , Kaushik Dutta , Helen Thomas , Debra VanderMeer , Suresha , Krithi Ramamritham, Proxy-based acceleration of dynamically generated content on the world wide web: an approach and implementation, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564703]
• 11: John Dilley , Bruce Maggs , Jay Parikh , Harald Prokop , Ramesh Sitaraman , Bill Weihl, Globally Distributed Content Delivery, IEEE Internet Computing, v.6 n.5, p.50-58, September 2002 [doi>10.1109/MIC.2002.1036038]
• 12: B. Fitzpatrick. Inside LiveJournal's backend, or "holy hell that's a lot of hits!". Presentation at the O'Reilly Open Source Convention, July 2004. http://www.danga.com/words/2004_oscon/oscon2004.pdf.
• 13: Willem Fontijn , Peter Boncz, AmbientDB: P2P Data Management Middleware for Ambient Intelligence, Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, p.203, March 14-17, 2004
• 14: Michael J. Freedman , Eric Freudenthal , David Mazières, Democratizing content publication with coral, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.18-18, March 29-31, 2004, San Francisco, California
• 15: Lei Gao , Mike Dahlin , Amol Nayate , Jiandan Zheng , Arun Iyengar, Application specific data replication for edge services, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775217]
• 16: Seth Gilbert , Nancy Lynch, Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services, ACM SIGACT News, v.33 n.2, June 2002 [doi>10.1145/564585.564601]
• 17: Bettina Kemme , Gustavo Alonso, Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication, Proceedings of the 26th International Conference on Very Large Data Bases, p.134-143, September 10-14, 2000
• 18: Wen-Syan Li , Oliver Po , Wang-Pin Hsiung , K. Selçuk Candan , Divyakant Agrawal, Engineering and hosting adaptive freshness-sensitive web applications on data centers, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775235]
• 19: C. Olston, A. Manjhi, C. Garrod, A. Ailamaki, B. Maggs, and T. Mowry. A scalability service for dynamic web applications. In Proc. Conf. on Innovative Data Systems Research, pages 56--69, Asilomar, CA, USA, January 2005.
• 20: G. Pierre and M. van Steen. Globule: a collaborative content delivery network. IEEE Communications Magazine, 44(8):127--133, August 2006.
• 21: Christian Plattner , Gustavo Alonso, Ganymed: scalable replication for transactional web applications, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
• 22: Michael Rabinovich , Amit Aggarwal, RaDaR: a scalable architecture for a global Web hosting service, Proceeding of the eighth international conference on World Wide Web, p.1545-1561, May 1999, Toronto, Canada
• 23: Michael Rabinovich , Zhen Xiao , Amit Aggarwal, Computing on the edge: a platform for replicating internet applications, Web content caching and distribution: proceedings of the 8th international workshop, Kluwer Academic Publishers, Norwell, MA, 2004
• 24: M. Ronstrom and L. Thalmann. MySQL cluster architecture overview. MySQL Technical White Paper, April 2004.
• 25: Rubbos: Bulletin board benchmark. http://jmob.objectweb.org/rubbos.html.
• 26: Swaminathan Sivasubramanian , Gustavo Alonso , Guillaume Pierre , Maarten van Steen, GlobeDB: autonomic data replication for web applications, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1060745.1060756]
• 27: S. Sivasubramanian, G. Pierre, M. van Steen, and G. Alonso. GlobeCBC: Content-blind result caching for dynamic web applications. Technical Report IR-CS-022, Vrije Universiteit, Amsterdam, The Netherlands, June 2006. http://www.globule.org/publi/GCBRCDWA_ircs022.html.
• 28: W.D. Smith. TPC-W: Benchmarking an ecommerce solution. White paper, Transaction Processing Performance Council.
• 29: Bhuvan Urgaonkar , Giovanni Pacifici , Prashant Shenoy , Mike Spreitzer , Asser Tantawi, An analytical model for multi-tier internet services and its applications, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 30: W. Zhao and H. Schulzrinne. Enabling on-demand query result caching in DotSlash for handling web hotspots effectively. In Proc. Workshop on Hot Topics in Web Systems and Technologies, Boston, MA, USA, November 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed databases

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Design studies

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Distributed systems

General Terms:
Performance

Keywords:
database replication, partial replication, scalability, web applications