Squeezing more bits out of HTTP caches

IEEE Network

Volumn 14, Issue 3, 2000, Pages 6-14

  Mogul, Jeffrey C ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; COMPUTER SYSTEMS PROGRAMMING; HTTP; RESPONSE TIME (COMPUTER SYSTEMS);

TRACE-BASED METHODS;

WORLD WIDE WEB;

EID: 0033685858     PISSN: 08908044     EISSN: None     Source Type: Journal    
DOI: 10.1109/65.844495     Document Type: Article

References (56)

1. K. Thompson, G. J. Miller, and R. Wilder, "Wide-Area Internet Traffic Patterns and Characteristics," IEEE Network, vol. 11, no. 6, Nov./Dec. 1997, pp. 10-23.
2. J. J. Kistler and M. Satyanarayanan, "Disconnected Operation in the Coda File System," Proc. 13th ACM Symp. Op. Sys. Principles, Oct. 1991, pp. 213-25.
3. L. B. Mummert, M. R. Ebling, and M. Satyanarayanan, "Exploiting Weak Connectivity for Mobile File Access," Proc. 15th Symp. Op. Sys. Principles, Copper Mountain, CO, Dec. 1995, pp. 143-55.
4. Equilibrium, DeBabelizer Product Information page, http://www. equilibrium.com/Productinfo/Prodlnfo.html
5. H. Lie and B. Bos, "Cascading Style Sheets, level 1," Rec. REC-CSS1, W3C, Dec. 1996, http://www.w3.org/pub/WWW/TR/REC-CSS1
6. ISO/IEC, 11172-3, "Information Technology - Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1.5 Mbit/s - Part 3: Audio," 1993.
7. J. Mogul et al., "Potential Benefits of Delta Encoding and Data Compression for HTTP," Proc. SIGCOMM '97, Cannes, France, Sept. 1997, pp. 181-94.
8. T. L. Yu, "Data Compression for PC Software Distribution," Software - Practice and Experience, vol. 26, no. 11, 1996, pp. 1181-95.
9. J. Ernst et al., "Code Compression," Proc. ACM SICPLAN '97 Conf. Prog. Lang. Design and Implementation, Las Vegas, NV, June 1997, pp. 358-65.
10. A. Fox et al., "Adapting to Network and Client Variation via On-Demand Dynamic Transcoding," Proc. ASPLOS VII, Cambridge, MA, Oct. 1996, pp. 160-70.
11. J. Almeida and P. Cao, "Measuring Proxy Performance with the Wisconsin Proxy Benchmark," Proc. 3rd Int'l. WWW Caching Wksp., Manchester, England, June, 1998.
12. P. Barford and M. Crovella, "Generating Representative Web Workloads for Network and Server Performance Evaluation," Proc. Joint Int'l. Conf. Meas. and Modeling of Comp. Sys. (SIGMETRICS '98/PERFORMANCE '98), Madison, WI, June, 1998, pp. 151-60.
13. P. Barford et al., "Changes in Web Client Access Patterns: Characteristics and Caching Implications," World Wide Web, Special Issue on Characterization and Performance Evaluation, vol. 2, no. 1, Jan. 1999, pp. 15-28.
14. B. Duska, D. Marwood, and M. Feeley, "The Measured Access Characteristics of World-Wide-Web Proxy Caches," Proc. USENIX Symp. Internet Tech. and Sys., Monterey, CA, Dec., 1997, pp. 23-35.
15. L. Fan et al., "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol," Proc. SIGCOMM '98, Vancouver, BC, Sept. 1998, pp. 254-65.
16. NLANR Hierarchical Caching System Usage Statistics, http://www. ircache.net/Cache/Statistics
17. L. Breslau et al., "Web Caching and Zipf-like Distributions: Evidence and Implications," Proc. INFOCOM '99, New York, NY, Mar. 1999, pp. 126-34.
18. NLANR, Cache Popularity Index, http://www.ircache.net/Cache/Statistics/ Popularily-Index
19. G. Voelker et al., "On the Scale and Performance of Cooperative Web Proxy Caching," Proc. 17th SOSP, Kiawah Island, SC, Dec. 1999, pp. 16-31.
20. F. Douglis et al., "Rate of Change and Other Metrics: A Live Study of the World Wide Web," Proc. USENIX Symp. Internet Tech. and Sys., Monterey, CA, Dec. 1997, pp. 147-58.
21. S. Williams et al., "Removal Policies in Network Caches for World-Wide Web Documents," Proc. SIGCOMM '96, Stanford, CA, Aug. 1996, pp. 293-305.
22. P. Cao and S. Irani, "Cost-Aware WWW Proxy Caching Algorithms," Proc. USENIX Symp. Internet Tech. and Sys., Monterey, CA, Dec. 1997, pp. 193-206.
23. C. Maltzahn, K. J. Richardson, and D. Grunwald, "Reducing the Disk I/O of Web Proxy Server Caches," Proc. 1999 USENIX Annual Tech. Conf., Monterey, CA, June 1999, pp. 225-38.
24. E. P. Markatos et al., "Secondary Storage Management for Web Proxies," Proc. 2nd USENIX Symp. Internet Tech. and Sys., Boulder, CO, Oct. 1999, pp. 93-104.
25. A. Chankhunthod et al., "A Hierarchical Internet Object Cache," Proc. 1996 USENIX Tech. Conf., San Diego, CA, Jan. 1996, pp. 153-63.
26. R. Tewari et al., Design Considerations for Distributed Caching on the Internet," Proc. 19th IEEE Int'l. Conf. Dist. Comp. Sys., Austin, TX, May 1999, pp. 273-84.
27. A. Bestavros and C. Cunha, "A Prefetching Protocol Using Client Speculation for the WWW," Tech. rep. TR-95-011, Boston Univ., CS Dept., Boston, MA, Apr. 1995.
28. T. Kroeger, D. Long, and J. Mogul, "Exploring the Bounds of Web Latency Reduction from Caching and Prefetching," Proc. USENIX Symp. Internet Tech. and Sys., Monterey, CA, Dec. 1997, pp. 13-22.
29. T. Loon and V. Bharghavan, "Alleviating the Latency and Bandwidth Problems in WWW Browsing," Proc. USENIX Symp. Internet Tech. and Sys., Monterey, CA, Dec. 1997, pp. 219-30.
30. A. Bestavros, "Using Speculation to Reduce Server Load and Service Time on the WWW," Proc. 4th Int'l. Conf. Info, and Knowledge Mgmt, Baltimore, MD, Nov. 1995.
31. V. Padmanabhan and J. Mogul, "Using Predictive Prefetching to Improve World Wide Web Latency," Comp. Commun. Rev., vol. 26, no. 3, 1996, pp. 22-36.
32. J. Pitkow and P. Pirolli, "Mining Longest Repeated Subsequences to Predict World Wide Web Surfing," Proc. 2nd USENIX Symp. Internet Tech. and Sys., Boulder, CO, Oct. 1999, pp. 139-50.
33. CacheFlow, Inc. Active Web Caching Technology, http://www.cacheflow. com/technology/wp/activecaching.html, 1999.
34. K. Chinen and S. Yamaguchi, "An Interactive Prefetching Proxy for Improvement of WWW Latency," Proc 7th Annual Conf. Internet Soc., Kuala Lumpur, June, 1997.
35. C. Maltzahn et al., "On Bandwidth Smoothing," Proc. 4th Int'l. Web Caching Wksp., San Diego, CA, Mar. 1999.
36. E. Cohen, B. Krishnamurthy, and J. Rexford, "Evaluating Server-Assisted Cache Replacement in the Web," Proc. Euro. Symp. Algorithms, Venice, Italy, August, 1998, pp. 307-19.
37. J. Mogul, "Hinted Caching in the Web," Proc. 7th ACM SICOPS Euro. Wksp., Connemara, Ireland, Sept. 1996, pp. 103-8.
38. R. Fielding et al., "Hypertext Transfer Protocol - HHP/1.1," RFC 2616, HTTP Working Group, June 1999.
39. G. Banga, F. Douglis, and M. Rabinovich, "Optimistic Deltas for WWW Latency Reduction," Proc. 1997 USENIX Tech. Conf., Anaheim, CA, Jan. 1997, pp. 289-303.
40. B. Housel and D. Lindquist, "WebExpress: A System for Optimizing Web Browsing in a Wireless Environment," Proc. 2nd Annual Int'l. Conf. Mobile Comp. and Networking, Rye, New York, Nov. 1996, pp. 108-16.
41. J. Hunt et al., "An Empirical Study of Delta Algorithms," IEEE Soft. Config. and Maint. Wksp., Berlin, Germany, Mar. 1996.
42. M. C. Chan and T. Woo, "Cache-based Compaction: A New Technique for Optimizing Web Transfer," Proc. IEEE INFOCOM '99, New York, NY, Mar. 1999, pp. 117-25.
43. T. Welch, "A Technique for High Performance Data Compression," IEEE Comp., vol. 17, no. 6, 1984, pp. 8-19.
44. F. Douglis, A. Haro, and M. Rabinovich, "HPP: HTML Macro-Preprocessing to Support Dynamic Document Caching," Proc. USENIX Symp. Internet Tech. and Sys., Monterey, CA, Dec. 1997, pp. 83-94.
45. R. Rivest, "The MD5 Message-Digest Algorithm," RFC 1321, Network Working Group, Apr. 1992.
46. M. Robshaw, "On Recent Results for MD2, MD4 and MD5," RSA Labs bulletin, vol. 4, no. 12, Nov. 12, 1996, pp. 1-6.
47. National Institute of Standards and Technology, Secure Hash Standard, FIPS Pub. 180-1, U.S. Dept. of Commerce, Apr. 1995, http://csrc.nist.gov/ fips/fip 180-1.txt
48. B. Preneel, A. Bosselaers, and H. Dobbertin, "The Cryptographic Hash Function RIPEMD-160," CryptoBytes, vol. 3, no. 2, Autumn 1997, pp. 9-14.
49. A. van Hoff et al., "The HHP Distribution and Replication Protocol," Technical Report NOTE-DRP, W3C, Aug. 1997, http://www.w3.org/TR/NOTE-drp-19970825.html
50. J. Mogul and A. van Hoff, "Duplicate Suppression in http," Internet-Draft draft-mogul-http-dupsup-00, IETF, Apr. 1998; work in progress.
51. Inktomi Corporation, "Inktomi Traffic Server Product Info," http://www.ink-tomi.com/products/network/traffic/product.html, 1999.
52. J. Santos and D. Wetherall, "Increasing Effective Link Bandwidth by Suppressing Replicated Data," Proc. USENIX 1998 Annual Tech. Conf., New Orleans, LA, June 1998, pp. 213-24.
53. Y. Goland et al., "HTTP Extensions for Distributed Authoring - WEBDAV," RFC 2518, IETF, Feb. 1999.
54. J. Mogul, "A Trace-Based Analysis of Duplicate Suppression in http," Research rep. 99/2, Compaq Comp. Corp. Western Research Lab., Nov. 1999, http://www.research.digital.com/wrl/techreports/abstracts/99.2.html
55. P. Cao, J. Zhang, and K. Beach, "Active Cache: Caching Dynamic Contents on the Web," Proc. Middleware '98, Lake District, England, Sept. 1998, pp. 373-88.
56. B. Krishnamurthy and C. E. Wills, "Study of Piggyback Cache Validation for Proxy Caches in the World Wide Web," Proc. USENIX Symp. Internet Tech. and Sys., Monterey, CA, Dec. 1997, pp. 1-12.