Potential benefits of delta encoding and data compression for HTTP

Computer Communication Review

Volumn 27, Issue 4, 1997, Pages 181-184

  Mogul, Jeffrey C ^a   Douglis, Fred ^b   Feldmann, Anja ^b   Krishnamurthy, Balachander ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; DATA COMPRESSION; SIGNAL ENCODING; STORAGE ALLOCATION (COMPUTER); WIDE AREA NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; ENCODING (SYMBOLS); RESPONSE TIME (COMPUTER SYSTEMS);

DELTA ENCODING; HYPERTEXT TRANSFER PROTOCOL (HTTP); WORLD WIDE WEB (WWW);

NETWORK PROTOCOLS;

EID: 0030609306     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/263109.263162     Document Type: Article

References (19)

1. Martin F. Arlitt and Carey L. Williamson. Web Server Workload Characterization: The Search for Invariants (Extended Version). DISCUS Working Paper 96-3, Dept. of Computer Science, University of Saskatchewan, March, 1996. ftp://ftp.cs.usask.ca/pub/discus/paper.96-3.ps.Z.
2. G. Banga, F. Douglis, and M. Rabinovich. Optimistic Deltas for WWW Latency Reduction. In Proc. 1997 USENIX Technical Conf., pp. 289-303. Anaheim, CA, January, 1997.
3. T. Berners-Lee, R. Fielding, and H. Frystyk. Hypertext Transfer Protocol - HTTP/1.0. RFC 1945, May, 1996.
4. F. Douglis. On the Role of Compression in Distributed Systems. In Proc. Fifth ACM SIGOPS European Workshop. Mont St.-Michel, France, September, 1992. Also appears in Op. Sys. Review 27(2):88-93, April, 1993.
5. F. Douglis. On the Role of Compression in Distributed Systems. In Proc. Fifth ACM SIGOPS European Workshop. Mont St.-Michel, France, September, 1992. Also appears in Op. Sys. Review 27(2):88-93, April, 1993.
6. F. Douglis, A. Feldmann, B. Krishnamurthy, and J. Mogul. Rate of Change and Other Metrics: A Live Study of the World Wide Web. 1997. Submitted for publication.
7. R. Fielding, J. Gettys, J. Mogul, H. Nielsen, and T. Berners-Lee. Hypertext Transfer Protocol - HTTP/1.1. RFC 2068, January, 1997.
8. A. Fox, S. Gribble, E. Brewer, and E. Amir. Adapting to Network and Client Variation via On-Demand Dynamic Transcoding. In Proc. ASPLOS VII, pp. 160-170. Cambridge, MA, October, 1996.
9. B. Housel and D. Lindquist. WebExpress: A System for Optimizing Web Browsing in a Wireless Environment. In Proc. 2nd Annual Intl. Conf. on Mobile Computing and Networking, pp. 108-116. Rye, New York, November, 1996.
10. J. Hunt, K. P. Vo, and W. Tichy. An Empirical Study of Delta Algorithms. In IEEE Soft. Config. and Maint. Workshop. Berlin, March, 1996.
11. V. Jacobson. Compressing TCP/IP Headers for Low-Speed Serial Links. RFC 1144, February, 1990.
12. G. Fowler, D. Korn, S. North, H. Rao, and K. P. Vo. Libraries and File System Architecture. In B. Krishnamurthy (editor), Practical Reusable UNIX Software, chapter 2. John Wiley & Sons, New York, 1995.
13. D. Lelewer and D. Hirschberg. Data Compression. ACM Computing Surveys 19(3):261-296, 1987.
14. S. McCanne and V. Jacobson. An Efficient, Extensible, and Portable Network Monitor. Work in progress.
15. J. Mogul, F. Douglis, A. Feldmann, and B. Krishnamurthy. Potential benefits of delta encoding and data compression for HTTP. Research Report 97/4, Digital Equip. Corp. Western Research Lab., July, 1997.
16. H. Nielsen, J. Gettys, A. Baird-Smith, E. Prud'hommeaux, H. Lie, and C. Lilley. Network Performance Effects of HTTP/1.1, CSS1, and PNG. In Proc. SIGCOMM '97. Cannes, France, September, 1997.
17. W. Tichy. RCS - A System For Version Control. Software - Practice and Exp. 15(7):637-654, July, 1985.
18. S. Williams. Personal communication. June, 1996. http://ei.cs.vt.edu/̃williams/DIFF/prelim.html.
19. S. Williams, M. Abrams, C. Standridge, G. Abdulla, and E. Fox. Removal Policies in Network Caches for World-Wide Web Documents. In Proc. SIGCOMM '96, pp. 293-305. Stanford, CA, August, 1996.