Abstract
In traditional proxy caches, any visited page from any Web server is cached independently, ignoring connections between pages. And users still have to frequently visit indexing pages just for reaching useful informative ones, which causes significant waste of caching space and unnecessary Web traffic. In order to solve the above problem, this paper introduced a site graph model to describe WWW and a site-based replacement strategy has been built based on it. The concept of “access frequency” is developed for evaluating whether a Web page is worth being kept in caching space. On the basis of user's access history, auxiliary navigation information is provided to help him reach target pages more quickly. Performance test results have shown that the proposed proxy cache system can get higher hit ratio than traditional ones and can reduce user's access latency effectively.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Ari Loutonenet al. World Wide Web proxies.Computer Networks and ISDN Sys., 1994, 27(2): 147–154.
Marc Abrams, Charles R Standridge, Ghaleb Abdullaet al. Caching proxies: Limitations and potentials. InProc. the 4th Int. World Wide Web Conf., Boston, MA, USA, Dec., 1995, pp. 119–133.
Virgilio Almeida, Azer Bestavros, Mark Crovella, Adriana de Oliveira. Characterizing reference locality in the WWW. InProc. 1996 International Conference on Parallel and Distributed Information Systems (PDIS'96), Florida, USA, December, 1996, pp. 92–103.
Carlos Cunha, Azer Bestavros, Mark Crovella. Characteristics of WWW client-based traces. Technical Report TR-95-010, Boston University, Comput. Sci. Dept., Boston, USA, Apr., 1995, http: //www.cs.bu.edu/groups/oceans/papers/Home.html
Brad Duska, David Marwood, Michael J Feeley. The measured access characteristics of World Wide Web client proxy caches. InProc. the USENIX Symposium on Internet Technologies and Systems, Monterey, California, USA, December, 1997, pp. 23–35.
Crovella M, Bestavros A. Self-similarity in World Wide Web traffic: Evidence and possible causes. InProc. ACM SIGMETRICS'96 Conf. Measurement and Modeling of Comput. Sys., Philadelphia, 1996, pp. 160–169.
Zhuang Weiqiang. Research on Proxy Cache Techniques for Server Cluster [Dissertation]. Tsinghua University, June, 1999.
Weiqiang Zhuang, Min Hu, Dingxing Wanget al. Replacement policy for caching world-wide documents based on site graph model.Dept. Comput. Sci. & Tech., Tsinghua Univ. October, 2001, 6(4): 386–390.
Web client traces from Computer Science Department, Boston University. http://ita.ee.lbl.gov/html/contrib/BU-Web-Client.html.
Paolo Lorenzetti, Luigi Rizzo, Lorenzo Vicisano. Replacement policies for a proxy cache.IEEE/ACM Trans. Networking, April, 2000, 8(2): 158–170.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Research Foundation for the Doctoral Program of the Higher Education of China (No. 99000309) and the National Natural Science Foundation of China under Grant No. 60173007.
Rights and permissions
About this article
Cite this article
Zhu, J., Yang, G.W., Hu, M. et al. A site-based proxy cache. J. Comput. Sci. & Technol. 18, 258–263 (2003). https://doi.org/10.1007/BF02948894
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02948894