Access strategies for network caching

Itamar Cohen, Gil Einziger, Roy Friedman, Gabriel Scalosub

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Having multiple data stores that can potentially serve content is common in modern networked applications. Data stores often publish approximate summaries of their content to enable effective utilization. Since these summaries are not entirely accurate, forming an efficient access strategy to multiple data stores becomes a complex risk management problem. This paper formally models this problem as a cost minimization problem, while taking into account both access costs, the inaccuracy of the approximate summaries, as well as the penalties incurred by failed requests. We introduce practical algorithms with guaranteed approximation ratios and further show that they are optimal in various settings. We also perform an extensive simulation study based on real data and show that our algorithms are more robust than existing heuristics. That is, they exhibit near-optimal performance in various settings, whereas the efficiency of existing approaches depends upon system parameters that may change over time, or be otherwise unknown.

Original languageEnglish
Article number9314239
Pages (from-to)609-622
Number of pages14
JournalIEEE/ACM Transactions on Networking
Issue number2
StatePublished - Apr 2021
Externally publishedYes


  • Access strategies
  • Cache sharing
  • Content delivery networks
  • Cooperative caching
  • Information centric networks
  • Network caching
  • Replica selection


Dive into the research topics of 'Access strategies for network caching'. Together they form a unique fingerprint.

Cite this