An SPN-Based Integrated 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 services. In this paper, a Stochastic Petri Nets (SPN) based integrated web prefetching and caching model (IWPCM) is presented and the performance evaluation of IWPCM is made. The performance metrics, access latency, throughput, HR (hit ratio) and BHR (byte hit ratio) are analyzed and discussed. Simulations show that compared with caching only model (CM), IWPCM can further improve the throughput, HR and BHR efficiently and reduce the access latency. The performance evaluation based on the SPN model can provide a basis for implementation of web prefetching and caching and the combination of web prefetching and caching holds the promise of improving the QoS of web systems.

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

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

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

[4]  Lei Shi,et al.  SPN Model for Web Prefetching and Caching , 2005, 2005 First International Conference on Semantics, Knowledge and Grid.

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

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

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

[8]  Hai Zhuge,et al.  China's E-Science Knowledge Grid Environment , 2004, IEEE Intell. Syst..

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

[10]  Jie Liu,et al.  QUERY ROUTING IN A PEER‐TO‐PEER SEMANTIC LINK NETWORK , 2005, Comput. Intell..

[11]  Anirban Mahanti,et al.  Traffic analysis of a Web proxy caching hierarchy , 2000 .

[12]  Qiang Yang,et al.  Web-Log Mining for Predictive Web Caching , 2003, IEEE Trans. Knowl. Data Eng..

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

[14]  Lei Shi,et al.  A PPM Prediction Model Based on Web Objects' Popularity , 2005, FSKD.

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

[16]  Jie Liu,et al.  A scalable P2P platform for the knowledge grid , 2005, IEEE Transactions on Knowledge and Data Engineering.