Sources and characteristics of web temporal locality

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn 2000-January, Issue , 2000, Pages 28-35

  Jin, Shudong ^a   Estavros, Azerb ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CIRCUIT SIMULATION; COMPUTERS; SOFTWARE ENGINEERING;

LOCALITY OF REFERENCE; POWER-LAW; SHORT TERM; TEMPORAL CORRELATIONS; TEMPORAL LOCALITY; WEB DOCUMENT; WEB REQUESTS;

PROXY CACHES;

EID: 84949756712     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2000.876426     Document Type: Conference Paper

References (19)

1. V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira. Characterizing reference locality in the WWW. In Proceedings of PDIS, December 1996.
2. M. Arlitt and C. Williamson. Web server workload characteristics: The search for invariants. In Proceedings of ACM SIGMETRICS, May 1996.
3. P. Barford, A. Bestavros, A. Bradley, and M. Crovella. Changes in Web client access patterns: Characteristics and caching implications. World Wide Web, 2(1):15-28, 1999.
4. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Sheiiker. Web caching and Zipf-like distributions: Evidence and implications. In Proceedings of IEEE INFOCOM, April 1999.
5. P. Cao and S. Irani. Cost-aware WWW proxy caching algorithms. In Proceedings of USITS, December 1997.
6. E. G. Coffman and P. J. Denning. Operating systems theory. Prentice-Hall, 1973.
7. E. Cohen and H. Kaplan. Exploiting regularity in Web traffic patterns for cache replacement. In Proceedings of ACM STOC, May 1999.
8. C. Cunha, A. Bestavros, and M. Crovella. Characteristics of WWW client-based traces. Technical Report BU-CS-95-010, Computer Science Department, Boston University, April 1995.
9. P. Denning and S. Schwartz. Properties of the working set model. Communications of the ACM, 15(3):191-198, 1972.
10. Digital Equipment Corporation. ftp://ftp.digital.com/pub/DEC/traces/proxy/.
11. S. D. Gribble and E. A. Brewer. System design issues for Internet middleware services: Deductions from a large client trace. In Proceedings of USITS, December 1997.
12. S. Jin and A. Bestavros. Temporal locality in Web request streams: Sources, characteristics, and caching implication. Technical Report BU-CS-99-014, Computer Science Department, Boston University, October 1999.
13. S. Jin and A. Bestavros. Greedy Dual∗ Web Caching Algorithm: Exploiting the Two Sources of Temporal Locality in Web Request Streams. In Proceedings of the 5th International Web Caching and Content Delivery Workshop, Lisbon, Portugal, May 2000.
14. P. Lorenzetti, L. Rizzo, and L. Vicisano. Replacement policies for a proxy cache. Technical Report LR-960731, Univ. di Pisa, 1997.
15. A. Mahanti. Web proxy workload characterization and modelling. Master's thesis, Department of Computer Science, University of Saskatchewan, September 1999.
16. R. Mattson, J. Gecsei, D. Slutz, and I. TYaiger. Evaluation techniques and storage hierarchies. IBM Systems Journal, 9:78-117, 1970.
17. National Laboratory for Applied Network Research, ftp://ircache.nlanr.net/Traces/.
18. J. Spirn. Distance string models for program behavior. IEEE Computer, 13(11), November 1976.
19. D. Weikle, S. McKee, and W. Wulf. Caches as filters: A new approach to cache analysis. In Proceedings of IEEE MASCOTS, July 1998.