Caching on the World Wide Web

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 1, 1999, Pages 94-107

  Aggarwal, Charu ^a,b   Wolf, Joel L ^a,b   Yu, Philip S ^a,b  

^a IEEE

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; DATA ACQUISITION; DATA RECORDING; RESPONSE TIME (COMPUTER SYSTEMS);

ADMISSION CONTROL;

WORLD WIDE WEB;

EID: 0032649471     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.755618     Document Type: Article

References (29)

1. M. Abrams, C. Standridge, G. Abdulla, S. Williams and E. Fox, "Caching Proxies: Limitations and Potentials," Proc. Fourth Int'l World Wide Web Conf., Boston, 1995.
2. M. Abrams, S. Williams, G. Abdulla, S. Patel, R. Ribler, and E.A. Fox, "Multimedia Traffic Analysis Using CHITRA95," Multimedia, pp. 267-276, 1995.
3. C.C. Aggarwal, J.L. Wolf, P.S. Yu, and M. Epelman, "On Caching Policies for Web Objects," IBM Research Report, 1997.
4. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, N.J.: Prentice Hall, 1993.
5. M.F. Arlitt, "A Performance Study of Internet Web Servers," master's thesis, Computer Science Dept., Univ. of Saskatchewan, Saskatoon, Saskatchewan, Canada, May 1996.
6. M.F. Arlitt and C.L. Williamson, "Web Server Workload Characterization: The Search for Invariants," Proc. ACM SIGMETRICS, Philadelphia, Apr. 1996.
7. J.-C. Bolot and P. Hoschka, "Performance Engineering of the zWorld Wide Web," WWW J., vol. 1, no. 3, pp. 185-195, Summer 1996.
8. H. Braun and K. Claffy, "Web Traffic Characterization: An Assessment of the Impact of Caching Documents from NCSA'sWeb Server," Proc. Second Int'l World Wide Web Conf., Chicago, 1994.
9. S.J. Caughey, D.B. Ingham, and M.C. Little, "Flexible Open Caching for the Web," Proc. Sixth Int'l World Wide Web Conf., 1998.
10. A. Chankhunthod, P.B. Danzig, C. Neerdaels, M.F. Schwartz, and K.J. Worrell, "A Hierarchical Internet Object Cache," Technical Report 95-611, Computer Science Dept., Univ. of Southern California, LosAngeles, 1996.
11. G. Copeland, W. Alexander, E. Boughter, and T. Keller, "Data Placement in Bubba," Proc. ACM SIGMOD, pp. 99-108, 1988.
12. C.R. Cunha, A. Bestavros, and M.E. Crovella, "Characteristics of WWW Client-Based Traces," Technical Report TR-95-010, Computer Science Dept., Boston Univ., July 1995.
13. P.B. Danzig, M.F. Schwarz, and R.S. Hall, "A Case for Caching File Objects Outside Internetworks," Proc. ACM SIGCOMM, pp. 239-248, Sept. 1993.
14. S. Glassman, "A Caching Relay for the World Wide Web," Proc. First Int'l World Wide Web Conf., Geneva, 1994.
15. T. Johnson, and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," Proc. 20th VLDB Conf., Santiago, Chile, 1994.
16. D. Knuth, The Art of Computer Programming, vol. 3, Addison-Wesley, Reading Mass., 1973.
17. A. Luotonen and K. Altis, "World Wide Web Proxies," Proc. First Int'l World Wide Web Conf., Geneva, 1994;
18. also in ISDN Systems, vol. 27, no. 2, 1994.
19. E. Markatos, "Main Memory Caching of Web Documents," Computer Networks and ISDN Systems, vol. 28, pp. 893-905, 1996.
20. R. Malpani, J. Lorch, and D. Berger, "Making World Wide Web Caching Servers Cooperate," Proc. Fourth Int'l World-Wide Web Conf., pp. 107-117, Boston, 1995.
21. E.J. O'Neil, P.E. O'Neil, and G. Weikum, "The LRU-K Page Replacement Algorithm for Database Disk Buffering," Proc. ACM SIGMOD, Washington, D.C., 1993.
22. V.N. Padmanabhan and J.C. Mogul, "Improving HTTP Latency," Computer Networks and ISDN Systems, vol. 28, nos. 1 and 2, pp. 25-35, 1996.
23. J. Pitkow and M. Recker, "A Simple Yet Robust Caching Algorithm Based on Dynamic Access Patterns," GVU Technical Report No. VU-GIT-94-39;
24. also Proc. Second Int'l World Wide Conf., Chicago, 1994.
25. P. Scheuermann, J. Shim, and R. Vingralek, "A Case for Delay-Conscious Caching of Web Documents," Proc. Sixth Int'l World Wide Web Conf., 1998.
26. A. Silberschatz and P.B. Galvin, Operating Systems Concepts, fourth ed. Reading, Mass.: Addison-Wesley, 1994.
27. N. Smith, "The U.K. National World Wide Web Proxy Cache at HENSA Unix," 1995; URL:http://www.hensa.ac.uk/wwwcache/intro.html.
28. S. Williams, M. Abrams, C.R. Standridge, G. Abdulla, and E.A. Fox, "Removal Policies in Network Caches for World Wide Web Documents," Proc. ACM SIGCOMM, pp. 293-304, 1996.
29. R.P. Wooster and M. Abrams, "Proxy Caching that Estimates Page Load Delays," Proc. Sixth Int'l World Wide Web Conf., 1998.