Asymptotic optimality of the static frequency caching in the presence of correlated requests

DOI10.1137/1.9781611972962.9MaRDI QIDQ5233152zbMATH OpenOpenAlexFDO

Authors Predrag R. Jelenković, Ana Radovanović

Publication date 16 September 2019

Published in 2006 Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611972962.9

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Internet topics (68M11) Theory of operating systems (68N25)

Recommendations

• Asymptotic optimality of the static frequency caching in the presence of correlated requests
• Least-recently-used caching with dependent requests
• Critical sizing of LRU caches with dependent requests
• LRU caching with moderately heavy request distributions
• Optimizing LRU Caching for Variable Document Sizes

Cited in

(6)

• Asymptotic optimality of the static frequency caching in the presence of correlated requests
• Near optimality of the discrete persistent access caching algorithm
• Optimal timer-based caching policies for general arrival processes
• On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution
• Least-recently-used caching with dependent requests
• An optimal trade-off between content freshness and refresh cost

This page was built for publication: Asymptotic optimality of the static frequency caching in the presence of correlated requests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5233152)