Asymptotic optimality of the static frequency caching in the presence of correlated requests
DOI10.1137/1.9781611972962.9zbMATH Open1423.68060OpenAlexW1988976258MaRDI QIDQ5233152FDOQ5233152
Ana Radovanović, Predrag R. Jelenković
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
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
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Internet topics (68M11) Theory of operating systems (68N25)
Cited In (6)
- On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution
- An optimal trade-off between content freshness and refresh cost
- Least-recently-used caching with dependent requests
- Near optimality of the discrete persistent access caching algorithm
- Optimal timer-based caching policies for general arrival processes
- Asymptotic optimality of the static frequency caching in the presence of correlated requests
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)
