A comparison of prediction algorithms for prefetching in the current web

Authors:
Josep Domenech;Julio Sahuquillo;Jose A. Gil;Ana Pont
Affiliations:
Department of Computer Engineering, Universitat Politecnica de Valencia, Valencia, Spain;Department of Computer Engineering, Universitat Politecnica de Valencia, Valencia, Spain;Department of Computer Engineering, Universitat Politecnica de Valencia, Valencia, Spain;Department of Computer Engineering, Universitat Politecnica de Valencia, Valencia, Spain
Venue:
Journal of Web Engineering
Year:
2012

Citing 30
Cited 0

Using predictive prefetching to improve World Wide Web latency

ACM SIGCOMM Computer Communication Review
Using path profiles to predict HTTP requests

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Web prefetching between low-bandwidth clients and proxies: potential and performance

SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Predicting users' requests on the WWW

UM '99 Proceedings of the seventh international conference on User modeling
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
Rule-assisted prefetching in Web-server caching

Proceedings of the ninth international conference on Information and knowledge management
Predicting web actions from HTML content

Proceedings of the thirteenth ACM conference on Hypertext and hypermedia
Using Markov models for web site link prediction

Proceedings of the thirteenth ACM conference on Hypertext and hypermedia
Analysis of speculative prefetching

ACM SIGMOBILE Mobile Computing and Communications Review
Exploiting Web Log Mining for Web Cache Enhancement

WEBKDD '01 Revised Papers from the Third International Workshop on Mining Web Log Data Across All Customers Touch Points
Neural Nets Based Predictive Prefetching to Tolerate WWW Latency

ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
WhatNext: A Prediction System for Web Requests using N-gram Sequence Models

WISE '00 Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 1 - Volume 1
A Data Mining Algorithm for Generalized Web Prefetching

IEEE Transactions on Knowledge and Data Engineering
Exploiting Webspace Organization for Accelerating Web Prefetching

WI '03 Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence
A Web page prediction model based on click-stream tree representation of user behavior

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
A data cube model for prediction-based web prefetching

Journal of Intelligent Information Systems - Special issue on web intelligence
An Experimental Framework for Testing Web Prefetching Techniques

EUROMICRO '04 Proceedings of the 30th EUROMICRO Conference
Data Mining: Next Generation Challenges and Future Directions

Data Mining: Next Generation Challenges and Future Directions
Mining Web Logs to Improve Hit Ratios of Prefetching and Caching

WI '05 Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence
Objective-Optimal Algorithms for Long-Term Web Prefetching

IEEE Transactions on Computers
A PROactive Request Distribution (PRORD) Using Web Log Mining in a Cluster-Based Web Server

ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
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
Mining longest repeating subsequences to predict world wide web surfing

USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
A user-focused evaluation of web prefetching algorithms

Computer Communications
Prefetching in Content Distribution Networks via Web Communities Identification and Outsourcing

World Wide Web
A clustering-based prefetching scheme on a Web cache environment

Computers and Electrical Engineering
Referrer graph: a low-cost web prediction algorithm

Proceedings of the 2010 ACM Symposium on Applied Computing
Using current web page structure to improve prefetching performance

Computer Networks: The International Journal of Computer and Telecommunications Networking
An adaptive network prefetch scheme

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper reviews a representative subset of the prediction algorithms used for Web prefetching classifying them according to the information gathered. Then, the DDG algorithm is described. The main novelty of this algorithm lies in the fact that, unlike previous algorithms, it creates a prediction model according to the structure of the current web. To this end, the algorithm distinguishes between container objects and embedded objects. Its performance is compared against important existing algorithms, and results show that, for the same amount of extra requests to the server, DDG always outperforms those algorithms by reducing the perceived latency up to 70% more without increasing the complexity order.