LANC 2009
Industrial Informatics Research Group

Using current web page structure to improve prefetching performance

J. Domenech , J.A Gil , J. Sahuquillo , A. Pont ,
Computer Networks


Web prefetching is a technique aimed at reducing user-perceived latencies in the World Wide Web. The spatial locality shown by user accesses makes it possible to predict future accesses from the previous ones. A prefetching engine uses these predictions to prefetch web objects before the user demands them. The existing prediction algorithms achieved an acceptable performance when they were proposed but the high increase in the number of embedded objects per page has reduced their effectiveness in the current web. In this paper, we show that most of the predictions made by the existing algorithms are not useful to reduce the user-perceived latency because these algorithms do not take into account the structure of the current web pages, i.e., an HTML object with several embedded objects. Thus, they predict the accesses to the embedded objects in an HTML after reading the HTML itself. For this reason, the prediction is not made early enough to prefetch the objects and, therefore, there is no latency reduction. In this paper we present the double dependency graph (DDG) algorithm that distinguishes between container objects (HTML) and embedded objects to create a new prediction model according to the structure of the current web. Results show that, for the same number of extra requests to the server, DDG reduces the perceived latency, on average, 40% more than the existing algorithms. Moreover, DDG distributes latency reductions more homogeneously among users.


© Copyright Material:
Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the publisher.

It is understood that all persons copying this information will adhere to the terms and constraints invoked by the copyright holder.
[Download PDF]


Author = {Domenech J., Gil J.A, Sahuquillo J., Pont A., },
title = {Using current web page structure to improve prefetching performance},
journal = {Computer Networks},
volume = {54},
number = {9},
pages = {1404--1417},
year = {2010},
issn = {1389-1286}
Valid XHTML 1.1 ¡CSS Válido! Get Firefox!