Design, implementation, and evaluation of duplicate transfer detection in HTTP

1st Symposium on Networked Systems Design and Implementation, NSDI 2004

Volumn , Issue , 2004, Pages

  Mogul, Jeffrey C ^a   Chan, Yee Man ^b   Kelly, Terence ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b Human Genome Research   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HTTP; HYPERTEXT SYSTEMS; SYSTEMS ANALYSIS;

ALIASED; COMPLEX RELATIONSHIPS; INCREMENTAL DEPLOYMENT; MISS-RATE; PAYLOAD TRANSFERS; REAL-WORLD; REVALIDATION; WEB CACHE;

PROXY CACHES;

EID: 84866604072     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (42)

1. H. Bahn, H. Lee, S. H. Noh, S. L. Min, and K. Koh. Replica-aware caching for Web proxies. Computer Communications, 25(3):183-188, Feb. 2002.
2. A. Z. Broder, S. C. Glassman, M. S. Manasse, and G. Zweig. Syntactic clustering of the Web. In Proc. 6th WWW Conf., Apr. 1997.
3. cellular-news. GPRS architecture tariffs. http://www.cellular-news.com/gprs/tariffs.php, 2002. Tariff data seems to have disappeared from this page since 2002.
4. A. Clark. Optimising the Web for a GPRS link. Undergraduate dissertation, Univ. of Cambridge, 2002.
5. F. Douglis, A. Feldmann, B. Krishnamurthy, and J. Mogul. Rate of change and other metrics: A live study of the World Wide Web. In Proc. 1st USITS, pages 147-158, Dec. 1997.
6. A. Feldmann, J. Rexford, and R. Caceres. Efficient policies for carrying Web traffic over flow-switched networks. IEEE/ACM Trans. Networking, 6(6):673-685, Dec. 1998.
7. E. W. Felten, Sept. 2003. Personal communication.
8. E. W. Felten and M. A. Schneider. Timing attacks on Web privacy. In Proc. of 7th ACM Conference on Computer and Communications Security, Nov. 2000.
9. R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, and T. Berners-Lee. RFC 2616: Hypertext transfer protocol-HTTP/1.1, June 1999.
10. J. Flinn, E. de Lara, M. Satyanarayanan, D. S. Wallach, and W. Zwaenepoel. Reducing the energy usage of office applications. In Proc. IFIP/ACM Int'l Conf. on Distributed Systems Platforms (Middleware 2001), pages 252-272, Heidelberg, Germany, Nov. 2001.
11. B. Hannigan, C. D. Howe, S. Chan, and T. Buss. Why caching matters. Technical report, Forrester Research, Inc., Oct. 1997.
12. V. Henson. An analysis of compare-by-hash. In Proc. HotOS IX, Lihue, HI, May 2003.
13. F. Hernandez-Campos, K. Jeffay, and F. Smith. Tracking the evolution of Web traffic: 1995-2003. In Proc. MASCOTS, Orlando, FL, Oct. 2003.
14. T. Kelly. Optimization in Web Caching. PhD thesis, University of Michigan, July 2002.
15. T. Kelly. Thin-client Web access patterns: Measurements from a cache-busting proxy. Computer Communications, 25(4):357-366, Mar. 2002.
16. T. Kelly and J. Mogul. Aliasing on the World Wide Web: Prevalence and performance implications. In Proc. 11th Intl. World Wide Web Conf., pages 281-292, Honolulu, HI, May 2002.
17. C. Maltzahn, K. J. Richardson, and D. Grunwald. Performance issues of enterprise level Web proxies. In Proc. SIGMETRICS, pages 13-23, Seattle, WA, June 1997.
18. P. Mattis, J. Plevyak, M. Haines, A. Beguelin, B. Totty, and D. Gourley. U.S. Patent #6,292,880: “Alias-free content-indexed object cache”, Sept. 2001.
19. J. C. Mogul. Squeezing more bits out of HTTP caches. IEEE Network, 14(3):6-14, May/June 2000.
20. J. C. Mogul and A. V. Hoff. Instance digests in HTTP. RFC 3230, IETF, Jan. 2002.
21. J. C. Mogul, B. Krishnamurthy, F. Douglis, A. Feldmann, Y. Goland, A. van Hoff, and D. Hellerstein. Delta encoding in HTTP. RFC 3229, IETF, Jan. 2002.
22. D. Mosberger and T. Jin. httperf: A tool for measuring Web server performance. In Proc. First Workshop on Internet Server Performance, pages 59-67, Madison, WI, June 1998.
23. A. Muthitacharoen, B. Chen, and D. Mazieres. A low-bandwidth network file system. In Proc. 18th SOSP, pages 174-187, Oct. 2001.
24. National Institute of Standards and Technology. Secure hash standard. FIPS Pub. 180-1, U.S. Dept. of Commerce, Apr. 1995. http://csrc.nist.gov/publications/fips/fips180-1/fip180-1.txt.
25. H. F. Nielsen, J. Gettys, A. Baird-Smith, E. Prud'hommeaux, H. W. Lie, and C. Lilley. Network performance effects of HTTP/1.1, CSS1, and PNG. In Proc. ACM SIGCOMM, pages 155-166, Sept. 1997.
26. V. N. Padmanabhan and J. C. Mogul. Improving HTTP latency. In Proc. 2nd WWW Conf., pages 995-1005, Chicago, IL, Oct. 1994.
27. M. Rabinovich and O. Spatscheck. Web Caching and Replication. Addison Wesley, Dec. 2001.
28. S. C. Rhea, K. Liang, and E. Brewer. Value-based Web caching. In Proc. WWW 2003, pages 619-628, Budapest, May 2003.
29. R. L. Rivest. RFC 1321: The MD5 message-digest algorithm, Apr. 1992.
30. L. Rizzo. Dummynet: a simple approach to the evaluation of network protocols. Computer Communication Review, 27(1):31-41, 1997.
31. M. J. B. Robshaw. On recent results for MD2, MD4 and MD5. RSA Labs Bulletin, 4(12):1-6, Nov. 1996.
32. J. Santos and D. Wetherall. Increasing effective link bandwidth by suppressing replicated data. In Proc. USENIX Annual Technical Conf., June 1998.
33. N. T. Spring and D. Wetherall. A protocol-independent technique for eliminating redundant network traffic. In Proc. ACM SIGCOMM, pages 87-95, Aug. 2000.
34. Squid Team. Squid Web proxy cache, Aug. 2002. http://www.squid-cache.org/.
35. A. S. Tanenbaum. Modern Operating Systems. Prentice Hall, 1992. ISBN 0-13-588187-0.
36. J. Touch. Performance analysis of MD5. In Proc. SIGCOMM, pages 77-86, Cambridge, MA, Aug. 1995.
37. A. Tridgell and P. Mackerras. The rsync algorithm. Technical Report TR-CS-96-05, Dept. of Computer Science, Australian National University, June 1996.
38. A. van Hoff, J. Giannandrea, M. Hapner, S. Carter, and M. Medin. The HTTP distribution and replication protocol. Technical Report NOTE-DRP, World Wide Web Consortium, Aug. 1997.
39. D. Wallach, Sept. 2003. Personal communication.
40. D. Wessels. Web Caching. O'Reilly, June 2001.
41. C. E. Wills and M. Mikhailov. Examining the cacheability of user-requested Web resources. In Proc. 4th Web Caching Workshop, Apr. 1999.
42. C. E. Wills and M. Mikhailov. Towards a better understanding of Web resources and server responses for improved caching. In Proc. 8th WWW Conf., May 1999.