Skip to main content
SpringerLink
Log in
Book cover

Cooperative Internet Computing pp 86–106Cite as

Multi-tiered Cache Management for E-Commerce Web Sites

  • Chapter

Part of the book series: The Springer International Series in Engineering and Computer Science ((SECS,volume 729))

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 Web sites 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 frontend caches), (3) database query result set caching (between application servers and DBMS). The architecture of database-driven e-commerce Web sites is more complex than that of typical Web sites. It requires the integration of Web servers, application servers, and back-end database systems as well as dynamic content caching solutions. In this paper, we study issues associated with management of content page caching and database query result set caching tiers. We observe 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. We propose solutions for effective caching management for each tier and conduct extensive evaluations. The experiment results show the usefulness of our technology in improving overall system performance.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

  2. Akamai Technology. Information available at http://www.akamai.com/html/sv/code.html.

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

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

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

    Google Scholar 

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

    Google Scholar 

  7. R.L. Carter and M.E. Crovella. On the network impact of dynamic server selection. Computer Networks, 31(23–24):2529–2558, 1999.

    Article  Google Scholar 

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

    Google Scholar 

  9. Oracle9i data cache. http://www.oracle.com/ip/deploy/ias/caching/index.html?database_caching.html.

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

    Google Scholar 

  11. Oracle9i web cache. http://www.oracle.com/ip/deploy/ias/caching/index.html?web_caching.html.

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  16. Annop Ninan and Purushottam Kulkarni and Prashant Shenoy and Krithi Ramamritham and Renu Tewari. Cooperative Leases: Scalable Consistency Maintenance in Content Distribution Networks. Honolulu, Hawaii, USA, May 2002.

    Google Scholar 

  17. Anindya Datta, Kaushik Dutta, Helen M. Thomas, Debra E. VanderMeer, Suresha, and Krithi Ramamritham. 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.

    Google Scholar 

  18. Anindya Datta, Kaushik Dutta, Krithi Ramamritham, Helen Thomas, and Debra VanderMeer. 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.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  22. Pei Cao and Sandy Irani. Cost-Aware WWW Proxy Caching Algorithms. In Proceedings of the Symposium on Internet Technologies and Systems, Moneterey, California, USA, December 1997.

    Google Scholar 

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

    Google Scholar 

  24. Persistent Software Systems Inc. http://www.dyeamai.com/.

  25. Jim Challenger, Paul Dantzig, and Arun Iyengar. 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.

    Google Scholar 

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

    Google Scholar 

  27. Eric Levy, Aran Iyengar, Junehwa Song, and Daniel Dias. Design and Performance of a Web Server Accelerator. In Proceedings of the IEEE INFOCOM′99, New York, New York, March 1999. IEEE.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  32. P. Rodriguez and S. Sibal. Spread: Scaleable platform for reliable and efficient automated distribution. In Proceedings of the 9th World-Wide Web Conference, pages 33–49, Amsterdam, The Netherlands, June 2000.

    Google Scholar 

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

    Google Scholar 

  34. J. Gwertzman and M. Seltzer. World-Wide Web Cache Consistency. In Proceedings of 1996 USENIX Technical Conference, pages 141–151, San Diego, CA, USA, January 1996.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. C&C Research Laboratories — Silicon Valley, NEC USA, Inc., 10080 North Wolfe Road, Suite SW3-350, Cupertino, California, 95014, USA

    Wang-Pin Hsiung, Wen-Syan Li, K. Selçuk Candan & Divyakant Agrawal

Authors
  1. Wang-Pin Hsiung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wen-Syan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Selçuk Candan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Divyakant Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hong Kong Polytechnic University, Hong Kong

    Alvin T. S. Chan , Stephen C. F. Chan , Hong Va Leong  & Vincent T. Y. Ng , ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media New York

About this chapter

Cite this chapter

Hsiung, WP., Li, WS., Candan, K.S., Agrawal, D. (2003). Multi-tiered Cache Management for E-Commerce Web Sites. In: Chan, A.T.S., Chan, S.C.F., Leong, H.V., Ng, V.T.Y. (eds) Cooperative Internet Computing. The Springer International Series in Engineering and Computer Science, vol 729. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0435-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-0435-1_6

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5075-0

  • Online ISBN: 978-1-4615-0435-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation