On the intrinsic locality properties of Web reference streams

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 448-458

  Fonseca, Rodrigo ^a   Almeida, Virgílio ^a   Crovella, Mark ^b   Abrahao, Bruno ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; CORRELATION METHODS; MATRIX ALGEBRA; SERVERS; TOPOLOGY;

DISAGGREGATION;

WORLD WIDE WEB; COMPUTER HARDWARE DESCRIPTION LANGUAGES;

CACHING AND PREFETCHING; COEFFICIENT OF VARIATION; DISAGGREGATION; MARGINAL ENTROPY; REFERENCE STREAMS; TEMPORAL LOCALITY; WEB OBJECTS;

EID: 0042474523     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. J. Wang, "A survey of Web caching schemes for the Internet," ACM Computer Communication Review, vol. 25, no. 9, pp. 36-46, 1999. [Online]. Available: citeseer.nj.nec.com/wang99survey.html
2. P. Cao and S. Irani, "Cost-aware WWW proxy caching algorithms, " in Proceedings of the 1997 Usenix Symposium on Internet Technologies and Systems (USITS-97), Monterey, CA, 1997. [Online]. Available: citeseer.nj.nec.com/cao97costaware.html
3. L. Fan, P. Cao, J. Almeida, and A. Z. Broder, "Summary cache: a scalable wide-area Web cache sharing protocol," IEEE / ACM Transactions on Networking, vol. 8, no. 3, pp. 281-293, 2000. [Online]. Available: citeseer.nj .nec.com/fan98summary.html
4. A. Bestavros, "Using speculation to reduce server load and service time on the www," in Proceedings of CIKM'95, Baltimore, Maryland, November 1995.
5. T. Kelly and D. Reeves, "Optimal Web cache sizing: Scalable methods for exact solutions," in Proceedings of the 5th Web Caching Workshop, May 2000.
6. P. J. Denning, "The working set model for program behavior," Communications of the ACM, vol. 11, no. 5, pp. 323-333, May 1968.
7. P. J. Denning and S. C. Schwartz, "Properties of the working-set model," Communications of the ACM, vol. 15, no. 3, pp. 191-198, Mar. 1972.
8. V. Phalke and B. Gopinath, "An interreference gap model for temporal locality in program behavior," in Proceedings of the 1995 ACM SIGMETRICS Conference, 1995, pp. 291-300.
9. A. Mahanti, D. Eager, and C. Williamson, "Temporal locality and its impact on web proxy cache performance," Performance Evaluation Journal: Special Issue on Internet Performance Modelling, vol. 42, no. 2/3, pp. 187-203, Sept. 2000.
10. S. Jin and A. Bestavros, "Sources and Characteristics of Web Temporal Locality," in Proceedings of the 8th MASCOTS. IEEE Computer Society Press, August 2000.
11. S. Classman, "A caching relay for the World Wide Web," in Proceedings of the First International World Wide Web Conference, 1994, pp. 69-76.
12. C. A. Cunha, A. Bestavros, and M. E. Crovella, "Characteristics of WWW client-based traces," Boston University Department of Computer Science, Tech. Rep. TR-95-010, April 1995. [Online], Available: http://cs-www.bu.edu/techreports/95-010-www-client-traces.ps.Z
13. V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira, "Characterizing reference locality in the WWW," in Proceedings of the Fourth International Conference on Parallel and Distributed Information Systems (PDIS96), Dec. 1996.
14. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-like Distributions: Evidence and Implications," in Proceedings of IEEE Infocom, April 1999.
15. P. Barford and M. Crovella, "Generating representative web workloads for network and server performance evaluation," in Proceedings of the ACM SIGMETRICS Conference, June 1998, pp. 151-160.
16. R. L. Mattson, J. Gecsei, D. R. Slutz, and I. L. Traiger, "Evaluation techniques for storage hierarchies," IBM Systems Journal, vol. 9, no. 2, pp. 78-117, 1970.
17. L. Cherkasova and G. Ciardo, "Characterizing temporal locality and its impact on web server performance," in Proceedings of IEEE ICCCN, Oct. 2000, pp. 434-441.
18. A. Balamash and M. Krunz, "Application of multifractals in the characterization of WWW traffic," in Proceedings of the ICC 2002 Conference - Symposium on High-Speed Networks, April 2002.
19. D. Weikle, S. McKee, and W. Wulf, "Caches as filters: A new approach to cache analysis," in 6th Intl. Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'98), July 1998.
20. C. Williamson, "On filter effects in web caching hierarchies," ACM Transactions on Internet Technology, vol. 2, no. 1, pp. 47-77, Feb. 2002.
21. R. Doyle, J. Chase, S. Gadde, and A. Vahdat, "The trickle-down effect: Web caching and server request distribution," in Proceedings of the 6th Web Caching Workshop, June 2001, pp. 1-18.
22. A. Bestavros, R. L. Carter, M. E. Crovella, C. R. Cunha, A. Heddaya, and S. A. Mirdad, "Application-level document caching in the Internet," in Proceedings of IEEE SDNE '95), 1995. [Online]. Available: citeseer.nj.nec.com/bestavros95applicationlevel.html
23. C. E. Shannon, "A mathematical theory of communication," Bell System Technical Journal, vol. 27, pp. 379-423 and 623-656, July and October 1948. [Online]. Available: "url-http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pdf
24. T. M. Cover and J. A. Thomas, Elements of Information Theory. John Wiley and Sons, 1991.
25. T. Kelly, "Thin-client web access patterns: Measurements from a cache-busting proxy," in Proceedings of the 6th Web Caching Workshop, Boston, MA, 2002.
26. G. Pandurangan and E. Upfal, "Can entropy characterize performance of online algorithms?" in Symposium on Discrete Algorithms, 2001, pp. 727-734. [Online]. Available: citeseer.nj.nec.com/467759.html
27. "The internet traffic archive," http://ita.ee.lbl.gov/.
28. "W3c web characterization repository," http://repository.cs.vt.edu/.
29. R. Fonseca, V. Almeida, M. Crovella, and B. Abrahao, "On the intrinsic locality properties of web reference streams," Boston University Computer Science Department, Tech. Rep. TR 2002-022, July 2002.