Changes in Web client access patterns: Characteristics and caching implications

World Wide Web

Volumn 2, Issue 1-2, 1999, Pages 15-28

  Barford, Paul ^a   Bestavros, Azer ^a   Bradley, Adam ^a   Crovella, Mark ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

Cache Proxy; Cache Replacement; Cache Replacement Policy; Cache Size; Proxy Server

Indexed keywords

CACHE MEMORY; WEB SERVICES; WEBSITES;

CACHE REPLACEMENT; CACHE REPLACEMENT POLICY; CACHE SIZE; CLIENT REQUEST; COMPUTING FACILITIES; MEASUREMENTS OF; PROXY SERVER; STATISTICAL PROPERTIES; WEB CLIENTS;

PROXY CACHES;

EID: 85041446254     PISSN: 1386145X     EISSN: 15731413     Source Type: Journal    
DOI: 10.1023/A:1019236319752     Document Type: Article

References (31)

1. Abdulla, G., E.A. Fox, and M. Abrams (1997), "Shared User Behavior on the World Wide Web," In Proceedings of WebNet 97.
2. Abrams, M., C.R. Standridge, G. Abdulla, S. Williams, and E.A. Fox (1995), "Caching Proxies: Limitations and Potentials," The World Wide Web Journal 1, 1.
3. Almeida, V., A. Bestavros, M. Crovella, and A. de Oliveira (1996), "Characterizing Reference Locality in the WWW," In Proceedings of 1996 International Conference on Parallel and Distributed Information Systems (PDIS '96), pp. 92–103.
4. Arlitt, M.F. and C.L. Williamson (1997), "Web Server Workload Characterization: The Search for Invariants," IEEE/ACM Transactions on Networking 5, 5, 631–645. DOI: 10.1109/90.649565
5. Barford, P. and M.E. Crovella (1998), "Generating Representative Web Workloads for Network and Server Performance Evaluation," In Proceedings of Performance '98/SIGMETRICS '98, pp. 151–160.
6. Bestavros, A., R.L. Carter, M.E. Crovella, C.R. Cunha, A. Heddaya, and S.A. Mirdad (1995), "Application-Level Document Caching in the Internet," In Proceedings of the 2nd International Workshop on Services in Distributed and Networked Environments (SDNE '95).
7. Bestavros, A. and C. Cunha (1996), "Server-initiated Document Dissemination for the WWW," IEEE Data Engineering Bulletin 19, 3–11.
8. Bolot, J.-C. and P. Hoschka (1996), "Performance Engineering of the World Wide Web: Application to Dimensioning and Cache Design," In Proceedings of the 5th Interntional Conference on the WWW, Paris, France.
9. Bolot, J.-C., S. Lamblot, and A. Simonian (1997), "Design of Efficient Caching Schemes for the World Wide Web," In Teletraffic Contributions for the Information Age, Proceedings of the 15th International Teletraffic Congress (ITC-15), V. Ramaswami and P. Wirth, Eds., pp. 403–412.
10. Catledge, L.D. and J.E. Pitkow (1995), "Characterizing Browsing Strategies in the World-Wide Web," Computer Networks and ISDN Systems 26, 6, 1065–1073. DOI: 10.1016/0169-7552(95)00043-7
11. Crovella, M.E. and A. Bestavros (1997), "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Transactions on Networking 5, 6, 835–846. DOI: 10.1109/90.650143
12. Crovella, M.E. and L. Lipsky (1997), "Long-Lasting Transient Conditions in Simulations with Heavy-Tailed Workloads," In Proceedings of the 1997 Winter Simulation Conference, pp. 1005–1012.
13. Crovella, M.E., M.S. Taqqu, and A. Bestavros (1998), "Heavy-Tailed Probability Distributions in the World Wide Web," In A Practical Guide to Heavy Tails, Chapter 1, Chapman & Hall, New York, pp. 3–26.
14. Cunha, C.A., A. Bestavros, and M.E. Crovella (1995), "Characteristics of WWW Client-Based Traces," Technical Report TR-95-010, Boston University, Department of Computer Science.
15. D'Agostino, R.B. and M.A. Stephens, Eds. (1986), Goodness-of-Fit Techniques, Marcel Dekker, Inc.
16. Deng, S. (1996), "Empirical Model of WWW Document Arivals at Access Links," In Proceedings of the 1996 IEEE International Conference on Communication.
17. Feldmann, A. and W. Whitt (1997), "Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models," In Proceedings of IEEE INFOCOM '97, pp. 1098–1116.
18. Glassman, S. (1994), "A Caching Relay for the World Wide Web," In Proceedings of the 1st International World Wide Web Conference, pp. 69–76.
19. Huberman, B.A., P.L.T. Pirolli, J.E. Pitkow, and R.M. Lukose (1998), "Strong Regularities in World Wide Web Surfing," Science 280, 5360, 95–97. DOI: 10.1126/science.280.5360.95
20. Iyengar, A.K., E.A. MacNair, M.S. Squillante, and L. Zhang (1998), "A General Methodology for Characterizing Access Patterns and Analyzing Web Server Performance," In Proceedings of MASCOTS '98.
21. Maltzahn, C., K.J. Richardson, and D. Grunwald (1997), "Performance Issues of Enterprise Level Web Proxies," In Proceedings of the 1997 ACM Sigmetrics International Conference on Measurement and Modeling of Computer Systems, pp. 13–23.
22. Mandelbrot, B.B. (1983), The Fractal Geometry of Nature, W.H. Freedman and Co., New York.
23. Manley, S. and M. Seltzer (1997), "Web facts and fantasy," In Proceedings of the 1997 USENIX Symposium on Internet Technologies and Systems.
24. Markatos, E. (1996), "Main Memory Caching of Web Documents," In Proceedings of the 5th Interntional Conference on the WWW.
25. Muntz, D. and P. Honeyman (1992), "Multi-level Caching in Distributed File Systems or Your Cache Ain't Nuthing but Trash," In Proceedings of the Winter 1992 USENIX, pp. 305–313.
26. Murta, C.D., V. Almeida, and W. Meira Jr. (1998), "Analyzing Performance of Partitioned Caches for the World Wide Web," In Proceedings of the 3rd International WWW Caching Workshop.
27. Nishikawa, N., T. Hosokawa, Y. Mori, K. Yoshida, and H. Tsuji (1998), "Memory-Based Architecture for Distributed WWW Caching Proxy," Computer Networks and ISDN Systems 30, 205–214.
28. Pederson, S. and M. Johnson (1990), "Estimating Model Discrepancy," Technometrics.
29. Pitkow, J.E. (1997), "Summary of WWW Characterizations," In Proceedings of the 7th World Wide Web Conference (WWW7).
30. Williams, S., M. Abrams, C.R. Standridge, G. Abdulla, and E.A. Fox (1996), "Removal Policies in Network Caches for World-Wide Web Documents," In Proceedings of ACM SIGCOMM '96.
31. Zipf, G.K. (1949), Human Behavior and the Principle of Least-Effort, Addison-Wesley, Cambridge, MA.