2018 · 17 citations · 24 references
ComputingComputer ScienceComputer SystemsComputer NetworksMachine LearningRecommender SystemsCache Behavior AnalysisCachingCaching StrategiesCache Replacement PoliciesCaching ArchitecturesData CachingPage Replacement AlgorithmsWeb CachingWeb Servers
An efficient caching algorithm needs to exploit the inter-relationships among requests. We introduce SNN, a practical machine learning-based relation analysis system, which can be used in different areas that require the analysis of relationships among sequenced data such as market basket analysis and online recommendation systems. In this paper, we present SNN-Cache that leverages SNN to utilize the inter-relationships among sequenced requests in caching decision. We evaluate SNN-Cache using an Information Centric Network (ICN) simulator, and show that it decreases the load of content servers significantly compared to a recent size-aware cache replacement algorithm (up to 30.7%) as well as the traditional cache replacement algorithms.
24
Web caching and Zipf-like distributions: evidence and implications
Lee Breslau, Pei Cao, Fan Li et al. · 1999 · 3.5K citations
ARC: a self-tuning, low overhead replacement cache
Nimrod Megiddo, Dharmendra S. Modha · 2003 · 792 citations