Open Access Open Access  Restricted Access Subscription or Fee Access

An Integrated Approach to Improve Web Cache Performance

C. Umapathi, Dr. J. Raja

Abstract


The rapid increase of World Wide Web users and the development of services with high bandwidth requirements have caused the substantial increase of response times for users on the mInternet. Web latency would be significantly reduced, if browser, proxy or Web server software could make predictions about the pages that a user is most likely to request next, while the user is viewing the current page, and pre fetch their content.. In this paper, we describe Webcaching scheme that capitalizes on prefetching. Prefetching refers to the me chanism of deducing forthcoming page accesses of a mclient, based on access log information. Web log mining methods are exploited to provide effective prediction of Web user accesses. The proposed scheme achieves a coordination between the two techniques (i.e., caching and refetching).The prefetched documents are accommodated in a dedicated part of the cache, to avoid the drawback of incorrect replacement of requested documents. The requirements of the Web are taken into account, compared to the existing schemes for buffer management in database and operating systems. Experimental results indicate the superiority of the proposed method compared to the previous ones, in terms of improvement in cache performance.


Keywords


Prediction, Web Log Mining, Web Caching, refetching, Association rules

Full Text:

PDF

References


M. Abrams, C.R.Standridge, G.Abdulla, E.A.Fox, and S.Williams. “Removal policies in network caches for World-Wide Web documents”.

C.Aggarwal, J.Wolf, and P.S.Yu. “Caching on the World Wide Web”.IEEE Transactions on knowledge and data engineering.

R, Agrawal and R.Srikant. “Fast algorithms for mining association rules”.

R.Agrawal and R.Srikanth. Mining sequential patterns. V.Almeida, A.Bestavros, M.Crovella, and A.de.Oliveira. “Characterizing reference locality in the WWW”.

M.Arlitt, L.Cherkasova, J.Dilley, R.Friedrich, and T.Jin. Evaluating content management techniques for web proxy caches.

Z.Wang and J. Crowcroft, “Prefetching in World Wide Web,” in Proceedings of the IEEE Global Internet 96, London, 1996, pp. 28–32.

Wcol Group, “WWW collector: the prefetching proxy server for WWW,” http://shika.aistnara.ac.jp/products/wcol/wcol.html

J. Wang, “A survey of Web caching schemes for the Internet,” ACM Computer Communication Review 29(5), 1999, 36–46.

T. M. Kroeger, D. D. E. Long, and J. C. Mogul, “Exploring the bounds of web latency reduction from caching and pre-fetching,” in Proc. of the USENIX Symposium on Internet Technologies and Systems(USITS), Monterey, CA, 1997, pp. 13–22.

D. Foygel and D. Strelow, “Reducing Web latency with hierarchical cache based prefetching,” in Proc. Of the International Workshop on Scalable Web Services (in conjunction with ICPP’00), Toronto, Ontario, Canada, 2000, p. 103.

V. Padmanabhan and J. Mogul. Using predictive prefetching to improve World Wide Web latency. ACM SIGCOMM Computer Communications Review, 26(3), 1996.

A. Bestavros. Speculative data dissemination and service to reduce server load, network traffic and service time. In Proceedings of the IEEE Conference on Data Engineering (ICDE’96), pages 180–189, 1996.

M. Deshpande and G. Karypis. Selective Markov models for predicting Web page accesses. In Proceedings of the SIAM Conference on Data Mining (SDM’01), 2001.

B. Lan, S. Bressan, B.S. Ooi, and Y. Tay. Making Web servers pushier. In Proceedings of the Workshop on Web Usage Analysis and User Profiling (WEBKDD’99), 1999.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.