Abstract
Web prefetching techniques have pointed to be especially important to reduce web latencies and, consequently, an important set of works can be found in the open literature. But, in general, it is not possible to do a fair comparison among the proposed prefetching techniques due to three main reasons: i) the underlying baseline system where prefetching is applied differs widely among the studies; ii) the workload used in the presented experiments is not the same; iii) different performance key metrics are used to evaluate their benefits.
This paper focuses on the third reason. Our main concern is to identify which the main meaningful indexes are when studying the performance of different prefetching techniques. For this purpose, we propose a taxonomy based in three categories, which permits us to identify analogies and differences among the indexes commonly used. In order to check, in a more formal way, the relation between them, we run experiments and estimate statistically the correlation among a representative subset of those metrics. The statistical results help us to suggest which indexes should be selected when performing evaluation studies depending on the different elements in the considered web architecture.
The choice of the appropriate key metric is of paramount importance for a correct and representative study. As our experimental results show, depending on the metric used to check the system performance, results can not only widely vary but also reach opposite conclusions.
This work has been supported by Spanish Government Grant TIC2001-1374-C03-02.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
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, Rennes, France (2004)
Fan, L., Cao, P., Jacobson, Q.: Web prefetching between low-bandwidth clients and proxies: Potential and performance. In: Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Atlanta, USA (1999)
Padmanabhan, V., Mogul, J.C.: Using predictive prefetching to improve World Wide Web latency. In: Proceedings of the ACM SIGCOMM 1996 Conference, Palo Alto, USA (1996)
Duchamp, D.: Prefetching hyperlinks. In: Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, Boulder, USA (1999)
Kokku, R., Yalagandula, P., Venkataramani, A., Dahlin, M.: NPS: A non-interfering deployable web prefetching system. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems, San Antonio, USA (2003)
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)
Cohen, E., Kaplan, H.: Prefetching the means for document transfer: A new approach for reducing web latency. In: Proceedings of the IEEE INFOCOM, Tel Aviv, Israel (2000)
Bonino, D., Corno, F., Squillero, G.: A real-time evolutionary algorithm for web prediction. In: Proceedings of the International Conference on Web Intelligence, Halifax, Canada (2003)
Albrecht, D., Zukerman, I., Nicholson, A.: Pre-Sending documents on the WWW: A comparative study. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence, Stockholm, Sweden (1999)
Rabinovich, M., Spatscheck, O.: Web caching and replication. Addison-Wesley, Boston (2002)
Cohen, E., Krishnamurthy, B., Rexford, J.: Efficient algorithms for predicting requests to web servers. In: Proceedings of the Conference on Computer and Communications, New York, USA (1999)
Cunha, C.R., Jaccoud, C.F.B.: Determining WWW user’s next access and its applications to pre-fetching. In: Proceedings of the 2nd International Symposium on Computers and Communication, Alexandria, Egypt (1997)
Zukerman, I., Albrecht, D., Nicholson, A.: Predicting users’ requests on the WWW. In: Proceedings of the 7th International Conference on User Modeling, Banff, Canada (1999)
Loon, T.S., Bharghavan, V.: Alleviating the latency and bandwidth problems in WWW browsing. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems, Monterey, USA (1997)
Davison, B.D.: Predicting web actions from HTML content. In: Proceedings of the 13th ACM Conference on Hypertext and Hypermedia, College Park, USA (2002)
Nanopoulos, A., Katsaros, D., Manopoulos, Y.: Effective prediction of web-user accesses: A data mining approach. In: Proceedings of Workshop on Mining Log Data across All Customer Touchpoints, San Francisco, USA (2001)
Palpanas, T., Mendelzon, A.: Web prefetching using partial match prediction. In: Proceedings of the 4th International Web Caching Workshop, San Diego, USA (1999)
Pitkow, J., Pirolli, P.: Mining longest repeating subsequences to predict World Wide Web surfing. In: Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, Boulder, USA (1999)
Markatos, E.P., Chronaki, C.E.: A top-10 approach to prefetching the web. In: Proceedings of the INET 1998, Geneva, Switzerland (1998)
Cherkasova, L., Ciardo, G.: Characterizing temporal locality and its impact on web server performance. In: Proceedings of the 9th International Conference on Computer Communication and Networks, Las Vegas, USA (2000)
Bestavros, A.: 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, Baltimore, USA (1995)
Khan, J.I., Tao, Q.: Exploiting webspace organization for accelerating web prefetching. In: Proceedings of the International Conference on Web Intelligence, Halifax, Canada (2003)
Kroeger, T.M., Long, D.D.E., Mogul, J.C.: Exploring the bounds of web latency reduction from caching and prefetching. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems, Monterey, USA (1997)
Tao, Q.: Impact of Webspace Organization and User Interaction Behavior on a Prefetching Proxy. Ph. D. Thesis. Kent State University, USA (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Domènech, J., Sahuquillo, J., Gil, J.A., Pont, A. (2004). About the Heterogeneity of Web Prefetching Performance Key Metrics. In: Aagesen, F.A., Anutariya, C., Wuwongse, V. (eds) Intelligence in Communication Systems. INTELLCOMM 2004. Lecture Notes in Computer Science, vol 3283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30179-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-30179-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23893-5
Online ISBN: 978-3-540-30179-0
eBook Packages: Springer Book Archive