ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING

Abstract

By rapid growth of the Internet users and devices, the number of servers also increase simultaneously which causes the exponential increment of the internet traffic and static data. Handling these huge amounts of user requests and efficiently responding to them require high bandwidth links, powerful servers and robust equipment, which despite the availability of these requirements getting the full user satisfaction is extremely difficult and a tough challenge. In order to overcome the mentioned problem, the cache servers are being used as a suitable solution. The performance of web cache server directly depends on its replacement policies. Several cache replacement policies have been proposed in literature each having varied hit rate (HR) and byte hit rate (BHR) performances on different networks. The replacement policy proposed in this paper is a dynamic cache replacement policy which trains itself utilizing previous network logs and by exploiting the data mining clustering algorithm. Once the training step is completed, the proposed policy utilizes the normalization formulas to score each metric of the enquiries including recency, frequency, size and delay. Simulation results showed that the proposed policy has the optimum performance on different networks and it not only improved the performance of web cache server in term of HR and BHR, but also decreases the data retrieval time (Delay Ratio (DR)) of the cache servers.  

Keywords

• cache replacement policy,cache server,proxy server,scoring

References

1. Abdalla, A., Sulaiman, S., & Ali, W. (2015). Intelligent Web Objects Prediction Approach in Web Proxy Cache Using Supervised Machine Learning and Feature Selection. Int. J. Advance Soft Compu. Appl, 7(3).
2. Aggarwal, C. C., & Reddy, C. K. (2013). Data clustering: algorithms and applications. Boca Raton: CRC Press.
3. Ali, W., & Siti, M. (2009). Intelligent client-side web caching scheme based on least recently used algorithm and neuro-fuzzy system. International Symposium on Neural Networks. Berlin.
4. Ali, W., Sulaiman, S., & Ahmad, N. (2014). Performance Improvement of Least-Recently-Used Policy in Web Proxy Cache Replacement Using Supervised Machine Learning. International Journal of Advances in Soft Computing & Its Applications, 6(1).
5. Arlitt, M., Cherkasova, L., Dilley, J., Friedrich, R., & Jin, T. (2000). Evaluating content management techniques for web proxy caches. ACM SIGMETRICS Performance Evaluation Review, 27(4), 3 - 11.
6. Boston University, (1995). BU Web Trace, http://ita.ee.lbl.gov/html/contrib/BU-Web-Client.html.
7. Davison, B. (2001). A Web caching primer. IEEE internet computing, 38 - 45.
8. Jarukasemratana, S., & Murata, T. (2013). Web Caching Replacement Algorithm Based on Web Usage Data. New Generation Computing, 31(4), 311–329.

9. Jeon , J., Lee, G., Cho, H., & Ahn, B. (2003). A prefetching Web caching method using adaptive search patterns. 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490) . IEEE.
10. Kumar, P., & Reddy, D. (2014). Novel Web Proxy Cache Replacement Algorithms using Machine Learning Techniques for Performance Enhancement. INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY, 3(1), 339-346.
11. Podlipnig, S., & Böszörmenyi, L. (2003). A survey of Web cache replacement strategies. ACM Computing Surveys (CSUR), 374-398.
12. Sulaiman, S., Mariyam Shamsuddin, S., Forkan, F., & Abraham, A. (n.d.). Intelligent Web caching using neurocomputing and particle swarm optimization algorithm. 2008 Second Asia International Conference on Modelling & Simulation (AMS). IEEE.
13. Wong, K.-Y. (2006). Web cache replacement policies: a pragmatic approach. IEEE Network, 20(1), 28-34.
14. Zhang, J. (2015). Replacement Strategy of Web Cache Based on Data Mining . 2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC).