Potential Benefits of Delta Encoding and Data Compression for HTTP

Caching in the World Wide Web currently follows a naive model, which assumes that resources are referenced many times between changes. The model also provides no way to update a cache entry if a resource does change, except by transferring the resource’s entire new value. Several previous papers have proposed updating cache entries by transferring only the differences, or ‘‘delta,’’ between the cached entry and the current value. In this paper, we make use of dynamic traces of the full contents of HTTP messages to quantify the potential benefits of delta-encoded responses. We show that delta encoding can provide remarkable improvements in response size and response delay for an important subset of HTTP content types. We also show the added benefit of data compression, and that the combination of delta encoding and data compression yields the best results. We propose specific extensions to the HTTP protocol for delta encoding and data compression. These extensions are compati...

• Type: Conference
• Year: 1997
• Where: SIGCOMM
• Authors: Jeffrey C. Mogul, Fred Douglis, Anja Feldmann, Balachander Krishnamurthy
• Keywords: Communications, Data Compression, Delta Encoding, SIGCOMM 1997, World Wide Web