Matches in SemOpenAlex for { <https://semopenalex.org/work/W65317096> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W65317096 abstract "File prefetching can reduce file access latencies and improve overall performance. Prefetching can be especially important in on-line software on demand, where network latencies create unacceptable delays. Prefetching involves predicting future accesses and establishing when/whether to prefetch, based on future access predictions. Cost-benefit analysis (CBA) addresses when/whether to prefetch and it addresses the interaction between prefetching and caching. CBA weighs the expected benefits of file prefetching and the cost of expected buffer usage. We describe 1-Marginal CBA, an approach that employs probabilistic predictions, as opposed to deterministic hints. We present a probabilistically optimal, though intractable, algorithm, Opt, for a representative prediction model, and demonstrate that any other optimal algorithm under that model will also be intractable. We argue that in many circumstances 1-Marginal and Opt will make the same decisions. Finally, we present simulation results in which 1-Marginal reduced I/O time by an average of 19% and a maximum of 49% over other prefetching schemes in the literature, even when using the same predictor. Since the cost of 1-Marginal is comparable to that of other published algorithms the improvement is real." @default.
- W65317096 created "2016-06-24" @default.
- W65317096 creator A5025627748 @default.
- W65317096 creator A5058202573 @default.
- W65317096 date "2003-01-01" @default.
- W65317096 modified "2023-09-24" @default.
- W65317096 title "Marginal Cost-Benefit Analysis for Predictive File Prefetching" @default.
- W65317096 hasPublicationYear "2003" @default.
- W65317096 type Work @default.
- W65317096 sameAs 65317096 @default.
- W65317096 citedByCount "3" @default.
- W65317096 crossrefType "journal-article" @default.
- W65317096 hasAuthorship W65317096A5025627748 @default.
- W65317096 hasAuthorship W65317096A5058202573 @default.
- W65317096 hasConcept C115537543 @default.
- W65317096 hasConcept C133588205 @default.
- W65317096 hasConcept C154945302 @default.
- W65317096 hasConcept C162324750 @default.
- W65317096 hasConcept C173608175 @default.
- W65317096 hasConcept C175444787 @default.
- W65317096 hasConcept C41008148 @default.
- W65317096 hasConcept C49937458 @default.
- W65317096 hasConcept C66887028 @default.
- W65317096 hasConceptScore W65317096C115537543 @default.
- W65317096 hasConceptScore W65317096C133588205 @default.
- W65317096 hasConceptScore W65317096C154945302 @default.
- W65317096 hasConceptScore W65317096C162324750 @default.
- W65317096 hasConceptScore W65317096C173608175 @default.
- W65317096 hasConceptScore W65317096C175444787 @default.
- W65317096 hasConceptScore W65317096C41008148 @default.
- W65317096 hasConceptScore W65317096C49937458 @default.
- W65317096 hasConceptScore W65317096C66887028 @default.
- W65317096 hasLocation W653170961 @default.
- W65317096 hasOpenAccess W65317096 @default.
- W65317096 hasPrimaryLocation W653170961 @default.
- W65317096 hasRelatedWork W1572757678 @default.
- W65317096 hasRelatedWork W1666458263 @default.
- W65317096 hasRelatedWork W1864291216 @default.
- W65317096 hasRelatedWork W2017890317 @default.
- W65317096 hasRelatedWork W203342233 @default.
- W65317096 hasRelatedWork W2055437997 @default.
- W65317096 hasRelatedWork W2091285862 @default.
- W65317096 hasRelatedWork W2096555373 @default.
- W65317096 hasRelatedWork W2097584084 @default.
- W65317096 hasRelatedWork W2111660135 @default.
- W65317096 hasRelatedWork W2115500075 @default.
- W65317096 hasRelatedWork W2130954231 @default.
- W65317096 hasRelatedWork W2141696484 @default.
- W65317096 hasRelatedWork W2150718496 @default.
- W65317096 hasRelatedWork W2174999175 @default.
- W65317096 hasRelatedWork W2404532377 @default.
- W65317096 hasRelatedWork W3092072181 @default.
- W65317096 hasRelatedWork W5593215 @default.
- W65317096 hasRelatedWork W72294183 @default.
- W65317096 hasRelatedWork W7485900 @default.
- W65317096 isParatext "false" @default.
- W65317096 isRetracted "false" @default.
- W65317096 magId "65317096" @default.
- W65317096 workType "article" @default.