TeCaS: A Template Caching System for Dynamic Web Pages

Caching static web pages in proxy caches has reduced bandwidth consumption and retrieval latency. However, web-caching performance is hard to increase further due to the growing number of non-cacheable dynamic web pages. In this paper, we present TeCaS, a transparent template caching system that uses template, delta and compression to increase the performance of dynamic web traffic. TeCaS has four advantages. First, it’s transparent to both clients and web servers, and is independent on the web technologies used by web servers. Second, template has high reusability and small storage requirements. Third, it has reasonable computation overheads. Fourth, it has no privacy or security concerns. Extensive experimental results show that TeCaS can reduce retrieval time by a factor of 3.46 to 17.37 for dynamic web pages, without suffering from significant computation overheads or storage requirements.

[1]  Eugene W. Myers,et al.  AnO(ND) difference algorithm and its variations , 1986, Algorithmica.

[2]  Zheng Zhang,et al.  Proxy+: Simple Proxy Augmentation for Dynamic Content Processing , 2003, WCW.

[3]  William E. Weihl,et al.  Edgecomputing: extending enterprise applications to the edge of the internet , 2004, WWW Alt. '04.

[4]  Peter Deutsch,et al.  GZIP file format specification version 4.3 , 1996, RFC.

[5]  G. Voelker,et al.  On the scale and performance of cooperative Web proxy caching , 2000, OPSR.

[6]  Mark Carson,et al.  NIST Net: a Linux-based network emulation tool , 2003, CCRV.

[7]  Fred Douglis,et al.  HPP: HTML Macro-Preprocessing to Support Dynamic Document Caching , 1997, USENIX Symposium on Internet Technologies and Systems.

[8]  Weisong Shi,et al.  Workload Characterization of Uncacheable HTTP Traffic , 2004 .

[9]  Konstantinos Psounis.  Class-based delta-encoding: a scalable scheme for caching dynamic Web content , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[10]  Alec Wolman,et al.  On the scale and performance of cooperative Web proxy caching , 1999, SOSP.

[11]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.1 , 1997, RFC.

[12]  Tao Yang,et al.  Exploiting Result Equivalence in Caching Dynamic Web Content , 1999, USENIX Symposium on Internet Technologies and Systems.

[13]  C. Mohan,et al.  Caching Technologies for Web Applications , 2001, VLDB.

[14]  Weisong Shi,et al.  Workload Characterization of a Personalized Web Site — And Its Implications for Dynamic Content Caching , 2002 .

[15]  Anja Feldmann,et al.  Potential benefits of delta encoding and data compression for HTTP , 1997, SIGCOMM '97.

[16]  Marco Aiello,et al.  Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT/ICIW 2006) , 2006 .

[17]  An Architecture for On-Demand Active Web Content Distribution , 2007 .

[18]  David Mosberger,et al.  httperf—a tool for measuring web server performance , 1998, PERV.