文章基本信息

标题：Performance Improvement of Least-Recently-Used Policy in Web Proxy Cache Replacement Using Supervised Machine Learning
本地全文：下载
作者：Waleed Ali ; Sarina Sulaiman ; Norbahiah Ahmad 等
期刊名称：International Journal of Advances in Soft Computing and Its Applications
印刷版ISSN：2074-8523
出版年度：2014
卷号：6
期号：1
出版社：International Center for Scientific Research and Studies
摘要：Web proxy caching is one of the most successful solutions for improving the performance of Web-based systems. In Web proxy caching, Least-Recently-Used (LRU) policy is the most common proxy cache replacement policy, which is widely used in Web proxy cache management. However, LRU are not efficient enough and may suffer from cache pollution with unwanted Web objects. Therefore, in this paper, LRU policy is enhanced using popular supervised machine learning techniques such as a support vector machine (SVM), a na.ve Bayes classifier (NB) and a decision tree (C4.5). SVM, NB and C4.5 are trained from Web proxy logs files to predict the class of objects that would be re-visited. More significantly, the trained SVM, NB and C4.5 classifiers are intelligently incorporated with the traditional LRU algorithm to present three novel intelligent Web proxy caching approaches, namely SVM-LRU, NB-LRU and C4.5-LRU. In the proposed intelligent LRU approaches, unwanted objects classified by machine learning classifier are placed in the middle of the cache stack used, so these objects are efficiently removed at an early stage to make space for new incoming Web objects. The simulation results demonstrated that the average improvement ratios of hit ratio achieved by SVM-LRU, NB-LRU and C4.5-LRU over LRU increased by 30.15%, 32.60% and 31.05 % respectively, while the average improvement ratios of byte hit ratio increased by 32.43%, 69.56% and 28.41%, respectively
关键词：Web proxy server; Cache replacement; Least-Recently-Used (LRU) ; policy; Classification; Supervised machine learning