Delfos: the Oracle to Predict NextWeb User's Accesses

Despite the wide and intensive research efforts focused on Web prediction and prefetching techniques aimed to reduce user's perceived latency, few attempts to implement and use them in real environments have been done, mainly due to their complexity and supposed limitations that low user available bandwidths imposed few years ago. Nevertheless, current user bandwidths open a new scenario for prefetching that becomes again an interesting option to improve web performance. This paper presents Delfos, a framework to perform web predictions and prefetching on a real environment that tries to cover the existing gap between research and praxis. Delfos is integrated in the web architecture without modifying the standard HTTP 1.1 protocol, and acts inserting predictions in the web server side, while prefetchs are carried out by the client. In addition, it can be also used as a flexible framework to evaluate and compare existing prefetching techniques and algorithms and to assist in the design of new ones because it provides detailed statistics reports.

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

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

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

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

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

[6]  Giovanni Squillero,et al.  Dynamic prediction of Web requests , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[7]  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.

[8]  Ana Pont,et al.  About the Heterogeneity of Web Prefetching Performance Key Metrics , 2004, INTELLCOMM.

[9]  Brian D. Davison.  Predicting web actions from HTML content , 2002, HYPERTEXT '02.

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

[11]  Ana Pont,et al.  An experimental framework for testing Web prefetching techniques , 2004 .

[12]  Evangelos P. Markatos,et al.  A top- 10 approach to prefetching on the web , 1996 .

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

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

[15]  Brian D. Davison,et al.  Personalized Web Prefetching in Mozilla ∗ , 2003 .

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

[17]  Ingrid Zukerman,et al.  Predicting users' requests on the WWW , 1999 .

[18]  Yannis Manolopoulos,et al.  . EFFECTIVE PREDICTION OF WEB-USER ACCESSES: A DATA MINING APPROACH , 2001 .

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

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

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

[22]  Ana Pont,et al.  CARENA: a tool to capture and replay Web navigation sessions , 2005, Workshop on End-to-End Monitoring Techniques and Services, 2005..

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