Cost-Benefit analysis of web prefetching algorithms from the user’s point of view

Authors:
Josep Domènech;Ana Pont;Julio Sahuquillo;José A. Gil
Affiliations:
Department of Computing Engineering (DISCA), Universitat Politècnica de València, Spain;Department of Computing Engineering (DISCA), Universitat Politècnica de València, Spain;Department of Computing Engineering (DISCA), Universitat Politècnica de València, Spain;Department of Computing Engineering (DISCA), Universitat Politècnica de València, Spain
Venue:
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Year:
2006

Citing 9
Cited 1

Using path profiles to predict HTTP requests

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Link prediction and path analysis using Markov chains

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
A Popularity-Based Prediction Model for Web Prefetching

Computer
A New Markov Model For Web Access Prediction

Computing in Science and Engineering
A Data Mining Algorithm for Generalized Web Prefetching

IEEE Transactions on Knowledge and Data Engineering
Predictive Prefetching on the Web and Its Potential Impact in the Wide Area

World Wide Web
An Experimental Framework for Testing Web Prefetching Techniques

EUROMICRO '04 Proceedings of the 30th EUROMICRO Conference
Web prefetching performance metrics: a survey

Performance Evaluation
Prefetching hyperlinks

USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2

Web prefetch performance evaluation in a real environment

Proceedings of the 4th international IFIP/ACM Latin American conference on Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.