Matches in SemOpenAlex for { <https://semopenalex.org/work/W2184427719> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2184427719 abstract "Reconsider the competitiveness ofon-line strategies using k servers versus the optimal off-line strategy using h S k servers for the paging, weighted cache, and k-server problems. We show that when h e, and at most 2 otherwise. We show this is roughly within a factor of two of optimal. Intuitively, we say a paging strategy is loosely Competitive if, for any sequence, at most cache sizes the fault rate of the pa ing strategy is at most an insignificant 7 amount above C(k times the fault rate of the optimal strategy. We show that LRU, FWF, and FIFO are loosely C’(k)-competitive provided C(k)/ in k ~ co and that the marking algorithm is loosely C(k) -competitive provided C(k) ‐21nlnk~ co. We formulate the off-line version of the k-server problem as a linear program and examine the dual to derive a lower bound on the performance of the optimal algorithm. We use this bound to show that for the weighted cache prc~blem the balance algorithm is --competitive." @default.
- W2184427719 created "2016-06-24" @default.
- W2184427719 creator A5006234305 @default.
- W2184427719 date "1991-01-01" @default.
- W2184427719 modified "2023-09-27" @default.
- W2184427719 title "On-Line caching tis Cache" @default.
- W2184427719 cites W1981917151 @default.
- W2184427719 cites W2007997471 @default.
- W2184427719 cites W2041645394 @default.
- W2184427719 cites W2047186741 @default.
- W2184427719 cites W2054033098 @default.
- W2184427719 cites W2073083283 @default.
- W2184427719 cites W2082859480 @default.
- W2184427719 cites W2083392624 @default.
- W2184427719 cites W2164534125 @default.
- W2184427719 hasPublicationYear "1991" @default.
- W2184427719 type Work @default.
- W2184427719 sameAs 2184427719 @default.
- W2184427719 citedByCount "0" @default.
- W2184427719 crossrefType "journal-article" @default.
- W2184427719 hasAuthorship W2184427719A5006234305 @default.
- W2184427719 hasConcept C102408133 @default.
- W2184427719 hasConcept C111919701 @default.
- W2184427719 hasConcept C11413529 @default.
- W2184427719 hasConcept C115537543 @default.
- W2184427719 hasConcept C134306372 @default.
- W2184427719 hasConcept C173608175 @default.
- W2184427719 hasConcept C189783530 @default.
- W2184427719 hasConcept C196921405 @default.
- W2184427719 hasConcept C198352243 @default.
- W2184427719 hasConcept C2524010 @default.
- W2184427719 hasConcept C2777145635 @default.
- W2184427719 hasConcept C2778112365 @default.
- W2184427719 hasConcept C31258907 @default.
- W2184427719 hasConcept C33923547 @default.
- W2184427719 hasConcept C41008148 @default.
- W2184427719 hasConcept C50954386 @default.
- W2184427719 hasConcept C54355233 @default.
- W2184427719 hasConcept C77553402 @default.
- W2184427719 hasConcept C86803240 @default.
- W2184427719 hasConcept C93996380 @default.
- W2184427719 hasConceptScore W2184427719C102408133 @default.
- W2184427719 hasConceptScore W2184427719C111919701 @default.
- W2184427719 hasConceptScore W2184427719C11413529 @default.
- W2184427719 hasConceptScore W2184427719C115537543 @default.
- W2184427719 hasConceptScore W2184427719C134306372 @default.
- W2184427719 hasConceptScore W2184427719C173608175 @default.
- W2184427719 hasConceptScore W2184427719C189783530 @default.
- W2184427719 hasConceptScore W2184427719C196921405 @default.
- W2184427719 hasConceptScore W2184427719C198352243 @default.
- W2184427719 hasConceptScore W2184427719C2524010 @default.
- W2184427719 hasConceptScore W2184427719C2777145635 @default.
- W2184427719 hasConceptScore W2184427719C2778112365 @default.
- W2184427719 hasConceptScore W2184427719C31258907 @default.
- W2184427719 hasConceptScore W2184427719C33923547 @default.
- W2184427719 hasConceptScore W2184427719C41008148 @default.
- W2184427719 hasConceptScore W2184427719C50954386 @default.
- W2184427719 hasConceptScore W2184427719C54355233 @default.
- W2184427719 hasConceptScore W2184427719C77553402 @default.
- W2184427719 hasConceptScore W2184427719C86803240 @default.
- W2184427719 hasConceptScore W2184427719C93996380 @default.
- W2184427719 hasLocation W21844277191 @default.
- W2184427719 hasOpenAccess W2184427719 @default.
- W2184427719 hasPrimaryLocation W21844277191 @default.
- W2184427719 hasRelatedWork W132165771 @default.
- W2184427719 hasRelatedWork W1545029716 @default.
- W2184427719 hasRelatedWork W181346458 @default.
- W2184427719 hasRelatedWork W2021478500 @default.
- W2184427719 hasRelatedWork W2042789015 @default.
- W2184427719 hasRelatedWork W2054033098 @default.
- W2184427719 hasRelatedWork W2095727211 @default.
- W2184427719 hasRelatedWork W2112814927 @default.
- W2184427719 hasRelatedWork W2140336969 @default.
- W2184427719 hasRelatedWork W2163724134 @default.
- W2184427719 hasRelatedWork W2288325033 @default.
- W2184427719 hasRelatedWork W2360759277 @default.
- W2184427719 hasRelatedWork W2945973722 @default.
- W2184427719 hasRelatedWork W3006526565 @default.
- W2184427719 hasRelatedWork W3014664795 @default.
- W2184427719 hasRelatedWork W3100684928 @default.
- W2184427719 hasRelatedWork W3115841861 @default.
- W2184427719 hasRelatedWork W3157024292 @default.
- W2184427719 hasRelatedWork W2809563571 @default.
- W2184427719 hasRelatedWork W2960091272 @default.
- W2184427719 isParatext "false" @default.
- W2184427719 isRetracted "false" @default.
- W2184427719 magId "2184427719" @default.
- W2184427719 workType "article" @default.