MePPM- Memory efficient prediction by partial match model for web prefetching

The proliferation of World Wide Web and the immense growth of Internet users and services requiring high bandwidth have increased the response time of the users substantially. Thus, users often experience long latency while retrieving web objects. The popularity of web objects and web sites show a considerable spatial locality that makes it possible to predict future accesses based on the previous accessed ones. This infact has motivated the researchers to devise new prefetching techniques in web so as to reduce the user perceived latency. Most of the research works are based on the standard Prediction by Partial Match model and its derivates such as the Longest Repeating Sequence and the Popularity based model that are built into Markov predictor trees using common surfing patterns. These models require lot of memory. Hence, in this paper, memory efficient Prediction by Partial Match models based on Markov model are proposed to minimize memory usage compared to the standard Prediction models and its derivatives.

[1]  Alexander P. Pons Improving the performance of client Web object retrieval , 2005, J. Syst. Softw..

[2]  Zhimin Gu,et al.  A PPM Prediction Model Based on Stochastic Gradient Descent for Web Prefetching , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[3]  Lei Shi,et al.  An Adaptive PPM Prediction Model Based on Pruning Technique , 2005, 2005 First International Conference on Semantics, Knowledge and Grid.

[4]  Christie I. Ezeife,et al.  Semantic-Rich Markov Models for Web Prefetching , 2009, 2009 IEEE International Conference on Data Mining Workshops.

[5]  Zhimin Gu,et al.  An online PPM prediction model for web prefetching , 2007, WIDM '07.

[6]  Xin Jin An Approach to Web Prefetching Agent Based on Web Ontology with Hidden Markov Model , 2007, IFSA.

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

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