Online algorithms for prefetching and caching on parallel disks.
Rahul ShahPeter J. VarmanJeffrey Scott VitterPublished in: SPAA (2004)
Keyphrases
- prefetching
- online algorithms
- response time
- access patterns
- user perceived latency
- cache replacement
- access latency
- hit rate
- online learning
- web prefetching
- web caching
- web documents
- caching scheme
- hit ratio
- lower bound
- worst case
- learning algorithm
- average case
- web objects
- number of disk accesses
- file system
- asymptotically optimal
- shared memory
- cache replacement algorithm
- proxy servers
- cache misses
- nearest neighbor