Visible to the public Intelligent Cache Replacement Algorithm for Web Proxy Caching based on Multi-level K-means Clustering

TitleIntelligent Cache Replacement Algorithm for Web Proxy Caching based on Multi-level K-means Clustering
Publication TypeConference Paper
Year of Publication2021
AuthorsAl-Qtiemat, Eman, Jafar, Iyad
Conference Name2021 IEEE Jordan International Joint Conference on Electrical Engineering and Information Technology (JEEIT)
KeywordsClustering algorithms, Conferences, electrical engineering, hit rate, information technology, K-mean clustering, law enforcement, Metrics, proxy caching, pubcrawl, replacement policy, resilience, Resiliency, Scalability, Servers, Web Caching
AbstractProxy web caching is usually employed to maximize the efficiency and utilization of the network and the origin servers while reducing the request latency. However, and due to the limited cache size, some replacement policy has to be enforced in order to decide on the object(s) to be evicted from the cache once it is full. This paper introduces the use of the K-mean clustering to categorize the objects in the cache into groups of different priorities. This categorization is then used for replacement purposes such that the object(s) of lowest priority are chosen for eviction. The proposed improved the hit rate and the byte hit rate of the cache when compared to conventional and intelligent web proxy caching algorithms.
DOI10.1109/JEEIT53412.2021.9634133
Citation Keyal-qtiemat_intelligent_2021