FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3127428480> ?p ?o ?g. }

• W3127428480 abstract "Distributed caching systems such as content distribution networks often advertise their content via lightweight approximate indicators (e.g., Bloom filters) to efficiently inform clients where each datum is likely cached. While false-positive indications are necessary and well understood, most existing works assume no false-negative indications. Our work illustrates practical scenarios where false-negatives are unavoidable and ignoring them has a significant impact on system performance. Specifically, we focus on false-negatives induced by indicator staleness, which arises whenever the system advertises the indicator only periodically, rather than immediately reporting every change in the cache. Such scenarios naturally occur, e.g., in bandwidth-constraint environments or when latency impedes the ability of each client to obtain an updated indicator. Our work introduces novel false-negative aware access policies that continuously estimate the false-negative ratio and sometimes access caches despite negative indications. We present optimal policies for homogeneous settings and provide approximation guarantees for our algorithms in heterogeneous environments. We further perform an extensive simulation study with multiple real system traces. We show that our false-negative aware algorithms incur a significantly lower access cost than existing approaches or match the cost of these approaches while requiring an order of magnitude fewer resources (e.g., caching capacity or bandwidth)." @default.
• W3127428480 created "2021-02-15" @default.
• W3127428480 creator A5000617785 @default.
• W3127428480 creator A5004051990 @default.
• W3127428480 creator A5035893556 @default.
• W3127428480 date "2021-02-02" @default.
• W3127428480 modified "2023-09-27" @default.
• W3127428480 title "On the Power of False Negative Awareness in Indicator-based Caching Systems" @default.
• W3127428480 cites W1567583825 @default.
• W3127428480 cites W1580997674 @default.
• W3127428480 cites W2009708702 @default.
• W3127428480 cites W2016068847 @default.
• W3127428480 cites W2054237513 @default.
• W3127428480 cites W2063251061 @default.
• W3127428480 cites W2064226102 @default.
• W3127428480 cites W2074633331 @default.
• W3127428480 cites W2102140417 @default.
• W3127428480 cites W2123845384 @default.
• W3127428480 cites W2126540423 @default.
• W3127428480 cites W2127784084 @default.
• W3127428480 cites W2131889098 @default.
• W3127428480 cites W2406213739 @default.
• W3127428480 cites W2742721402 @default.
• W3127428480 cites W2768771208 @default.
• W3127428480 cites W2790400253 @default.
• W3127428480 cites W2792313795 @default.
• W3127428480 cites W2902606092 @default.
• W3127428480 cites W2955835192 @default.
• W3127428480 cites W2956645642 @default.
• W3127428480 cites W2963979055 @default.
• W3127428480 cites W2964277307 @default.
• W3127428480 cites W3116582455 @default.
• W3127428480 cites W3118519917 @default.
• W3127428480 cites W3152959843 @default.
• W3127428480 cites W46659105 @default.
• W3127428480 hasPublicationYear "2021" @default.
• W3127428480 type Work @default.
• W3127428480 sameAs 3127428480 @default.
• W3127428480 citedByCount "0" @default.
• W3127428480 crossrefType "posted-content" @default.
• W3127428480 hasAuthorship W3127428480A5000617785 @default.
• W3127428480 hasAuthorship W3127428480A5004051990 @default.
• W3127428480 hasAuthorship W3127428480A5035893556 @default.
• W3127428480 hasConcept C115537543 @default.
• W3127428480 hasConcept C119857082 @default.
• W3127428480 hasConcept C120314980 @default.
• W3127428480 hasConcept C120665830 @default.
• W3127428480 hasConcept C121332964 @default.
• W3127428480 hasConcept C127413603 @default.
• W3127428480 hasConcept C189783530 @default.
• W3127428480 hasConcept C192209626 @default.
• W3127428480 hasConcept C2776036281 @default.
• W3127428480 hasConcept C2776257435 @default.
• W3127428480 hasConcept C31258907 @default.
• W3127428480 hasConcept C38556500 @default.
• W3127428480 hasConcept C41008148 @default.
• W3127428480 hasConcept C5165142 @default.
• W3127428480 hasConcept C64869954 @default.
• W3127428480 hasConcept C66882249 @default.
• W3127428480 hasConcept C76155785 @default.
• W3127428480 hasConcept C78519656 @default.
• W3127428480 hasConcept C82876162 @default.
• W3127428480 hasConcept C97355855 @default.
• W3127428480 hasConceptScore W3127428480C115537543 @default.
• W3127428480 hasConceptScore W3127428480C119857082 @default.
• W3127428480 hasConceptScore W3127428480C120314980 @default.
• W3127428480 hasConceptScore W3127428480C120665830 @default.
• W3127428480 hasConceptScore W3127428480C121332964 @default.
• W3127428480 hasConceptScore W3127428480C127413603 @default.
• W3127428480 hasConceptScore W3127428480C189783530 @default.
• W3127428480 hasConceptScore W3127428480C192209626 @default.
• W3127428480 hasConceptScore W3127428480C2776036281 @default.
• W3127428480 hasConceptScore W3127428480C2776257435 @default.
• W3127428480 hasConceptScore W3127428480C31258907 @default.
• W3127428480 hasConceptScore W3127428480C38556500 @default.
• W3127428480 hasConceptScore W3127428480C41008148 @default.
• W3127428480 hasConceptScore W3127428480C5165142 @default.
• W3127428480 hasConceptScore W3127428480C64869954 @default.
• W3127428480 hasConceptScore W3127428480C66882249 @default.
• W3127428480 hasConceptScore W3127428480C76155785 @default.
• W3127428480 hasConceptScore W3127428480C78519656 @default.
• W3127428480 hasConceptScore W3127428480C82876162 @default.
• W3127428480 hasConceptScore W3127428480C97355855 @default.
• W3127428480 hasLocation W31274284801 @default.
• W3127428480 hasOpenAccess W3127428480 @default.
• W3127428480 hasPrimaryLocation W31274284801 @default.
• W3127428480 hasRelatedWork W120058319 @default.
• W3127428480 hasRelatedWork W1497987559 @default.
• W3127428480 hasRelatedWork W1555547188 @default.
• W3127428480 hasRelatedWork W1988083664 @default.
• W3127428480 hasRelatedWork W1991051801 @default.
• W3127428480 hasRelatedWork W1993865637 @default.
• W3127428480 hasRelatedWork W1995400633 @default.
• W3127428480 hasRelatedWork W2000312090 @default.
• W3127428480 hasRelatedWork W2016068181 @default.
• W3127428480 hasRelatedWork W2057230952 @default.
• W3127428480 hasRelatedWork W2130929052 @default.
• W3127428480 hasRelatedWork W2306123015 @default.
• W3127428480 hasRelatedWork W2417529379 @default.
• W3127428480 hasRelatedWork W2566587145 @default.

• next