Traffic analysis of a Web proxy caching hierarchy

IEEE Network

Volumn 14, Issue 3, 2000, Pages 16-23

  Mahanti, Anirban ^a   Williamson, Carey ^a   Eager, Derek ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SYSTEMS PROGRAMMING; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; HTML; RESPONSE TIME (COMPUTER SYSTEMS); TELECOMMUNICATION TRAFFIC;

CACHING HIERARCHY;

WORLD WIDE WEB;

EID: 0033726712     PISSN: 08908044     EISSN: None     Source Type: Journal    
DOI: 10.1109/65.844496     Document Type: Article

References (30)

1. M. Baentsch et al., "World-Wide Web Caching - The Application Level View of the Internet," IEEE Commun. Mag., vol. 35, no. 6, June 1997.
2. S. Glassman, "A Caching Relay for the World-Wide Web," Comp. Networks and IDSN Sys., vol. 27, no. 2, Nov. 1994, pp. 165-74.
3. D. Wessels and K. Claffy, "ICP and the Squid Web Cache," IEEE JSAC, vol. 16, no. 3, Apr. 1998, available at http://ircache.nlanr.net/wessels/ Papers/icp-squid.ps.gz, pp, 345-57.
4. A. Chankhunthod et al., "A Hierarchical Internet Object Cache," Proc. 1996 USENIX Tech. Conf., San Diego, CA, Jan. 1996, available at URL: http://excalibur.usc.edu/cache-html/cache.html, pp. 153-166.
5. M. Arlitt and C. Williamson, "Internet Web Servers: Workload Characterization and Performance Implications," IEEE/ACM Trans. Net., vol. 5, no. 5, Oct. 1997, pp. 631-45.
6. C. Cunha, A. Bestavros, and M. Crovella, "Characteristics of WWW Client-Based Traces," Tech. rep. TR-95-010, Dept. of Comp. Sci., Boston Univ., Apr. 1995, available at ftp://cs-ftp.bu.edu/techreports/95-010-www-client-traces.ps.Z
7. G. Abdulla et al., "WWW Proxy Traffic Characterization with Application to Caching," Tech. rep. TR-97-03, Comp. Sci. Dt., Virginia Tech., Mar. 1997, available at http://www.cs.vt.edu/chitra/work.html
8. CANARIE, CA*net II sanitized access logs, available at http://ardnoc41.canet2.net/cache/squid/rawlogs/
9. NLANR sanitized access logs, available at ftp://ircache.nlanr.net/Traces
10. H. Braun and K. Claffy, "Web Traffic Characterization: An Assessment of the Impact of Caching Documents from NCSA's Web Server," Comp. Networks and ISDN Sys., vol. 28, no. 1 & 2, Jan. 1995, pp. 37-51.
11. M. Arlitt, R. Friedrich, and T. Jin, "Performance Evaluation of Web Proxy Cache Replacement Policies," Tech. rep. HPL-98-97, HP Labs, May 1998, available at http://www.hpl.hp.com/techreports/98/HPL-98-97.html
12. S. Williams et al., "Removal Policies in Network Caches for World-Wide Web Documents," Proc. 1996 ACM SIGCOMM Conf. Appls., Technologies, Architectures, and Protocols for Comp. Commun., Stanford, CA, Aug. 1996, pp. 293-305.
13. M. Arlitt and C. Williamson, "Trace-Driven Simulation of Document Caching for Internet Web Servers," Simulation, vol. 68, no. 1, Jan. 1997, pp. 23-33.
14. P. Barford and M. Crovella, "Generating Representative Web Workloads for Network and Server Performance Evaluation," Proc. 1998 ACM SIGMET-RICS Conf. Measurement and Modeling of Comp. Sys., Madison, WI, July 1998, pp. 151-60.
15. M. Crovella and A. Bestavros, "Self-Similarity in World Wide Web Traffic Evidence and Possible Causes," IEEE/ACM Trans. Networking, vol. 5, no. 6. Dec. 1997, pp. 835-71.
16. A. Mahanti, Web Proxy Workload Characterisation and Modelling, M.Sc thesis, Dept. of Comp. Sci., Univ. of Saskatchewan, Sept. 1999, available at ftp://ftp.cs.usask.ca/pub/thesis-mahanti.ps.Z
17. P. Barford et at., "Changes in Web Client Access/Patterns: Characteristic:. and Caching Implications," World Wide Web J., vol. 2, 1999, pp. 15-28, available at http://cs-www.bu.edu/faculty/crovella/paper archieve/traces98.ps
18. V. Paxson, "Empirically Derived Analytic Models of Wide-Area TCP Connections," IEEE/ACM Trans. Net., vol. 2, no. 4, Aug. 1994, pp. 316-36.
19. V. Almeida et al., "Characterizing Reference Locality in the WWW," Proc 1996 Int'l. Conf. Parallel and Dist. Info. Sys., Miami Beach, FL, Dec. 1996, pp. 92-103, available at http://www.cs.bu.edu/best/reslpapers/ pdis96.ps.
20. L. Breslau et al., "On the Implications of Zipf's Law for Web Caching," Proc. IEEE INFOCOM '99, New York, Mar. 1999, available at http://www. cs.wisc.edu/cao/papers/zipf-implications.html
21. G. Zipf, Human Behavior and the Principle of Least-Effort, Cambridge, MA Addison-Wesley, 1949.
22. M. Kendall, "Natural Law in the Social Sciences," J. Royal Stat. Soc. 4, vol. 124, 1961, pp. 1-18.
23. R. Bunt and J. Murphy, "The Measurement of Locality and the Behaviour of Programs," Comp. J., vol. 27, no. 2, Aug. 1984, pp. 238-45.
24. J. Peachey, R. Bunt, and C. Colbourn, "Some Empirical Observations on Program Behaviour with Applications to Program Restructuring," IEEE Trans Software Eng., vol. 11, no. 2, Feb. 1985, pp. 188-93.
25. C. Roadknight, I. Marshall, and D. Vearer, "File Popularity Characterisation," Proc. 2nd Wksp. Internet Server Perf., Atlanta, GA, May 1999, available at http://www.cc.gatech.edu/fac/Ellen.Zegura/wisp99/papers/ roadknight.ps
26. C. Williamson and R. Bunt, "Characterizing Short Term File Referencing Behaviour," Proc. 5th Annual IEEE Phoenix Conf. Comp. and Commun., Phoenix, AZ, Mar. 1986, pp. 651-60.
27. T. Kwan, R. McGrath, and D. Reed, "NCSA's World Wide Web Server: Design and Performance," IEEE Comp., vol. 28, no. 11, Nov. 1995, pp. 68-74.
28. R. Caceres et al., "Web Proxy Caching: The Devil is in the Details," Perf. Eval. Rev., vol. 26, no. 1, Dec. 1998, pp. 11-15.
29. C. Wills and M. Mikhailov, "Examining the Cacheability of User-Requested Web Resources," Proc. 4th Int'l. Web Caching Wksp., San Diego, CA, Mar./Apr. 1999, available at http://www.cs.wpi.edu/mikhail
30. L. Lange, "The Internet," IEEE Spectrum, vol. 36, no. 1, Jan. 1999, pp. 35-40.