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

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,

Tam Metin

___

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).
Aggarwal, C. C., & Reddy, C. K. (2013). Data clustering: algorithms and applications. Boca Raton: CRC Press.
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.
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).
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.
Boston University, (1995). BU Web Trace, http://ita.ee.lbl.gov/html/contrib/BU-Web-Client.html.
Davison, B. (2001). A Web caching primer. IEEE internet computing, 38 - 45.
Jarukasemratana, S., & Murata, T. (2013). Web Caching Replacement Algorithm Based on Web Usage Data. New Generation Computing, 31(4), 311–329.
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.
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.
Podlipnig, S., & Böszörmenyi, L. (2003). A survey of Web cache replacement strategies. ACM Computing Surveys (CSUR), 374-398.
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.
Wong, K.-Y. (2006). Web cache replacement policies: a pragmatic approach. IEEE Network, 20(1), 28-34.
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).

___

Bibtex	@araştırma makalesi { pap371797, journal = {PressAcademia Procedia}, eissn = {2459-0762}, address = {Siteler Sok. No.12/18 Maltepe, 34843, Istanbul}, publisher = {PressAcademia}, year = {2017}, volume = {5}, number = {1}, pages = {293 - 298}, doi = {10.17261/Pressacademia.2017.603}, title = {ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING}, key = {cite}, author = {Rajaby, Edris and Cavdar, Tugrul} }
APA	Rajaby, E. & Cavdar, T. (2017). ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING . PressAcademia Procedia , 5 (1) , 293-298 . DOI: 10.17261/Pressacademia.2017.603
MLA	Rajaby, E. , Cavdar, T. "ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING" . PressAcademia Procedia 5 (2017 ): 293-298 <
Chicago	Rajaby, E. , Cavdar, T. "ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING". PressAcademia Procedia 5 (2017 ): 293-298
RIS	TY - JOUR T1 - ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING AU - EdrisRajaby, TugrulCavdar Y1 - 2017 PY - 2017 N1 - doi: 10.17261/Pressacademia.2017.603 DO - 10.17261/Pressacademia.2017.603 T2 - PressAcademia Procedia JF - Journal JO - JOR SP - 293 EP - 298 VL - 5 IS - 1 SN - -2459-0762 M3 - doi: 10.17261/Pressacademia.2017.603 UR - Y2 - 2022 ER -
EndNote	%0 PressAcademia Procedia ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING %A Edris Rajaby , Tugrul Cavdar %T ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING %D 2017 %J PressAcademia Procedia %P -2459-0762 %V 5 %N 1 %R doi: 10.17261/Pressacademia.2017.603 %U 10.17261/Pressacademia.2017.603
ISNAD	Rajaby, Edris , Cavdar, Tugrul . "ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING". PressAcademia Procedia 5 / 1 (Haziran 2017): 293-298 .
AMA	Rajaby E. , Cavdar T. ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING. PAP. 2017; 5(1): 293-298.
Vancouver	Rajaby E. , Cavdar T. ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING. PressAcademia Procedia. 2017; 5(1): 293-298.
IEEE	E. Rajaby ve T. Cavdar , "ENHANCED WEB CACHE REPLACEMENT POLICY BASED ON DATA MINING AND RFSD SCORING", , c. 5, sayı. 1, ss. 293-298, Haz. 2017, doi:10.17261/Pressacademia.2017.603