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

DOI10.1016/J.ORL.2009.03.011zbMath1173.90491arXiv0903.4898OpenAlexW72791367MaRDI QIDQ1038095

Predrag R. Jelenković, Ana Radovanović

Publication date: 17 November 2009

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0903.4898

zbMATH Keywords

long-range dependenceaverage-case analysisleast-recently-used cachingweb cachingcache fault probabilityleast-frequently-used caching

Mathematics Subject Classification ID

Stochastic programming (90C15)

Cites Work

• Least-recently-used caching with dependent requests
• The persistent-access-caching algorithm
• Optimizing LRU Caching for Variable Document Sizes

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