SPN Model for Web Prefetching and Caching

The World Wide Web has become the primary means for information dissemination. Due to the limited resources of the network bandwidth, users always suffer from long time waiting. Web prefetching and Web caching are the primary approaches to reducing the user perceived access latency and improving the quality of service. In this paper, a SPN (Stochastic Petri Nets) model of Web prefetching and caching system is constructed, and based on which, the performance analysis of the integrated Web prefetching and caching model are made. The performance metrics latency, throughput are compared and analyzed theoretically. Simulations show that compared with caching mechanism, Web prefetching mechanism can further reduce the access latency, improve the throughput and the hit ratio efficiently. The performance evaluation based on the SPN model provides an implementation basis for Web prefetching and caching.

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

[2]  Qiang Yang,et al.  Integrating Web Prefetching and Caching Using Prediction Models , 2002, World Wide Web.

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

[4]  Lei Shi,et al.  Quantitative Analysis of Zipf's Law on Web Cache , 2005, ISPA.

[5]  Anna R. Karlin,et al.  A study of integrated prefetching and caching strategies , 1995, SIGMETRICS '95/PERFORMANCE '95.

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

[7]  Lin Wei,et al.  Modeling Web objects' popularity , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[8]  Jim Griffioen,et al.  Reducing File System Latency using a Predictive Approach , 1994, USENIX Summer.