Cost-Benefit Analysis of Web Prefetching Algorithms from the User’s Point of View

  • Josep Domènech
  • Ana Pont
  • Julio Sahuquillo
  • José A. Gil
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3976)


Since web prefetching techniques were proposed in the second half of the 90s as mechanisms to reduce final users’ perceived latency, few attempts to evaluate their performance have been done in the research literature. Even more, to the knowledge of the authors this is the first study that evaluates different proposals from the user’s point of view, i.e., considering the latency perceived by the user as the key metric. This gap between the proposals and their correct performance comparison is due to the difficulty to use a homogeneous framework and workload. This paper is aimed at reducing this gap by proposing a cost-benefit analysis methodology to fairly compare prefetching algorithms from the user’s point of view. The proposed methodology has been used to compare three of the most used algorithms in the bibliography, considering current workloads.


Dependency Graph Link Prediction Latency Reduction Current Workload Prefetching Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Schechter, S., Krishnan, M., Smith, M.D.: Using path profiles to predict http requests. In: Proceedings of the 7th International World Wide Web Conference, Brisbane, Australia (1998)Google Scholar
  2. 2.
    Padmanabhan, V.N., Mogul, J.C.: Using predictive prefetching to improve World-Wide Web latency. In: Proceedings of the ACM SIGCOMM 1996 Conference, Stanford University, USA (1996)Google Scholar
  3. 3.
    Cohen, E., Kaplan, H.: Prefetching the means for document transfer: a new approach for reducing web latency. Computer Networks 39 (2002)Google Scholar
  4. 4.
    Domènech, J., Gil, J.A., Sahuquillo, J., Pont, A.: Web prefetching performance metrics: A survey. Accepted to be published in Performance Evaluation (2006)Google Scholar
  5. 5.
    Domènech, J., Sahuquillo, J., Pont, A., Gil, J.A.: How current web generation affects prediction algorithms performance. In: Proceedings of SoftCOM Int. Conf. on Software, Telecommunications and Computer Networks, Split, Croatia (2005)Google Scholar
  6. 6.
    Duchamp, D.: Prefetching hyperlinks. In: Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, Boulder, USA (1999)Google Scholar
  7. 7.
    Dongshan, X., Junyi, S.: A new markov model for web access prediction. Computing in Science and Engineering 4 (2002)Google Scholar
  8. 8.
    Chen, X., Zhang, X.: A popularity-based prediction model for web prefetching. IEEE Computer 36 (2003)Google Scholar
  9. 9.
    Nanopoulos, A., Katsaros, D., Manolopoulos, Y.: A data mining algorithm for generalized web prefetching. IEEE Trans. Knowl. Data Eng. 15 (2003)Google Scholar
  10. 10.
    Bouras, C., Konidaris, A., Kostoulas, D.: Efficient reduction of web latency through predictive prefetching on a wan. In: Proceedings of the 4th Int. Conf. on Advances in Web-Age Information Management, Chengdu, China (2003)Google Scholar
  11. 11.
    Bouras, C., Konidaris, A., Kostoulas, D.: Predictive prefetching on the web and its potential impact in the wide area. World Wide Web 7 (2004)Google Scholar
  12. 12.
    Domènech, J., Pont, A., Sahuquillo, J., Gil, J.A.: An experimental framework for testing web prefetching techniques. In: Proceedings of the 30th EUROMICRO Conference 2004, Rennes, France (2004)Google Scholar
  13. 13.
    Sarukkai, R.: Link prediction and path analysis using markov chains. Computer Networks 33 (2000)Google Scholar
  14. 14.
    Maltzahn, C., Richardson, K.J., Grunwald, D., Martin, J.H.: On bandwidth smoothing. In: Proceedings of the 4th International Web Caching Workshop, San Diego, USA (1999)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Josep Domènech
    • 1
  • Ana Pont
    • 1
  • Julio Sahuquillo
    • 1
  • José A. Gil
    • 1
  1. 1.Department of Computing Engineering (DISCA)Universitat Politècnica de ValènciaSpain

Personalised recommendations