Open Access Open Access  Restricted Access Subscription or Fee Access

Web Cache Replacement with the Repairable LRU Algorithm

(*) Corresponding author

Authors' affiliations



The number of people using the web objects has enlarged quickly. This situation effects the traffic network. At present, the web cache memory is used to solve the traffic network problem. It can keep web objects from original servers and clients can download web objects from the web cache memory. However, the web cache memory has a small memory therefore it cannot record every web object. Many techniques are used to solve this problem but these techniques give the average hit rate of not over 40 percent. Therefore, this research investigates the optimization with mathematical and statistical methods for increasing the hit rate with web cache memory which are as follows: estimated value, interpolation, cubic spline, to find area under the curve function and first order condition. This research investigates to create the Repairable Least Recently Used (RLRU) algorithm to recommend for the web cache memory management. This algorithm is tested with the datasets obtained from a university in Thailand. Furthermore, the RLRU algorithm has compared the performance of the hit rate with the LRU algorithm. The experimental results of this research can apprize that the RLRU algorithm gives the maximum hit rate at 72.56 percent while the LRU algorithm offers the maximum hit rate at 53.34 percent. However, the average hit ratio of the RLRU algorithm is at 53.80 percent while the average hit ratio of the LRU algorithm amounts to about 12.99 percent.
Copyright © 2015 Praise Worthy Prize - All rights reserved.


Web Usage Pattern; Optimization; Interpolation; First Order Condition and Cubic Spline

Full Text:



H.k. Lee, B.S. An, E.J. Kim, Adaptive Perfetching Scheme Using Web Log Mining in Cluster-Based Web Systems, Proceedings of International Conference on Web Services (Year of Publication: 2009).

J. Cobb, H. ElAarag , Web Proxy Cache Replacement Scheme based on Back-propagation Neural Network, Systems and Software, Vol. 81, pp. 1,539-1,558, 2008.

C. Kumar, Performance Evaluation for Implementations of a Network of Proxy Caches, Decision Support Systems, Vol. 46, pp. 492-500, 2009.

T. Koskela, J. Heikkonen, K. Kaski, Web cache optimization with nonlinear algorithm using object feature, Computer Networks, Vol. 43, n. 6, pp. 805-817, 2003.

C. Kumar, J.B. Norris, A New Approach for A Proxy level Web Caching Mechanism, Decision Support System, Vol. 46, n. 1, pp 52-60, 2008.

I.R. Chiang, P.B. Goes, Z. Zhang, Periodic Cache Replacement Policy for Dynamic Content at Application Server, Decision Support Systems, Vol. 42. n. 2, pp. 336-348, 2007.

H. ElAarag, S. Romano, Improvement of the neural network proxy cache replacement strategy, Proceeding of SSM’09 The 2009 Spring Simulation Multiconference, (Page: 90 Year of Publication: 2009).

C. Fang, Fast convergence caching replacement algorithm based on dynamic classification for content centric networks, China Universities of Posts and Telecomnunications, Vol.20, n. 5, pp.45-50, 2013.

R. Carlos, VFC for wikis and web caching, Phd. Thesis, Dept. Information systems and Computer Engineering, Lisboa University, Portugal, 2013.

M. Jakkraphan, A study of replacement algorithms and object placement algorithms for decentralized web cache, Phd. Thesis, Dept. Computer Sciences, Kasetsart University, Thailand, 2005.

S.R. William, Z.F. Alain, S.J. Kristynn, Using generalized additive (mixed) models to analyze single case designs, Analysis and Meta-Analysis of Single Case Designs, Vol. 52, pp. 149-178, 2014.

A. Waleed, M.S. Siti, A Survey of Web Caching and Prefetching, Proceedings of the ICSRS: International Conference on Scientific Research and Studies, (Year of Publication:2011).

A. Walled, M.S. Siti, S.I. Abdul, Intelligent Naïve Bayes-based approaches for Web proxy caching, Knowledge-Based Systems, Vol. 31, pp. 53-59, 2012.

B. Gerhard, Z. Gunter, Introduction to Statistics and Data Analysis for Physicists (Siegen University, 2010).

M.G. Gharles, S.J. Laurie, Introduction to probability, (American Mathematical Society, 1997).

W. Akila, Mathematics for Economics, (Wellesley College, 2013).

P. Thanawut, Numerical Methods, Proceedings of the Top publishing, (Page: 88-95 Year of Publication : 2012).

B. Houska, M. Diehl, Nonlinear Robust Optimization Via Sequential Convex Bilevel Programming, Mathematical Programming, Vol. 142, n/. 1-2, pp. 539-577, 2013.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize