Access Strategies for Network Caching

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 multip...

Full description

Saved in:
Bibliographic Details
Main Authors: Cohen, Itamar, Einziger, Gil, Friedman, Roy, Scalosub, Gabriel
Format: Conference Proceeding
Language:English
Subjects:
5G mobile communication
Approximation algorithms
Data centers
Data models
Encoding
Heuristic algorithms
Risk management
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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, and introduces practical algorithms with guaranteed approximation ratios, and in particular we show that our algorithms are optimal in a variety of 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.
ISSN:2641-9874
DOI:10.1109/INFOCOM.2019.8737427