Tight competitive ratios for parallel disk prefetching and caching.
Wing-Kai HonRahul ShahPeter J. VarmanJeffrey Scott VitterPublished in: SPAA (2008)
Keyphrases
- prefetching
- disk array
- response time
- cache replacement
- access patterns
- access latency
- user perceived latency
- hit rate
- web caching
- web documents
- caching scheme
- cache misses
- buffer pool
- web prefetching
- hit ratio
- number of disk accesses
- proxy cache
- web page prediction
- replacement policy
- multiprocessor systems
- web objects
- disk access
- main memory
- parallel processing
- web logs
- data structure
- search engine
- shared memory
- distributed memory
- web usage mining