Matches in SemOpenAlex for { <https://semopenalex.org/work/W2280997549> ?p ?o ?g. }
- W2280997549 abstract "It is well known that competitive analysis yields too pessimistic results when applied to the paging problem and it also cannot make a distinction between many paging strategies. Many deterministic paging algorithms achieve the same competitive ratio, ranging from inefficient strategies as flush-when-full to the good performing least-recently-used (LRU). In this paper, we study this fundamental online problem from the viewpoint of stochastic dominance. We show that when sequences are drawn from distributions modelling locality of reference, LRU is stochastically better than any other online paging algorithm." @default.
- W2280997549 created "2016-06-24" @default.
- W2280997549 creator A5034888963 @default.
- W2280997549 creator A5039448831 @default.
- W2280997549 date "2008-01-01" @default.
- W2280997549 modified "2023-09-28" @default.
- W2280997549 title "On the optimality of Least Recently Used" @default.
- W2280997549 cites W1487184349 @default.
- W2280997549 cites W1508957056 @default.
- W2280997549 cites W1552828154 @default.
- W2280997549 cites W1591135906 @default.
- W2280997549 cites W1598422951 @default.
- W2280997549 cites W1608453593 @default.
- W2280997549 cites W1985264830 @default.
- W2280997549 cites W1987225815 @default.
- W2280997549 cites W1995038282 @default.
- W2280997549 cites W2001755298 @default.
- W2280997549 cites W2011670396 @default.
- W2280997549 cites W2033855099 @default.
- W2280997549 cites W2041645394 @default.
- W2280997549 cites W2042789015 @default.
- W2280997549 cites W2047034252 @default.
- W2280997549 cites W2073713788 @default.
- W2280997549 cites W2075354456 @default.
- W2280997549 cites W2088257029 @default.
- W2280997549 cites W2142098074 @default.
- W2280997549 cites W2159112912 @default.
- W2280997549 cites W2159472851 @default.
- W2280997549 cites W2163724134 @default.
- W2280997549 cites W2282546565 @default.
- W2280997549 cites W2295016450 @default.
- W2280997549 cites W3197565351 @default.
- W2280997549 hasPublicationYear "2008" @default.
- W2280997549 type Work @default.
- W2280997549 sameAs 2280997549 @default.
- W2280997549 citedByCount "0" @default.
- W2280997549 crossrefType "journal-article" @default.
- W2280997549 hasAuthorship W2280997549A5034888963 @default.
- W2280997549 hasAuthorship W2280997549A5039448831 @default.
- W2280997549 hasConcept C102408133 @default.
- W2280997549 hasConcept C11413529 @default.
- W2280997549 hasConcept C115051666 @default.
- W2280997549 hasConcept C115537543 @default.
- W2280997549 hasConcept C126255220 @default.
- W2280997549 hasConcept C134306372 @default.
- W2280997549 hasConcept C138885662 @default.
- W2280997549 hasConcept C173608175 @default.
- W2280997549 hasConcept C196921405 @default.
- W2280997549 hasConcept C27602214 @default.
- W2280997549 hasConcept C2779808786 @default.
- W2280997549 hasConcept C31258907 @default.
- W2280997549 hasConcept C33923547 @default.
- W2280997549 hasConcept C41008148 @default.
- W2280997549 hasConcept C41895202 @default.
- W2280997549 hasConcept C50954386 @default.
- W2280997549 hasConcept C76155785 @default.
- W2280997549 hasConcept C77553402 @default.
- W2280997549 hasConceptScore W2280997549C102408133 @default.
- W2280997549 hasConceptScore W2280997549C11413529 @default.
- W2280997549 hasConceptScore W2280997549C115051666 @default.
- W2280997549 hasConceptScore W2280997549C115537543 @default.
- W2280997549 hasConceptScore W2280997549C126255220 @default.
- W2280997549 hasConceptScore W2280997549C134306372 @default.
- W2280997549 hasConceptScore W2280997549C138885662 @default.
- W2280997549 hasConceptScore W2280997549C173608175 @default.
- W2280997549 hasConceptScore W2280997549C196921405 @default.
- W2280997549 hasConceptScore W2280997549C27602214 @default.
- W2280997549 hasConceptScore W2280997549C2779808786 @default.
- W2280997549 hasConceptScore W2280997549C31258907 @default.
- W2280997549 hasConceptScore W2280997549C33923547 @default.
- W2280997549 hasConceptScore W2280997549C41008148 @default.
- W2280997549 hasConceptScore W2280997549C41895202 @default.
- W2280997549 hasConceptScore W2280997549C50954386 @default.
- W2280997549 hasConceptScore W2280997549C76155785 @default.
- W2280997549 hasConceptScore W2280997549C77553402 @default.
- W2280997549 hasLocation W22809975491 @default.
- W2280997549 hasOpenAccess W2280997549 @default.
- W2280997549 hasPrimaryLocation W22809975491 @default.
- W2280997549 hasRelatedWork W102919434 @default.
- W2280997549 hasRelatedWork W1662763278 @default.
- W2280997549 hasRelatedWork W1797843619 @default.
- W2280997549 hasRelatedWork W1966338819 @default.
- W2280997549 hasRelatedWork W2001755298 @default.
- W2280997549 hasRelatedWork W2045732032 @default.
- W2280997549 hasRelatedWork W2073523085 @default.
- W2280997549 hasRelatedWork W2120272952 @default.
- W2280997549 hasRelatedWork W2136789019 @default.
- W2280997549 hasRelatedWork W2145593504 @default.
- W2280997549 hasRelatedWork W2172500648 @default.
- W2280997549 hasRelatedWork W2550384 @default.
- W2280997549 hasRelatedWork W2575665868 @default.
- W2280997549 hasRelatedWork W2811044723 @default.
- W2280997549 hasRelatedWork W3031884885 @default.
- W2280997549 hasRelatedWork W3037660358 @default.
- W2280997549 hasRelatedWork W3125881332 @default.
- W2280997549 hasRelatedWork W3131814554 @default.
- W2280997549 hasRelatedWork W3177131999 @default.
- W2280997549 hasRelatedWork W36041826 @default.
- W2280997549 isParatext "false" @default.
- W2280997549 isRetracted "false" @default.