Predictive prefetching on the Web and its potential impact in the wide area

World Wide Web

Volumn 7, Issue 2, 2004, Pages 143-179

  Bouras, Christos ^a   Konidaris, Agisilaos ^b   Kostoulas, Dionysios ^a  

^a UNIVERSITY OF PATRAS   (Greece)

^b University of Patras and Computer Technology Institute   (Greece)

Author keywords

Caching; Prediction algorithms; Trace based simulation; Web Prefetching

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; INFORMATION ANALYSIS; WEB BROWSERS; WIDE AREA NETWORKS;

CACHING; PREDICTION ALGORITHMS; TRACE BASED SIMULATION; WEB PREFETCHING;

WORLD WIDE WEB;

EID: 3543147270     PISSN: 1386145X     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:WWWJ.0000017208.87570.7a     Document Type: Article

References (49)

1. M. Arlitt, "Characterizing Web user sessions," ACM SIGMETRICS Performance Evaluation Review 28(2), 2000, 50-63.
2. A. Bestavros, "Using speculation to reduce server load and service time on the WWW," in Proc. of the 4th ACM International Conference on Information and Knowledge Management, Baltimore, MD, 1995, pp. 403-410.
3. A. Bestavros and C. Cunha, "Server-initiated document dissemination for the WWW," IEEE Data Engineering Bulletin 19, 1996, 3-11.
4. B. Brewington and G. Cybenko, "Keeping up with the changing Web," IEEE Computer 33(5), 2000, 52-58.
5. X. Chen and X. Zhang, "Coordinated data prefetching by utilizing reference information at both proxy and Web sentis," ACM SIGMETRICS Performance Evaluation Review 29(2), 2001, 32-38.
6. X. Chen and X. Zhang, "Popularity-based PPM: An effective Web prefetching technique for high accuracy and low storage," in Proc. of the 2002 International Conference on Parallel Processing (ICPP'02), Vancouver, BC, Canada, 2002, pp. 296-304.
7. G. Cleary, W. J. Teahan, and I. H. Witten, "Unbounded length contexts for PPM," The Computer Journal, 40(2/3), 1997, 67.
8. E. Cohen and H. Kaplan, "Prefetching the means for document transfer: A new approach for reducing Web latency," in Proc. of IEEE INFOCOM, Tel Aviv, Israel, 2000, pp. 854-863.
9. E. Cohen, B. Krishnamurthy, and J. Rexford, "Improving end-to-end performance of the Web using server volumes and proxy filters," in Proc. of SIGCOMM'98, Vancouver, BC, 1998, pp. 241-253.
10. E. Cohen, B. Krishnamurthy, and J. Rexford, "Efficient algorithms for predicting requests to web servers," in Proc. of INFOCOM'99, Vancouver, British Columbia, Canada, 1999, pp. 241-253.
11. M. Crovella and P. Barford, 'The network effects of pre-fetching," in Proc. of IEEE INFOCOM 1998, pp. 1232-1240.
12. C. R. Cunha and C. F. B. Jaccoud, "Determining WWW user's next access and its application to prefetching," in Proc. of the Second IEEE Symposium on Computers and Communications, Alexandria, Egypt, 1997, pp. 6-11.
13. B. D. Davison, "Web Traffic logs: An imperfect resource for evaluation," in Proc. of the Ninth Annual Conference of the Internet Society (INET'99), San Jose, 1999.
14. B. D. Davison, "Assertion: Prefetching with GET is not good," in Proc. of the Sixth International Workshop Web Caching and Content Distribution, Elsevier, Boston, 2001, pp. 203-215.
15. B.D. Davison, "Predicting Web actions from HTML content," in Proc. of the thirteenth ACM Conference on Hypertext and Hypermedia (HT'02), College Park, MD, 2002, pp. 159-168.
16. J. Dean and M. R. Henzinger, "Finding related pages in the World Wide Web," in Proc. of WWW-8, the Eighth International World Wide Web Conference, Toronto, Canada, 1999, pp. 389-401.
17. F. Douglis, A. Feldmann, B. Krishnamurthy, and J. Mogul, "Rate of change and other metrics: A live study of the World Wide Web," in Proc. of the USENIX Symp. on Internet Technologies and Systems, Monterey, CA, 1997, pp. 147-158.
18. D. Duchamp, "Prefetching hyperlinks," in Proc. of the 2nd USENIX Symposium on Internet Technologies and Systems (USITS'99), Boulder, CO, 1999.
19. L. Fan, P. Cao, and Q. Jacobson, "Web prefetching between low-bandwidth clients and proxies: Potential and performance," in Proc. of the Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'99), Atlanta, GA, 1999, pp. 178-187.
20. D. Foygel and D. Strelow, "Reducing Web latency with hierarchical cache based prefetching," in Proc. of the International Workshop on Scalable Web Services (in conjunction with ICPP'00), Toronto, Ontario, Canada; 2000, p. 103.
21. E. Gelenbe and Q. Zhu, "Adaptive control of pre-fetching," Performance Evaluation 46, 2001, 177-192.
22. J. Griffioen and R. Appleton, "Reducing file system latency using a predictive approach," in Proc. of the 1994 USENIX Summer, Boston, MA, 1994, pp. 197-207.
23. GRNET, http://www.grnet.gr/
24. J. Gwetzman and M. Seltzer, "The case for geographical pushing-caching," in Proc. of HotOS Conference, 1994.
25. D. T. Hoang, P. M. Long, and J. S. Vitter, "Dictionary selection using partial matching," Information Sciences 119(1-2) 1999, 57-72.
26. T. I. Ibrahim and C. Z. Xu, "Neural nets based predictive prefetching to tolerate WWW latency," in Proc. of the 20th International Conference on Distributed Computing Systems, Taipei, Taiwan, 2000, pp. 636-643.
27. A. Joshi and R. Krishnapuram, "On mining Web access logs," in Proc. of ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, Dallas, TX, 2000, pp. 63-69.
28. J. I. Khan and Q. Tao, "Partial prefetch for faster surfing in composite hypermedia," in Proc. of USITS 2001, San Fransisco, CA, 2001.
29. R. Kokku, P. Yalagandula, A. Venkataramani, and M. Dahlin, "A non-interfering deployable web prefetching system," Technical Report TR-02-51, Computer Sciences, Austin, UT, 2002.
30. T. M. Kroeger, D. D. E. Long, and J. C. Mogul, "Exploring the bounds of web latency reduction from caching and pro-fetching," in Proc. of the USENIX Symposium on Internet Technologies and Systems (USITS), Monterey, CA, 1997, pp. 13-22.
31. T. S. Loon and V. Bharghavan, "Alleviating the latency and bandwidth problems in WWW browsing," in Proc. of the 1997 Usenix Symposium on Internet Technologies and Systems (USITS-97), Monterey, CA, 1997, pp. 219-230.
32. E. P. Markatos and C. E. Chronaki, "A top-10 approach to pre-fetching the Web," in Proc. of INET'98 (The Internet Summit), Geneva, Switzerland, 1998.
33. D. Menasce, V. Almeida, R. Fonseca, and M. Mendes, "A methodology for workload characterization of e-commerce sites," in Proc. of ACM Conference on Electronic Commerce (EC-99), Denver, CO, 1999, pp. 119-128.
34. J. C. Mogul, "Hinted caching in the Web," in Proc. of the Seventh ACM SIGOPS European Workshop, Connemara, Ireland, 1996, pp. 129-140.
35. A. Nanopoulos, D. Katsaros, and Y. Manolopoulos, "Effective prediction of Web-user accesses: A data mining approach," in Proc. of the Workshop WEBKDD, San Francisco, CA, 2001.
36. V. Padmanabhan and J. Mogul, "Using predictive prefetching to improve World Wide Web latency," Computer Communication Review 26(3), 1996, 22-36.
37. T. Palpanas, "Web prefetching using partial match prediction," M.Sc. Thesis at the Computer Science department of the University of Toronto, Canada, 1998.
38. T. Palpanas and A. Mendelzon, "Web prefetching using partial match prediction," in Proc. of the Web Caching Workshop, San Diego, CA, 1999.
39. R. H. Patterson, O. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka, "Informed prefetching and caching," in Proc. of the Fifteenth ACM Symposium on Operating Systems Principles, Copper Mountain, CO, 1995, pp. 79-95.
40. J. Pitkow and P. Pirolli, "Mining longest repeating subsequences to predict World Wide Web surfing," in Proc. of the Second USENIX Symposium on Internet Technologies and Systems, Boulder, CO, 1999.
41. D. Rosu, A. Iyengar, and D. Dias, "Hint-based acceleration of Web proxy caches," in Proc. of the 19th IEEE International Performance, Computing, and Communications Conference (IPCCC 2000), Phoenix, AZ, 2000.
42. V. Soloviev, "Prefetching in segmented disk cache for multi-disk systems," in Proc. of the ACM-IEEE Annual Workshop IOPADS, Philadelphia, PA, 1996, pp. 69-82.
43. Z. Su, Q. Yang, and H. J. Zhang, "A prediction system for multimedia pre-fetching in Internet," in Proc. of the ACM Multimedia Conference 2000, ACM, Los Angeles, CA, 2000.
44. W. J. Teahan, "Probability estimation for PPM," in Proc. of the N.Z. Camp. Science Research Students' Conference, Univ. of Waikato, Hamilton, New Zealand, 1995.
45. J. Wang, "A survey of Web caching schemes for the Internet," ACM Computer Communication Review 29(5), 1999, 36-46.
46. Z. Wang and J. Crowcroft, "Prefetching in World Wide Web," in Proceedings of the IEEE Global Internet 96, London, 1996, pp. 28-32.
47. Wool Group, "WWW collector: the prefetching proxy server for WWW," http://shika.aistnara.ac.jp/products/wcol/wcol.html
48. Q. Yang, H. H. Zhang, and I. T. Y. Li, "Mining Web logs for prediction models in WWW caching and prefetching," in Proc. of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001, pp. 473-478.
49. I. Zukerman, D. W. Albrecht, and A. E. Nicholson, "Predicting users' requests on the WWW," in Proc. of the 7th International Conference on User Modeling, Banff, Canada, 1999, pp. 275-284.