Skip to main content
SpringerLink
Log in

An SPN-Based Integrated Model for Web Prefetching and Caching

  • Net-Centric Computing Techniques
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Shi L, Gu Z, Wei L, Shi Y. Popularity-based selective Markov model. In Proc. IEEE/WIC/ACM Int. Conf. Web Intelligence, Beijing, September 20–24, 2004, pp.504–507.

  2. Griffioen J, Appleton R. Reducing file system latency using a predictive approach. In Proc. USENIX Summer Conf., Boston, MA, June 6–10, 1994, pp.197–207.

  3. Cao P, Felten E W, Karlin A R, Li K. A study of integrated prefetching and caching strategies. In Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, Ottawa, May 15–19, 1995, pp.171–182.

  4. Yang Q et al., Zhang H H. Integrating web prefetching and caching using prediction models. World Wide Web, 2001, 4(4): 299–321.

    Article  MATH  Google Scholar 

  5. Zhuge H, Sun X, Liu J et al., Yao E, Chen X. A scalable P2P platform for the knowledge grid. IEEE Trans. Knowledge and Data Engineering, 2005, 17(12): 1721–1736.

    Article  Google Scholar 

  6. Zhuge H et al. Query routing in a peer-to-peer semantic link network. Computational Intelligence, 2005, 21(2): 197–216.

    Article  MathSciNet  Google Scholar 

  7. Lin C. Stochastic Petri Nets and System Performance Analysis. Tsinghua University Press, 2001.

  8. Shi L, Han Y, Ding X et al., Wei L, Gu Z. SPN model for web prefetching and caching. In Proc. 1st Int. Conf. Semantics, Knowledge and Grid, Beijing, November 28–29, 2005, pp.259–270.

  9. Yang Q, Huang J Z, Michael Ng. A data cube model for prediction-based web prefetching. J. Intelligent Information Systems, 2003, 20(1): 11–30.

    Article  Google Scholar 

  10. Yang Q, Zhang H H. Web-log mining for predictive web caching. IEEE Trans. Knowledge and Data Engineering, 2003, 15(4): 1050–1053.

    Article  Google Scholar 

  11. Jiang Z, Kleinrock L. An adaptive network prefetch scheme. IEEE J. Selected Areas in Comm., 1998, 16(3): 358–368.

    Article  Google Scholar 

  12. Computer Science Department, UC, Berkeley, http://www.cs.berkeley.edu/logs/.

  13. Shi L, Gu Z et al., A PPM prediction model based on web objects' popularity. Lecture Notes in Computer Science 3614, Wang L, Jin Y (eds.), Springer-Verlag, 2005, pp.110–119.

  14. Shi L, Gu Z, Wei L, Shi Y. Quantitative analysis of Zipf's law on web cache. Lecture Notes in Computer Science 3758, Pan Y, Chen D (eds.), Springer-Verlag, 2005, pp.845–852.

  15. Shi L, Gu Z, Tao Y et al., Wei L, Shi Y. Modeling web objects' popularity. In Proc. Int. Conf. Machine Learning and Cybernetics, Guangzhou, August 19–21, 2005, pp.2320–2324.

  16. Web caching and content delivery resources. http://www.web-caching.com/.

  17. Breslau L, Cao P, Fan L et al., Phillips G, Shenker S. Web caching and Zipf-like distributions: Evidence and implications. In Proc. IEEE INFOCOM Conf., New York, March 21–25, 1999, pp.126–134.

  18. Mahanti A, Williamson C, Eager D. Traffic analysis of a web proxy caching hierarchy. IEEE Network, 2000, 14(3): 16–23.

    Article  Google Scholar 

  19. Zhuge H. China's e-science knowledge grid environment. IEEE Intelligent Systems, 2004, 19(1): 13–17.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing, 100081, P.R. China

    Lei Shi, Xiao-Guang Ding & Zhi-Min Gu

  2. School of Information Engineering, Zhengzhou University, Zhengzhou, 450052, P.R. China

    Lei Shi, Ying-Jie Han & Lin Wei

Authors
  1. Lei Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying-Jie Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao-Guang Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lin Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhi-Min Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Shi.

Additional information

Supported by the National Natural Science Foundation of China under Grant No. 60472044.

Lei Shi is an associate professor in the School of Information Engineering, Zhengzhou University. He received his M.Sc. degree from Nanjing University, China, in 1992. Now he is a Ph.D. candidate of Beijing Institute of Technology. His research interests are in the areas of distributed and Internet systems, web prefetching and web mining and e-commerce.

Ying-Jie Han is currently a lecturer in the School of Information Engineering, Zhengzhou University. She received her M.Sc. degree from Jilin University, China, in 2001. Her research interests include web prefetching and web mining.

Xiao-Guang Ding received his M.Sc. degree from Shenyang Institute of Technology, China, in 2000. He is now a Ph.D. candidate of Beijing Institute of Technology. His research interests are in the areas of network management and high availability.

Lin Wei received her B.Sc. degree from Zhengzhou University, China, in 1997. Her research interest is in the areas of web mining and e-commerce. Now she is a master candidate in School of Information Engineering, Zhengzhou University.

Zhi-Min Gu is a professor in the Computer Science Department, Beijing Institute of Technology. He received his Ph.D. degree from Xian Jiaotong University, China, in 1997. His research interests include distributed and Internet systems, computer cluster architecture, and science computing.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shi, L., Han, YJ., Ding, XG. et al. An SPN-Based Integrated Model for Web Prefetching and Caching. J Comput Sci Technol 21, 482–489 (2006). https://doi.org/10.1007/s11390-006-0482-1

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-006-0482-1

Keywords

Search

Navigation