Evaluation, Analysis and Adaptation of Web Prefetching Techniques in Current Web

The basics of web prefetching are to preprocess user requests before they are actually demanded. Therefore, the time that the user must wait for the requested documents can be reduced by hiding the request latencies. Prefetching is usually transparent to the user, that is, there is no interaction between the prefetching system and the user. For this reason, systems speculate on the following user’s requests and thus the prediction can fail. In such a case, web prefetching increases the resources requirements, so it should be applied carefully.

[1]  Ana Pont,et al.  How current web generation affects prediction algorithms performance , 2005 .

[2]  Leonard Kleinrock,et al.  Prefetching links on the WWW , 1997, Proceedings of ICC'97 - International Conference on Communications.

[3]  David E. Culler,et al.  WebOS: operating system services for wide area applications , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).

[4]  Arun Venkataramani,et al.  NPS: A Non-Interfering Deployable Web Prefetching System , 2003, USENIX Symposium on Internet Technologies and Systems.

[5]  Themistoklis Palpanas,et al.  Web prefetching using partial match prediction , 1998 .

[6]  Ana Pont,et al.  Cost-Benefit Analysis of Web Prefetching Algorithms from the User's Point of View , 2006, Networking.

[7]  Dan Duchamp,et al.  Prefetching Hyperlinks , 1999, USENIX Symposium on Internet Technologies and Systems.

[8]  Xin Chen,et al.  Popularity-based PPM: an effective Web prefetching technique for high accuracy and low storage , 2002, Proceedings International Conference on Parallel Processing.

[9]  Brian D. Davison.  NCS: Network and Cache Simulator -- An Introduction , 2001 .

[10]  Yannis Manolopoulos,et al.  Exploiting Web Log Mining for Web Cache Enhancement , 2001, WEBKDD.

[11]  Christos Bouras,et al.  Predictive Prefetching on the Web and Its Potential Impact in the Wide Area , 2004, World Wide Web.

[12]  Ming-Syan Chen,et al.  Integrating Web Caching and Web Prefetching in Client-Side Proxies , 2005, IEEE Trans. Parallel Distributed Syst..

[13]  Brian D. Davison.  Assertion: Prefetching With GET Is Not Good , 2001 .

[14]  Shen Jun-yi,et al.  A new Markov model for Web access prediction , 2002 .

[15]  Ana Pont,et al.  A user-focused evaluation of web prefetching algorithms , 2007, Comput. Commun..

[16]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.1 , 1997, RFC.

[17]  Christos Bouras,et al.  Efficient Reduction of Web Latency through Predictive Prefetching on a WAN , 2003, WAIM.

[18]  Brian D. Davison.  Learning Web Request Patterns , 2004, Web Dynamics.

[19]  Gianfranco Ciardo,et al.  Characterizing temporal locality and its impact on web server performance , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[20]  Wei Lin,et al.  Web prefetching between low-bandwidth clients and proxies: potential and performance , 1999, SIGMETRICS '99.

[21]  Ana Pont,et al.  DDG: An Efficient Prefetching Algorithm for Current Web Generation , 2006, 2006 1st IEEE Workshop on Hot Topics in Web Systems and Technologies.

[22]  Ingrid Zukerman,et al.  Pre-sending Documents on the WWW: A Comparative Study , 1999, IJCAI.

[23]  Ramesh R. Sarukkai,et al.  Link prediction and path analysis using Markov chains , 2000, Comput. Networks.

[24]  Ian Cooper,et al.  Internet Web Replication and Caching Taxonomy , 2001, RFC.

[25]  Jiming Liu.  IEEE/WIC International Conference on Web Intelligence (WI 2003) : Halifax, Canada, October 13-17, 2003 : proceedings , 2003 .

[26]  Azer Bestavros,et al.  Using speculation to reduce server load and service time on the WWW , 1995, CIKM '95.

[27]  Darrell D. E. Long,et al.  Exploring the Bounds of Web Latency Reduction from Caching and Prefetching , 1997, USENIX Symposium on Internet Technologies and Systems.

[28]  Jaideep Srivastava,et al.  Data Preparation for Mining World Wide Web Browsing Patterns , 1999, Knowledge and Information Systems.

[29]  Arun Venkataramani,et al.  The potential costs and benefits of long-term prefetching for content distribution , 2002, Comput. Commun..

[30]  Ana Pont,et al.  Web prefetching performance metrics: A survey , 2006, Perform. Evaluation.

[31]  Darin Fisher,et al.  Link Prefetching in Mozilla: A Server-Driven Approach , 2003, WCW.

[32]  Paul Barford,et al.  The network effects of prefetching , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[33]  Javed I. Khan,et al.  Exploiting Webspace organization for accelerating Web prefetching , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[34]  Ana Pont,et al.  The Impact of the Web Prefetching Architecture on the Limits of Reducing User's Perceived Latency , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[35]  Ajay D. Kshemkalyani,et al.  Objective-optimal algorithms for long-term Web prefetching , 2006, IEEE Transactions on Computers.

[36]  Yiu-Kai Ng,et al.  A Client-Based Web Prefetching Management System Based on Detection Theory , 2004, WCW.

[37]  Michael K. Ng,et al.  A Data Cube Model for Prediction-Based Web Prefetching , 2004, Journal of Intelligent Information Systems.

[38]  Ki Hwan Yum,et al.  A PROactive Request Distribution (PRORD) Using Web Log Mining in a Cluster-Based Web Server , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[39]  Vaduvur Bharghavan,et al.  Alleviating the Latency and Bandwidth Problems in WWW Browsing , 1997, USENIX Symposium on Internet Technologies and Systems.

[40]  Javed I. Khan,et al.  Partial Prefetch for Faster Surfing in Composite Hypermedia , 2001, USITS.

[41]  Jeffrey C. Mogul,et al.  Using predictive prefetching to improve World Wide Web latency , 1996, CCRV.

[42]  Edith Cohen,et al.  Efficient algorithms for predicting requests to Web servers , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[43]  Xin Chen,et al.  Coordinated data prefetching for web contents , 2005, Comput. Commun..

[44]  Ana Pont,et al.  The multikey Web cache simulator: a platform for designing proxy cache management techniques , 2004, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings..

[45]  Leonard Kleinrock,et al.  An adaptive network prefetch scheme , 1998, IEEE J. Sel. Areas Commun..

[46]  Michael D. Smith,et al.  Using Path Profiles to Predict HTTP Requests , 1998, Comput. Networks.

[47]  Yuna Kim,et al.  Web prefetching using display-based prediction , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[48]  Xin Chen,et al.  A Popularity-Based Prediction Model for Web Prefetching , 2003, Computer.

[49]  Cheng-Zhong Xu,et al.  Neural nets based predictive prefetching to tolerate WWW latency , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[50]  Edith Cohen,et al.  Prefetching the means for document transfer: a new approach for reducing Web latency , 2002, Comput. Networks.

[51]  Giovanni Squillero,et al.  A real-time evolutionary algorithm for Web prediction , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[52]  Yannis Manolopoulos,et al.  A Data Mining Algorithm for Generalized Web Prefetching , 2003, IEEE Trans. Knowl. Data Eng..