FRINK Linked Data Fragments server

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

• W2550384 endingPage "1680" @default.
• W2550384 startingPage "1669" @default.
• W2550384 abstract "Competitive analysis was often criticized because of its too pessimistic guarantees which do not reflect the behavior of paging algorithms in practice. For instance, many deterministic paging algorithms achieve the optimal competitive ratio of k, yet LRU and its variants clearly outperform the rest in practice. In this paper we aim to reuse and refine insights from the competitive analysis to obtain new algorithms that cause few cache misses in practice. We propose a new measure of the evilness of the adversary, which results in a parametrization of the input that we denote attack rate. This measure is based on the characterization in [22] of the optimal offline algorithm and uses the fact that a number of pages are for sure in its memory. We show that the attack rate r is a tight bound on the competitive ratio of deterministic paging algorithms and give experimental results which show that r is usually much smaller than the cache size k and thus provides more realistic upper bounds for the competitive ratio of existing algorithms. Furthermore, we show that our input parametrization compares favorably concerning the fault rate with approaches based on locality of reference by Albers et al. [2] and Dorrigiv et al. [14] We use a priority-based framework, which always yields r-competitive algorithms regardless of the priority assignment. In this framework, LRU can be obtained under a certain priority assignment and is thus only one algorithm among many other r-competitive ones. Using the enhanced flexibility given by this framework, we give a priority policy which leads to an algorithm outperforming LRU, RLRU and other practical algorithms on a wide selection of real-world cache traces." @default.
• W2550384 created "2016-06-24" @default.
• W2550384 creator A5013884110 @default.
• W2550384 creator A5033701322 @default.
• W2550384 date "2012-01-17" @default.
• W2550384 modified "2023-09-23" @default.
• W2550384 title "Outperforming LRU via competitive analysis on parametrized inputs for paging" @default.
• W2550384 cites W1552828154 @default.
• W2550384 cites W1586507268 @default.
• W2550384 cites W1598422951 @default.
• W2550384 cites W1916709771 @default.
• W2550384 cites W1979064639 @default.
• W2550384 cites W1987225815 @default.
• W2550384 cites W1991909118 @default.
• W2550384 cites W1995038282 @default.
• W2550384 cites W1998843748 @default.
• W2550384 cites W2001755298 @default.
• W2550384 cites W2011670396 @default.
• W2550384 cites W2014589371 @default.
• W2550384 cites W2026435816 @default.
• W2550384 cites W2029728897 @default.
• W2550384 cites W2033855099 @default.
• W2550384 cites W2041645394 @default.
• W2550384 cites W2042789015 @default.
• W2550384 cites W2048720850 @default.
• W2550384 cites W2054033098 @default.
• W2550384 cites W2068714069 @default.
• W2550384 cites W2073713788 @default.
• W2550384 cites W2075354456 @default.
• W2550384 cites W2083392624 @default.
• W2550384 cites W2088257029 @default.
• W2550384 cites W2142098074 @default.
• W2550384 cites W2159472851 @default.
• W2550384 cites W2240604266 @default.
• W2550384 cites W3197565351 @default.
• W2550384 doi "https://doi.org/10.5555/2095116.2095248" @default.
• W2550384 hasPublicationYear "2012" @default.
• W2550384 type Work @default.
• W2550384 sameAs 2550384 @default.
• W2550384 citedByCount "7" @default.
• W2550384 countsByYear W25503842013 @default.
• W2550384 countsByYear W25503842014 @default.
• W2550384 countsByYear W25503842015 @default.
• W2550384 countsByYear W25503842018 @default.
• W2550384 crossrefType "proceedings-article" @default.
• W2550384 hasAuthorship W2550384A5013884110 @default.
• W2550384 hasAuthorship W2550384A5033701322 @default.
• W2550384 hasConcept C102408133 @default.
• W2550384 hasConcept C105795698 @default.
• W2550384 hasConcept C11413529 @default.
• W2550384 hasConcept C115537543 @default.
• W2550384 hasConcept C134306372 @default.
• W2550384 hasConcept C173608175 @default.
• W2550384 hasConcept C18903297 @default.
• W2550384 hasConcept C189783530 @default.
• W2550384 hasConcept C196921405 @default.
• W2550384 hasConcept C206588197 @default.
• W2550384 hasConcept C2780598303 @default.
• W2550384 hasConcept C31258907 @default.
• W2550384 hasConcept C33923547 @default.
• W2550384 hasConcept C38556500 @default.
• W2550384 hasConcept C41008148 @default.
• W2550384 hasConcept C50954386 @default.
• W2550384 hasConcept C77553402 @default.
• W2550384 hasConcept C86803240 @default.
• W2550384 hasConceptScore W2550384C102408133 @default.
• W2550384 hasConceptScore W2550384C105795698 @default.
• W2550384 hasConceptScore W2550384C11413529 @default.
• W2550384 hasConceptScore W2550384C115537543 @default.
• W2550384 hasConceptScore W2550384C134306372 @default.
• W2550384 hasConceptScore W2550384C173608175 @default.
• W2550384 hasConceptScore W2550384C18903297 @default.
• W2550384 hasConceptScore W2550384C189783530 @default.
• W2550384 hasConceptScore W2550384C196921405 @default.
• W2550384 hasConceptScore W2550384C206588197 @default.
• W2550384 hasConceptScore W2550384C2780598303 @default.
• W2550384 hasConceptScore W2550384C31258907 @default.
• W2550384 hasConceptScore W2550384C33923547 @default.
• W2550384 hasConceptScore W2550384C38556500 @default.
• W2550384 hasConceptScore W2550384C41008148 @default.
• W2550384 hasConceptScore W2550384C50954386 @default.
• W2550384 hasConceptScore W2550384C77553402 @default.
• W2550384 hasConceptScore W2550384C86803240 @default.
• W2550384 hasLocation W25503841 @default.
• W2550384 hasOpenAccess W2550384 @default.
• W2550384 hasPrimaryLocation W25503841 @default.
• W2550384 hasRelatedWork W102919434 @default.
• W2550384 hasRelatedWork W1552828154 @default.
• W2550384 hasRelatedWork W1966338819 @default.
• W2550384 hasRelatedWork W1987225815 @default.
• W2550384 hasRelatedWork W2001755298 @default.
• W2550384 hasRelatedWork W2011670396 @default.
• W2550384 hasRelatedWork W2014589371 @default.
• W2550384 hasRelatedWork W2041645394 @default.
• W2550384 hasRelatedWork W2042789015 @default.
• W2550384 hasRelatedWork W2045732032 @default.
• W2550384 hasRelatedWork W2083392624 @default.
• W2550384 hasRelatedWork W2159472851 @default.

• next