Improving Hit Ratio and Byte Hit Ratio Using Combined Pre-Fetching and Web Caching

Baskaran Rajendran Kuttuva; Kalaiarasan Chellan

doi:10.15866/irecos.v9i8.2594

Improving Hit Ratio and Byte Hit Ratio Using Combined Pre-Fetching and Web Caching

Baskaran Rajendran Kuttuva^(1*), Kalaiarasan Chellan⁽²⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irecos.v9i8.2594

Abstract

Combined caching and pre-fetching of web pages help to enhance bandwidth utilization, reduce access delay and also reduce the load on the server. Pre-fetching is the technique of fetching Web pages in advance that will be assumed to be needed or browsed in near future by the user and the caching process stores them in the memory. In the literature, number of works has been reported separately for caching and pre-fetching of Web pages. In this paper clustering based pre-fetching technique is combined with machine learning technique-SVM (Support Vector Machine)-LRU algorithm for Web proxy caching. With the help of real dataset it is demonstrated that the latter approach will be better than Clustering based pre-fetching technique with traditional caching policy like LRU in terms of bandwidth utilization and access latency.
Copyright © 2014 Praise Worthy Prize - All rights reserved.

Keywords

Support Vector Machine (SVM); Caching; Pre-Fetching; Classification; Clustering; Least Recently Used (LRU)

Full Text:

PDF

References

Ali W, Shamsuddin S M "Intelligent client-side web caching scheme based on least recently used algorithm and neuro-fuzzy system", in: W. Yu, H. He, N. Zhang (Eds.), Advances in Neural Networks — ISNN 2009, Springer, Berlin/Heidelberg, 2009, pp. 70–79.
http://dx.doi.org/10.1007/978-3-642-01510-6_9

Ali W, Shamsuddin S M, Ismail A S," A survey of Web caching and prefetching", International Journal of Advances in Soft Computing and Its Applications 3 (2011) 18.

Ali W, Shamsuddin S M, Ismail A S, "Intelligent Web proxy caching approaches based on machine learning techniques", Decision Support Systems 53 (2012) 565-579.
http://dx.doi.org/10.1016/j.dss.2012.04.011

Baskaran K.R, Dr.Kalaiarasan C, Sasi Nachimuthu A, "Study of combined Web pre-fetching with Web caching based on machine learning technique", Journal of Theoretical and Applied Information Technology, 20th September 2013, Vol. 55 No.2.

Cobb J, ElAarag H, "Web proxy cache replacement scheme based on back-propagation neural network", Journal of Systems and Software 81 (2008) 1539–1558.
http://dx.doi.org/10.1016/j.jss.2007.10.024

Farhan, "Intelligent Web Caching Architecture", Faculty of Computer Science and Information System, UTM University, Johor, Malaysia, 2007.

Foong A P, Yu-Hen H, Heisey D M, "Logistic regression in an adaptive Web cache", IEEE Internet Computing (1999) 27–36.
http://dx.doi.org/10.1109/4236.793455

Koskela T, Heikkonen J, Kaski K, "Web cache optimization with nonlinear model using object features", Computer Networks 43 (2003) 805–817.
http://dx.doi.org/10.1016/S1389-1286(03)00334-7

Pallis G, Vakali A, Pokorny J, "A clustering-based pre-fetching scheme on a Web cache environment", Computers and Electrical Engineering 34 (2008) 309-323.
http://dx.doi.org/10.1016/j.compeleceng.2007.04.002

Podlipnig S, Boszormenyi L. "A survey of Web cache replacement strategies" ACM Computer Surveys; 35(4):pp.374–398, 2003
http://dx.doi.org/10.1145/954339.954341

Romano S, ElAarag H ,"A neural network proxy cache replacement strategy and its implementation in the Squid proxy server", Neural Computing and Applications 20(2011), 59-78.
http://dx.doi.org/10.1007/s00521-010-0442-0

Sulaiman S, Shamsuddin S M, Forkan F, Abraham A, "Intelligent Web caching using Neurocomputing and particle swarm optimization algorithm", proceedings of the 2008 second Asia international conference on Modeling & Simulation, (AMS 08), IEEE computer society, (2008), pp. 642–647.

X. Chen and X. Zhang, "Popularity-based PPM: An effective web pre-fetching technique for high accuracy and low storage", In Proceedings of the International Conference on Parallel Processing, (2002), pp. 296-304.
http://dx.doi.org/10.1109/ICPP.2002.1040885

Waleed Ali, Siti Mariyam Shamsuddin & Abdul Samed Ismail, "Intelligent Bayesian Network-based Approaches for Web proxy caching", Knowledge-Based Systems, Volume 31, July 2012, pages 162-175.
http://dx.doi.org/10.1016/j.knosys.2012.02.015

Refbacks

There are currently no refbacks.

Username
Password
Remember me