VNU-UET Repository

An Enhanced Semantic-based Cache Replacement Algorithm for Web Systems

Hoang, Xuan Tung and Bui, Ngoc Dung (2019) An Enhanced Semantic-based Cache Replacement Algorithm for Web Systems. In: RIVF: the 2019 IEEE-RIVF International Conference on Computing and Communication Technologies, 20-22 March 2019, Da Nang, Vietnam.

[img] PDF
Download (289kB) | Preview


As Web traffics is increasing on the Internet, caching solutions for Web systems are becoming more important since they can greatly expand system scalability. An important part of a caching solution is cache replacement policy, which is responsible for selecting victim items that should be removed in order to make space for new objects. Typical replacement policies used in practice only take advantage of temporal reference locality by removing the least recently/frequently requested items from the cache. Although those policies work well in memory or filesystem cache, they are inefficient for Web systems since they do not exploit semantic relationship between Web items. This paper presents a semantic-aware caching policy that can be used in Web systems to enhance scalability. The proposed caching mechanism defines semantic distance from a web page to a set of pivot pages and use the semantic distances as a metric for choosing victims. Also, it use a function-based metric that combines access frequency and cache item size for tie-breaking. Our simulations show that out enhancements outperform traditional methods in terms of hit rate, which can be useful for websites with many small and similar-in-size web objects.

Item Type: Conference or Workshop Item (Paper)
Subjects: Information Technology (IT)
Divisions: Faculty of Information Technology (FIT)
Depositing User: Xuan-Tung Hoang
Date Deposited: 12 Dec 2019 09:39
Last Modified: 12 Dec 2019 09:40

Actions (login required)

View Item View Item