Skip to main navigation Skip to search Skip to main content

Access Strategies for Network Caching

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    8 Scopus citations

    Abstract

    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.

    Original languageEnglish
    Title of host publicationINFOCOM 2019 - IEEE Conference on Computer Communications
    PublisherInstitute of Electrical and Electronics Engineers
    Pages28-36
    Number of pages9
    ISBN (Electronic)9781728105154
    DOIs
    StatePublished - 1 Apr 2019
    Event2019 IEEE Conference on Computer Communications, INFOCOM 2019 - Paris, France
    Duration: 29 Apr 2019 → 2 May 2019

    Publication series

    NameProceedings - IEEE INFOCOM
    Volume2019-April
    ISSN (Print)0743-166X

    Conference

    Conference2019 IEEE Conference on Computer Communications, INFOCOM 2019
    Country/TerritoryFrance
    CityParis
    Period29/04/19 → 2/05/19

    ASJC Scopus subject areas

    • General Computer Science
    • Electrical and Electronic Engineering

    Fingerprint

    Dive into the research topics of 'Access Strategies for Network Caching'. Together they form a unique fingerprint.

    Cite this