A PPM Prediction Model Based on Web Objects' Popularity

Web prefetching technique is one of the primary solutions used to reduce Web access latency and improve the quality of service. This paper makes use of Zipf's 1st law and Zipf's 2nd law to model the Web objects' popularity, where Zipf's 1st law is employed to model the high frequency Web objects and 2nd law for the low frequency Web objects, and proposes a PPM prediction model based on Web objects' popularity for Web prefetching. A performance evaluation of the model is presented using real server logs. Trace-driven simulation results show that not only the model is easily to be implemented, but also can achieve a high prediction precision at the cost of relative low storage complexity and network traffic.

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

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

[3]  Popularity-Based Selective Markov Model , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[4]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..

[5]  Carey L. Williamson,et al.  On the sensitivity of Web proxy cache performance to workload characteristics , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Peter Pirolli,et al.  Mining Longest Repeating Subsequences to Predict World Wide Web Surfing , 1999, USENIX Symposium on Internet Technologies and Systems.

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

[8]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 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).

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