Class-Based Delta-Encoding: A Scalable Scheme for Caching Dynamic Web Content

Abstract—Caching static HTTP traffic in proxy-caches has reduced bandwidth consumption and download latency. However, web-caching performance is hard to increase further due to the growing number of noncachable dynamic web-documents. Delta-encoding is a promising technique that exploits temporal correlation among different snapshots of a dynamic document, and renders dynamic traffic cachable. It achieves this by combining a cachable, previous snapshot of a document, called base-file, with a small difference-file, called delta, to generate the current snapshot of the document. However, it has not yet been deployed due to the significant scalability concerns related to the storage requirements for base-files on the server-side. In this paper we introduce class-based delta-encoding, a scalable scheme to perform delta-encoding on dynamic web-traffic. The idea is to group documents into classes, and store one document per class on the server-side. Thus, the proposed scheme exploits...

• Type: Conference
• Year: 2002
• Where: ICDCSW
• Authors: Konstantinos Psounis
• Keywords: Bandwidth Consumption, Distributed And Parallel Computing, Dynamic Document, ICDCSW 2002, Temporal Correlation