Multitiered Cache Management and Acceleration for Database-Driven Websites

Abstract

Response time is a key differentiation point among electronic commerce (e-commerce) applications. For many e-commerce applications, web pages are created dynamically based on the current state of a business stored in database systems. To improve the response time, many e-commerce websites deploy caching solutions for acceleration of content delivery. There are multiple tiers in the content delivery infrastructure where cache servers can be deployed, including (1) data caching (in data centers), (2) content page caching (in edge or front end caches), and (3) database query result set caching (between application servers and DBMS). The architecture of database-driven e-commerce websites is more complex than that of typical websites. It requires the integration of web servers, application servers, and back end database systems as well as dynamic content caching solutions. In this paper, the issues associated with the management of content page caching and database query result set caching tiers are studied. It is observed that caching management for these two tiers have their unique characteristics. It is because cached object types and information available for the caching management in the two tiers are different. Solutions are proposed for effective caching management for each tier and extensive evaluations are conducted. The experimental results show the usefulness of the technology in improving overall system performance.

Keywords

cache replacement multitiered caching dynamic content caching web acceleration application server

Get full access to this article

View all access options for this article.

References

1. Zona Research. http://www.zonaresearch.com/

2. Akamai Technology. http://www.akamai.com/

3. Digital Island, Ltd. Information available at http://www.digitalisland.com/

4. Oracle Corp. http://www.oracle.com/

5. Heddaya, A. and Mirdad, S. (1997). WebWave: Globally Load Balanced Fully Distributed Caching of Hot Published Documents , In: Proceedings of the 1997 IEEE International Conference on Distributed Computing and Sytems.

6. Heddaya, A. , Mirdad, S. and Yates, D. (1997). Diffusion-based Caching: WebWave . In: Proceedings of the 1997 NLANR Web Caching Workshop.

7. Carter, R.L. and Crovella, M.E. (1999). On the Network Impact of Dynamic Server Selection , Computer Networks, 31(23-24): 2529-2558 .

8. Li, Wen-Syan , Hsiung, Wang-Pin , Kalashnikov, Dmitri V. , Sion, Radu, Po , Oliver, Agrawal, Divyakant and Candan, K. Selcuk (2002). Issues and Evaluations of Caching Solutions for Web Application Acceleration . In: Proceedings of the 28th Very Large Data Bases Conference, Hongkong, China, August 2002.

9. Oracle9i Data Cache. http://www.oracle.com/ip/deploy/ias/caching/index.html?databasecaching.html

10.

10. Luo, Qiong , Krishnamurthy, Sailesh , Mohan, C. , Pirahesh, Hamid , Woo, Honguk , Lindsay, Bruce G. , and Naughton, Jeffrey F. (2002). Middle-tier Database Caching for e-Business . In: Proceedings of 2002 ACM SIGMOD Conference, Madison, Wisconsin, USA, June 2002.

11.

11. Oracle9i Web Cache. http://www.oracle.com/ip/deploy/ias/caching/index.html?webcaching.html

12.

12. Candan, K. Selcuk , Li, Wen-Syan , Luo, Qiong , Hsiung, Wang-Pin and Agrawal, Divyakant (2001). Enabling Dynamic Content Caching for Database-Driven Web Sites . In: Proceedings of the 2001 ACM SIGMOD Conference, Santa Barbara, CA, USA, May 2001, ACM.

13.

13. Li, Wen-Syan , Candan, K. Seluk , Hsiung, Wang-Pin , Po, Oliver, Agrawal , Divyakant, Luo, Qiong , Huang, Wei-Kuang , Akca, Yusuf and Yilmaz, Cemal (2001). Cache Portal: Technology for Accelerating Databasedriven E-commerce Web Sites , In: Proceedings of the 2001 VLDB Conference, Roma, Italy, September 2001.

14.

14. Candan, K. Selcuk , Agrawal, Divyakant , Li, Wen-Syan , Po, Oliver and Hsiung, Wang-Pin (2002). View Invalidation for Dynamic Content Caching in Multitiered Architectures , In: Proceedings of the 28th Very Large Data Bases Conference, Hongkong, China, August 2002.

15.

15. Deolasee, P. , Katkar, A. , Panchbudhe, A. , Ramamritham, K. and Shenoy, P. (2001). Adaptive Push-Pull: Dissemination of Dynamic Web Data , In: The Proceedings of the 10th WWW Confernece, Hong Kong, China, May 2001.

16.

16. Ninan, Anoop , Kulkarni, Purushottam , Shenoy, Prashant , Ramamritham, Krithi and Tewari, Renu (2002). Cooperative Leases: Scalable Consistency Maintenance in Content Distribution Networks , In: Proceedings of the 2002 World-Wide Web Confernece, Honolulu, Hawaii, USA, May 2002.

17.

17. Datta, Anindya , Dutta, Kaushik , Thomas, Helen M. , VanderMeer, Debra E. , Suresha and Ramamritham, Krithi (2002). Proxy-based Acceleration of Dynamically Generated Content on the World Wide Web: An Approach and Implementation , In: Proceedings of 2002 ACM SIGMOD Conference, Madison, Wisconsin, USA, June 2002.

18.

