On Filter Effects in Web Caching Hierarchies

ACM Transactions on Internet Technology

Volumn 2, Issue 1, 2002, Pages 47-77

  Williamson, Carey ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Design; Experimentation; Measurement; Performance; Performance evaluation; Web performance; Web proxy caching hierarchies; World Wide Web

Indexed keywords

EID: 85015440537     PISSN: 15335399     EISSN: 15576051     Source Type: Journal    
DOI: 10.1145/503334.503337     Document Type: Article

References (46)

1. Abdulla, G., Fox, E., Abrams, M., and Williams, S. 1997. WWW proxy traffic characterization with application to caching. Tech. Rep. TR-97-03, Comupter Science Dept., Virginia Tech., March.
2. Almeida, V., Cesario, M., Fonseca, R., Meira, W., Jr., and Murta, C. 1998. Analysing the behavior of a proxy server in light of regional and cultural issues. In Proceedings of the Third International WWW Caching Workshop (Manchester, England, June).
3. Almeida, V., Bestavros, A., Crovella, M., and Oliveira, A. 1996. Characterizing reference locality in the WWW. In Proceedings of the 1996 International Conference on Parallel and Distributed Information Systems (PDIS'96) (Dec.), 92-103.
4. Arlitt, M., Cherkasova, L., Dilley, J., Friedrich, R., and Jin, T. 1999. Evaluating content management techniques for Web proxy caches. In Proceedings of the Second Workshop on Internet Server Performance (Atlanta, GA, May).
5. Arlitt, M. and Jin, T. 2000. A workload characterization study of the 1998 World Cup Web site. IEEE Network 14, 3 (May/June), 30-37.
6. Arlitt, M. and Williamson, C. 1997a. Trace-driven simulation of document caching strategies for internet Web servers. Simulation J. 68, 1 (Jan.), 23-33.
7. Arlitt, M. and Williamson, C. 1997b. Internet Web servers: Workload characterization and performance implications. IEEE/ACM Trans. Netw. 5, 5 (Oct.), 631-645.
8. Baentsch, M., Baum, L., Molter, G., Rothkugel, S., and Sturm, P. 1997a. World-Wide Web caching: The application level view of the Internet. IEEE Commun. (June), 170-178.
9. Baentsch, M., Baum, L., Molter, G., Rothkugel, S., and Sturm, P. 1997b. Enhancing the Web's infrastructure: From caching to replication. IEEE Internet Comput. 1, 2 (March), 18-27.
10. Bestavros, A., Carter, R., Crovella, M., Cunha, C., Heddaya, A., Andmirdad, S. 1995. Application-level document caching in the Internet. In Proceedings of the 2nd International Workshop on Services in Distributed and Networked Environments (SDNE' 95, Whistler, BC, June), 166-173.
11. Bolot, J. and Hoschka, P. 1996. Performance engineering of WWW: Applications to dimensioning andcache design. In Electron. Proceedings of5th International World-Wide Web Conference (Paris, May).
12. Breslau, L., Cao, P., Fan, L., Phillips, G., and Shenker, S. 1999. Web caching and Zipf-like distributions: Evidence and implications. In Proceedings of the IEEE INFOCOM Conference (New York, March), 126-134.
13. Busari, M. 2000. Simulation evaluation of Web caching hierarchies. M.Sc. thesis, Dept. Computer Science, Univer. of Saskatchewan, June.
14. Busari, M. and Williamson, C. 2001a. On the sensitivity of Web proxy cache performance to workload characteristics. In Proceedings of the IEEE INFOCOMM (Anchorage, AL, April), 1225-1234.
15. Busari, M. and Williamson, C. 2001b. Simulation evaluation of a heterogeneous Web proxy caching hierarchy. In Proceedings ofMASCOTS'2001 (Cincinnati, OH, Aug.), 379-388.
16. Cao, P. and Irani, S. 1997. Cost-aware WWW proxy caching algorithms. In Proceedings of the USENIX Symp. on Internet Technologies and Systems (Dec.), 193-206.
17. Che, H., Wang, Z., Tung, Y. 2001. Analysis and design of hierarchical Web caching systems. In Proceedings of IEEE Infocomm (Anchorage, AL, April), 1416-1424.
18. Chankhunthod, A., Danzig, P., Neerdaels, C., Schwartz, M., and Worrell, K. 1996. A hierarchical Internet object cache. In Proceedings of the 1996 USENIX Technical Conference (San Diego, CA, Jan.), 153-163.
19. Cherkasova, L. and Ciardo, G. 2000. Characterizing temporal locality and its impact on Web server performance. Proceedings of ICCCN'2000, Las Vegas, NV, October.
20. Cohen, E., Krishnamurthy, B., and Rexford, J. 1998. Improving end-to-end performance of the Web using server volumes and proxy filters. In Proceedings ACM SIGCOMM 98 (Vancouver, B.C., Sept.), 241-253.
21. Crovella, M. and Bestavros, A. 1997. Self-similarity in World Wide Web traffic: Evidence and possible causes. IEEE/ACM Trans. Networking, 5, 6 (Dec.), 835-846.
22. Cunha, C., Bestavros, A., and Crovella, M. 1995. Characteristics of WWW client-based traces. Tech. Rep. TR-95-010, Dept. of Computer Science, Boston University, July.
23. Doyle, R., Chase, J., Gadde, S., and Vahdat, A. 2001. The trickle-down effect: Web caching and server request distribution. In Proceedings of the Web Caching and Content Delivery Workshop (Boston, MA, June).
24. Duska, B., Marwood, D. and Feeley, M. 1997. The measured access characteristics of World-Wide Web client proxy caches. In Proceedings of the USENIX Symposium on Internet Technologies and Systems (Dec.), 23-35.
25. Fan, L., Cao, P., Almeida, J., and Broder, A. 1998. Summary cache: A scalable wide-area Web cache sharing protocol. In Proceedings of ACM SIGCOMM' 98, pp. 254-265 (Vancouver, BC, Feb.), 254-265.
26. Feldmann, A., Caceres, R., Douglis, F., Glass, G., and Rabinovich, M. 1999. Performance of Web proxy caching in heterogeneous bandwidth environments. In Proceedings of IEEE INFOCOMM (April), 107-116.
27. Franklin, M., Carey, M., and Livny, M. 1992. Global memory management for client-server DBMS architectures. In Proceedings of the 19th International Conference on Very Large Databases (VLDB, Vancouver, BC, Aug.).
28. Gwertzman, J. and Seltzer, M. 1995. An analysis of geographical push-caching. In Proceedings of 5th IEEE Workshop on Hot Topics in Operating Systems (Orcas Island, WA, May), 51-55.
29. Heideman, J., Obraczka, K., and Touch, J. 1997. Modeling the performance of HTTP over several transport protocols. IEEE/ACM Trans. Networking 5, 5 (Oct.), 616-630.
30. Jin, S. and Bestavros, A. 2000. Greedy-Dual* Web caching algorithms: Exploiting the two sources of temporal locality in Web request streams. In Proceedings of the Fifth Web Caching Workshop (Lisbon, Portugal, May).
31. Jin, S. and Bestavros, A. 2000. Sources and characteristics of Web temporal locality. In Proceedings of MASCOTS'2000 (San Francisco, CA, Aug.), 28-35.
32. Mahanti, A. 1999. Web proxy workload characterization and modeling. M.Sc. thesis, Dept. of Computer Science, University of Saskatchewan, Sept.
33. Mahanti, A., Eager, D. and Williamson, C. 2000a. Temporal locality and its impact on Web proxy cache performance. Perform. Eval. 42, 2-3 (Oct.), 187-203.
34. Mahanti, A., Williamson, C., and Eager, D. 2000b. Traffic analysis of a Web proxy caching hierarchy. IEEE Network, 14, 3 (May/June), 16-23.
35. MAHANTI, A. and WILLIAMSON, C. 2001. Web proxy workload characterization. Tech. Rep. http://www.cs.usask.ca/faculty/carey/papers/workloadstudy.ps.
36. Povey, D. and Harrison, J. 1997. A distributed Internet cache. In Proceedings of the 20th Australian Computer Science Conference (Sydney, Australia, Feb.).
37. Roadknight, C., Marshall, I., and Vearer, D. 1999. File popularity characterization. In Proceedings of the Second Workshop on Internet Server Performance (WISP' 99, Atlanta, GA, May).
38. Rodriguez, P., Spanner, C., and Biersack, E. 1999. Web caching architectures: Hierarchical and distributed caching. In Proceedings of the Fourth Web Caching Workshop (San Diego, CA, March), 37-48.
39. Tewari, R., Dahlin, M., Vin, H., and Kay, J. 1999. Beyond hierarchies: Design considerations for distributed caching on the Internet. In Proceedings of the 19th International Conference on Distributed Computing Systems (Austin, TX, June).
40. Valloppillil, V. and Ross, K. 1988. Cache array routing protocol v1.1. Internet draft, Feb.
41. Weikle, D., Mckee, S., Wulf, W. 1998. Caches as filters: A new approach to cache analysis. In Proceedings of MASCOTS'98 (Montreal, PQ, July), 2-12.
42. Wessels, D. and Claffy, K. 1998. ICP and the squid Web cache. IEEE J. Selected Areas Commun. 16, 3 (April), 345-357.
43. Willick, D., Eager, D., and Bunt, R. 1993. Disk cache replacement policies for network fileservers. in Proceedings of ICDCS (Pittsburgh, PA).
44. Wolman, A., Voelker, G., Sharma, N., Cardwell, N., Karlin, A., and Levy, H. 1999. On the scale and performance of cooperative Web proxy caching. in Proceedings of SOSP.
45. Yu, P. and Macnair, E. 1998. Performance study of a collaborative method for hierarchical caching in proxy servers. In Proceedings World-Wide Web Conference (April), 215-224.
46. Zhang, L., Floyd, S. and Jacobson, V. 1997. Adaptive Web caching. In Proceedings of the NLANR Web Caching Workshop (Boulder, CO, June).