Improving end-to-end performance of the web using server volumes and proxy filters

Computer Communication Review

Volumn 28, Issue 4, 1998, Pages 241-253

  Cohen, Edith ^a   Krishnamurthy, Balachander ^a   Rexford, Jennifer ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Caching; Coherency; Filters; Piggybacking; Prefetching; Volumes; Web

Indexed keywords

BUFFER STORAGE; CLIENT SERVER COMPUTER SYSTEMS; DATA COMMUNICATION SYSTEMS; DATA STRUCTURES; HTTP;

CACHE COHERENCY; CACHE REPLACEMENT; PROXY FILTERS; SERVER VOLUMES;

WORLD WIDE WEB;

EID: 0032178183     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/285243.285286     Document Type: Article

References (26)

1. B. M. Duska, D. Marwood, and M. J. Feeley, "The measured access characteristics of World-Wide-Web client proxy caches," in Proc. USENIX Symp. on Internet Technologies and Systems, pp. 23-35, December 1997. http: //www.cs.ube.ca/spider/marwood/Projects/SPA/wwwap.
2. "Squid internet object cache." http;//squid.nlanr.net/Squid.
3. R. Caceres, F. Douglis, A. Feldmann, G. Glass, and M. Rabinovich, "Web proxy caching: The devil is in the details," in Proc. Workshop on Internet Server Performance, June 1998. http://www.cs.wise.edu/cao/WISP98.html.
4. A. Bestavros, R. L. Carter, and M. E. Crovella, "Application-level document caching in the Internet," in Proc. Inter. Workshop on Services in Distributed and Networked Environments, June 1995. http://www.cs.bu.edu/faculty/best/res/papers/Home.html.
5. P. Cao and S. Irani, "Cost-aware WWW proxy caching algorithms," in Proc. USENIX Symp. on Internet Tech-nologies and Systems, pp. 193-206, December 1997. http://www.cs.wise.edu/cao/papers/gd-size.html.
6. S. Williams, M. Abrams, C. R. Standbridge, G. Abdulla, and E. A. Fox, "Removal policies in network caches for World Wide Web documents," in Proc. ACM SIGCOMM, pp. 293-305, August 1996. http://www.acm.org/sigcomm/sigconun96/program.html.
7. V. Cate, "Alex - A global filesystem," in Proc. USENIX File System Workshop, pp. 1-12, May 1992.
8. A. Dingle and T. Partl, "Web cache coherence," in Proc. World Wide Web Conference, May 1996. http://www5conf.inria.fr/fich_html/papers/P2/Overview.html.
9. S. D. Gribble and E. A. Brewer, "System design issues for Internet middleware services; Deductions from a large client trace," in Proc. USENIX Symp. on Internet Technologies and Systems, December 1997. http://www.usenix.org/events/usits97.
10. B. Krishnamurthy and C. E. Wills, "Study of piggyback cache validation for proxy caches in the World Wide Web," in Proc. USENIX Symp. on Internet Technologies and Systems, pp. 1-12, December 1997. http://www.research.att.com/bala/papers/pcv-usits97.ps.gz
11. V. N. Padmanabhan and J. C. Mogul, "Improving HTTP latency," Computer Networks and ISDN Systems, vol. 28, pp. 25-35, December 1995. http://www.ncsa.uiuc.edu/SDG/IT94/Proceedings/DDay/mogul/HTTPLatency.html.
12. 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, pp. 155-166, August 1997. http://www.inria.fr/rodeo/sigcomm97/program.html.
13. J. C. Mogul, "Hinted caching in the Web," in Proc. ACM SIGOPS European Workshop, pp. 129-140, 1996. http://mosquitonet.Stanford.edu/sigops96/papers/mogul.ps.
14. A. Bestavros, "Using speculation to reduce server load and service time on the WWW," in Proc. ACM Inter. Conf. on Information and Knowledge Management, 1995. http://www.cs.bu.edu/faculty/best/res/papers/Home.html.
15. V. N. Padmanabhan and J. C. Mogul, "Using predictive prefetching to improve World Wide Web latency," Computer Communication Review, vol. 26, no. 3, pp. 22-36, 1996. http://daedalus.cs.berkeley.edu/publications/ccr-july96.ps.gz.
16. Z. Jiang and L. Kleinrock, "Prefetching links on the WWW," in Proc. IEEE Inter. Conf. on Communications, pp. 483-489, June 1997. http://millennium.cs.ucla.edu/jiang/Research/Publication/prefetch.ps.
17. M. Crovella and P. Barford, "The network effects of prefetching," in Proc. IEEE INFOCOM, pp. 1232-1240, April 1998. http://www.es.bu.edu/facuity/crovella/papers.html.
18. T. M. Kroeger, D. E. Long, and J. C. Mogul, "Exploring the bounds of Web latency reduction from caching and prefetching," in Proc. USENIX Symp. on Internet Technologies and Systems, pp. 13-22, December 1997. http://www.cse.ucsc.edu/tmk/ideal.ps.
19. C. Liu and P. Cao, "Maintaining strong cache consistency in the World Wide Web," in Proc. IEEE Inter. Conf. on Distributed Computing Systems, pp. 326-334, May 1997. http://www.cs.wise.edu/cao/papers/icache.html.
20. B. Krishnamurthy and C. E. Wills, "Piggyback server invalidation for proxy cache coherency," in Proc. World Wide Web Conference, pp. 185-194, April 1998. http://www.research.att.com/bala/papers/psi-www7.ps.gz
21. E. Cohen, B. Krishnamurthy, and J. Rexford, "Improving end-to-end performance of the web using server volumes and proxy filters," Tech. Rep. 980206-01, AT&T Labs - Research, February 1998. http://www.research.att.com/bala/papers/mafia-tm.ps.cz.
22. R. Fielding, J. Gettys, J. C. Mogul, H. Frystyk, and T. Berners-Lee, "Hypertext transfer protocol -HTTP/1.1,", Internet Draft, March 13 1998. This is a work in progress. http://www.w3.org/Protocols/HTTP/1.1/draft-ietf-http-v11-spec-rev-03.txt.
23. J. C. Mogul, F. Douglis, A. Feldmann, and B. Krishnamurthy, "Potential benefits of delta encoding and data compression for HTTP," in Proc. ACM SIGCOMM, pp. 181-194, August 1997. http://www.inria.fr/rodeo/sigcomm97/program.html.
24. E. Cohen, B. Krishnamurthy, and J. Rexford, "Evaluating server-assisted cache replacement in the web," in Proc. European Symposium on Algorithms, August 1998. http://www.research.att.com/bala/papers/esa98.ps.gz
25. 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. USENIX Symp. on Internet Technologies and Systems, pp. 147-158, December 1997. http://www.research.att.com/bala/papers/roc-usits97.ps.gz
26. M. F. Arlitt and C. L. Williamson, "Internet Web servers: Workload characterization and implications," IEEE/ACM Trans. on Networking, vol. 5, pp. 631-644, October 1997. ftp://ftp.cs.usask.ca/pub/discus/paper.96-3.ps.Z.