Performance analysis of a client-side caching/prefetching system for Web traffic

Computer Networks

Volumn 51, Issue 13, 2007, Pages 3673-3692

  Balamash, Abdullah ^a   Krunz, Marwan ^a   Nain, Philippe ^b  

^a University of Arizona   (United States)

^b INRIA   (France)

Author keywords

Caching; Multi fractal traffic; Prefetching; Proxy; Web modeling

Indexed keywords

DOCUMENT PREFETCHING; NETWORK CONGESTION; WEB CACHING SYSTEM; WEB TRAFFIC;

COMPUTER SIMULATION; MATHEMATICAL MODELS; RESPONSE TIME (COMPUTER SYSTEMS); WORLD WIDE WEB;

TELECOMMUNICATION TRAFFIC;

EID: 34447255205     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.03.004     Document Type: Article

References (49)

1. http://developer.mozilla.org/en/docs/link_prefetching_faq.
2. http://fasterfox.mozdev.org/.
3. http://infonet.naist.jp/products/.
4. http://webaccelerator.google.com/.
5. http://www.faqs.org/rfcs/rfc2068.html.
6. http://www.mozilla.com/en-us/firefox/.
7. http://www.netscape.com/.
8. http://www.w3.org/Protocols.
9. Web 3000 Inc. (NetSonic Internet Accelerator). http://www.web3000.com/.
10. PeakSoft corporation. PeakJet 2000 web page, 2002. http://www.peak.com/peakjet2.html.
11. V. Almeida, A. Bestavros, M. Crovella, A. deOliveira. Characterizing reference locality in the WWW, in: Proceedings of the Fourth International Conference on Parallel and Distributed Information Systems (PDIS), 1996, pp. 92-103.
12. Balamash A., and Krunz M. WWW traffic modeling: a multifractal approach. Computer Networks Journal 43 2 (2003) 211-226
13. P. Barford, M. Crovella, Generating representative web workloads for network and server performance evaluation, in: Proceedings of the ACM SIGMETRICS Conference, 1998, pp. 151-160.
14. A. Bestavros, Using speculation to reduce server load and service time on the WWW, in: Proceedings of the 4th ACM International Conference on Information and Knowledge Management, 1995, pp. 403-410.
15. L. Breslau, P. Cao, L. Fan, G. Philips, S. Shenker, Web caching and zipf-like distributions: evidence and implications, in: Proceedings of the INFOCOM Conference, 1999, pp. 126-134.
16. P. Cao, S. Irani, Cost-aware WWW proxy caching algorithms, in: Proceedings of the 1997 USENIX Symposium on Internet Technology and System, 1997, pp. 193-206.
17. M. Crovella, P. Barford, The network effects of prefetching, in: Proceedings of IEEE INFOCOM Conference, 1998, pp. 1232-1239.
18. Cunha C., Bestavros A., and Crovella M. Characteristics of WWW client-based traces. IEEE/ACM Transactions on Networking 1 3 (1999) 134-233
19. Davison B., and Liberatore V. Pushing politely: improving web responsiveness one packet at a time. Performance Evaluation Review 28 2 (2000) 43-49
20. Deshpande M., and Karypis G. Selective Markov models for predicting Web page accesses. ACM Transactions on Internet Technology 4 2 (2004) 163-184
21. F. Douglis, A. Feldmann, B. Krishnamurthy, Rate of change and other metrics: a live study of the world wide web, in: Proceedings of USENIX Symposium on Internet Technologies and Systems, 1997.
22. D. Duchamp. Prefetching hyperlinks, in: Proceedings of 2nd USENIX Symposium on Internet Technologies and Systems, 1999, pp. 127-138.
23. L. Fan, P. Cao, W. Lin, Q. Jacobson, Web prefetching between low-bandwidth clients and proxies: potential and performance, in: Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May, 1999, pp. 178-187.
24. Jiang Z., and Kleinrock L. An adaptive network prefetch scheme. IEEE Journal on Selected Areas in Communications (JSAC) 17 4 (1998) 358-368
25. Kawahara R., Ishibashi K., Mori T., Ozawa T., and Abe T. Method of bandwidth dimensioning and management for aggregated TCP flows with heterogeneous access links. IEICE Transactions on Communications EE88-B 12 (2005) 4605-4615
26. R. Kokku, P. Yalagandula, A. Venkataramani, M. Dahlin, NPS: A non-interfering deployable web prefetching system, in: USENIX Symposium on Internet Technologies and Systems, 2003.
27. T. Kroeger, D. Long, J. Mogul. Exploring the bounds of web latency reduction from caching and prefetching, in: USENIX Symposium on Internet Technologies and Systems, 1997.
28. Lam K.-Y., and Ngan C. Temporal pre-fetching of dynamic web pages. ACM Information Systems 31 1 (2006) 149-169 May
29. B. Lan, S. Bressan, B.C. Ooi, K.-L. Tan, Rule-assisted prefetching in web-server caching, in: Proceedings of the Ninth International Conference on Information and Knowledge Management, McLean, Virginia, United States, 2000, pp. 504-511.
30. Lempel R., and Moran S. Optimizing result prefetching in web search engines with segmented indices. ACM Transactions on Internet Technology 4 1 (2004) 31-59
31. T.S. Loon, V. Bharghavan, Alleviating the latency and bandwidth problems in WWW browsing, in: Proceedings of USENIX Symposium on Internet Technologies and Systems, 1997, pp. 219-230.
32. E. Markatos, C. Chronaki, A top-10 approach to prefetching on the web, in: Proceedings of the INET Conference, 1998.
33. Molina M., Castelli P., and Foddis G. Web traffic modeling exploiting tcp connections' temporal clustering through html-reduce. IEEE Network Magazine 14 3 (2000) 46-55
34. A. Nanopoulos, D. Katsaros, Y. Manolopoulos. Effective prediction of web-user accesses: a data mining approach, in: Proceedings of Web Usage Analysis and User Profiling Workshop, San Fransisco, CA, 2001, pp. 504-511.
35. V. Padmanabhan, J. Mogul, Using predictive prefetching to improve world wide web latency, in: Proceedings of the ACM SIGCOMM Conference, 1996, pp. 26-36.
36. T. Palpanas, A. Mendelzon, Web prefetching using partial match prediction, in: Proceedings of Web Caching Workshop, San Diego, CA, March, 1999.
37. A.B. Pandey, J. Srivastava, S. Shekhar, Web proxy server with intelligent prefetcher for dynamic pages using association rules, Technical 01-004, University of Minnesota, Computer Science and Engineering, January, 2001.
38. J. Pitkow, P. Pirolli, Mining longest repeated subsequences to predict world wide web surfing, in: Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, Boulder, CO, USA, October, 1999.
39. Rabinovich M., and Spatscheck O. Web Caching and Replication. first ed. (2001), Addison-Wesley
40. A. Riedl, T. Bauschert, M. Perske, A. Probst, Inverstigation of the M/G/R processor sharing model for dimensioning IP networks with elastic traffic, in: First Polish-German Teletraffic Symposium PGTSDresden, September, 2000.
41. R. Sarukkai, S. Clara, Link prediction and path analysis using Markov chains, in: Proceedings of the Ninth International World Wide Web Conference, Amsterdam, The Netherlands, 2000, pp. 377-386.
42. S. Schechtera, M. Krishnanb, M. Smithc, Using path profiles to predict http requests, in: Proceedings of the 7th International World Wide Web Conference, April, 1998, pp. 457-467.
43. Teng W.-G., Chang C.-Y., and Chen M.-S. Integrating web caching and web prefetching in client-side proxies. IEEE Transactions on Parallel and Distributed Systems 16 5 (2005) 444-455
44. Tuah N.J., Kumar M., and Venkatesh S. Resource-aware speculative prefetching in wireless networks. Wireless Networks Journal 9 (2003) 61-72
45. A. Venkataramani, R. Kokku, M. Dahlin. TCP Nice: a mechanism for background transfers, in: Proceedings of the 5th Symposium on Operating Systems Design and Implementation, vol. 36, 2002, pp. 329-343.
46. A. Venkataramani, P. Yalagandula, R. Kokku, S. Sharif, M. Dahlin. The potential costs and benefits of long-term prefetching for content distribution, in: The Sixth Web Caching and Content Distribution Workshop, 2001.
47. Wu B., and Kshemkalyani A.D. Objective-optimal algorithms for long-term Web prefetching. IEEE Transactions on Computers 55 1 (2006) 2-17
48. Q. Yang, H.H. Zhang, T. Li, Mining web logs for prediction models in WWW caching and prefetching.
49. I. Zukerman, D. Albrecht, A. Nicholson. Predicting users' requests on the WWW, in: Proceedings of the 7th International Conference on User Modeling, 1999, pp. 275-284.