A streaming algorithms approach to approximating hit rate curves
In this work, we study systems with two levels of memory: a fixed-size cache, and a backing store, each of which contain blocks. In order to serve an IO request, the block must be in the cache. If the block is already in the cache when it is requested, the request is a cache hit. Otherwise it is a c...
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
University of British Columbia
2014
|
| Online Access: | http://hdl.handle.net/2429/50486 |