18. Datta, Anindya , Dutta, Kaushik , Ramamritham, Krithi , Thomas, Helen and VanderMeer, Debra (2001). Dynamic Content Acceleration: A Caching Solution to Enable Scalable Dynamic Web Page Generation , In: Proceedings of the 2001 ACM SIGMOD Conference, Santa Barbara, CA, USA, May 2001, ACM.

19.

19. Mohan, C. (2001). Application Servers: Born-Again TP Monitors for the Web? (Panel Abstract), In: Proceedings of the 2001 ACM SIGMOD Conference, Santa Barbara, CA, USA, August 2001.

20.

20. Mohan, C. (2001). Caching Technologies for Web Applications , In: Proceedings of the 2001 VLDB Conference, Roma, Italy, September 2001.

21.

21. Cherniack, Mitch , Franklin, Michael J. and Zdonik, Stanley B. (2001). Data Management for Pervasive Computing , In: Proceedings of the 2001 VLDB Conference, Roma, Italy, September 2001.

22.

22. Persistent Software Systems Inc. http://www.dynamai.com/

23.

23. Challenger, Jim , Dantzig, Paul and Iyengar, Arun (1998). A Scalable and Highly Available System for Serving Dynamic Data at Frequently Accessed Web Sites , In: Proceedings of ACM/IEEE Supercomputing’98, Orlando, Florida, November 1998.

24.

24. Challenger, Jim , Iyengar, Arun and Dantzig, Paul (1999). Scalable System for Consistently Caching Dynamic Web Data , In: Proceedings of the IEEE INFOCOM’99, New York, New York, March 1999, IEEE.

25.

25. Levy, Eric , Iyengar, Arun , Song, Junehwa and Dias, Daniel (1999). Design and Performance of a Web Server Accelerator , In: Proceedings of the IEEE INFOCOM’99, New York, New York, March 1999, IEEE.

26.

26. Li, D. , Cao, P. and Dahlin, M. (2000). WCIP: Web Cache Invalidation Protocol, 2000. http://www.ietf.org/internet-draftsdraft-danli-wrec-wcip-00.txt.

27.

27. Yin, Jian , Alvisi, Lorenzo , Dahlin, Mike and Iyenger, Arun (2001). Engineering Server-driven Consistency for Large Scale Dynamic Web Services , In: The Proceedings of the 10th WWW Conference, HongKong, China, May 2001.

28.

28. Abrams, M. , Standbridge, C.R. , Abdulla, G. , Williams, S. and Fox, E.A. (1995). Caching Proxies: Limitations and Potentials , In: The Proceedings of the 4th WWW Conference, Boston, MA, USA, December 1995.

29.

29. Williams, S. , Abrams, M. , Standbridge, C.R. , Abdulla, G. and Fox, E.A. (1996). Removal Policies in Network Caches for World-Wide Web Documents , In: Proceedings of the 1996 ACM SIGCOMM Conference, Stanford, CA, USA, August 1996.

30.

30. Shim, Junho , Scheuermann, Peter and Vingralek, Radek (1999). Proxy Cache Design: Algorithms, Implementation and Performance , IEEE Transactions on Knowledge and Data Engineering, 11(4): 549-562 .

31.

31. Cao, Pei and Irani, Sandy (1997). Cost-Aware WWW Proxy Caching Algorithms , In: Proceedings of the Symposium on Internet Technologies and Systems, Monterey, California, USA, December 1997.

32.

32. Barford, Paul , Bestavros, Azer , Bradley, Adam and Crovella, Mark (1999). Changes in Web Client Access Patterns: Characteristics and Caching Implications , World Wide Web, 2(1-2).

33.

33. Douglis, Fred , Haro, Antonio and Rabinovich, Michael (1997). HPP: HTML Macro-Preprocessing to Support Dynamic Document Caching , In: Proceedings of USENIX Symposium on Internet Technologies and Systems.

34.

34. Smith, Ben , Acharya, Anurag , Yang, Tao and Zhu, Huican (1999). Exploiting Result Equivalence in Caching Dynamic Web Content , In: Proceedings of USENIX Symposium on Internet Technologies and Systems.

35.

35. Korupolu, M.R. and Dahlin, M. (1999). Coordinated Placement and Replacement for Large-Scale Distributed Caches , In: Proceedings of the 1999 IEEE Workshop on Internet Applications.

36.

36. Tewari, Renu , Dahlin, Michael , Vin, Harrick M. and Kay, Jonathan S. (1999). Design Considerations for Distributed Caching on the Internet , In: Proceedings of the 19th International Conference on Distributed Computing Systems.

37.

37. Rodriguez, P. and Sibal, S. (2000). Spread: Scaleable Platform for Reliable and Efficient Automated Distribution , In: Proceedings of the 9th World-Wide Web Conference, Amsterdam, The Netherlands, May 2000, pp. 33-49 .

38.

38. Cao, P. and Liu, C. (1998). Maintaining Strong Cache Consistency in the World Wide Web , IEEE Transactions on Computers, 47(4).

39.

39. Gwertzman, J. and Seltzer, M. (1996). World-Wide Web Cache Consistency , In: Proceedings of 1996 USENIX Technical Conference, San Diego, CA, USA, January 1996, pp. 141-151 .

40.

40. Yu, H. , Breslau, L. and Shenker, S. (1999). A Scalable Web Cache Consistency Architecture , In: Proceedings of the ACM SIGCOMM’99 Conference, Boston, MA, USA, September 1999.