|
Published Articles >> Table of Contents >> Abstract
24th IEEE International Conference on Distributed Computing Systems (ICDCS'04)
pp. 168-177
ULC: A File Block Placement and Replacement Protocol to Effectively Exploit Hierarchical Locality in Multi-Level Buffer Caches
Song Jiang, College of William and Mary
Xiaodong Zhang, College of William and Mary
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.2004.1281581
Send link to a friend
| Abstract |
|
In a large client/server cluster system, file blocks are cached in a multi-level storage hierarchy. Existing file block placement and replacement are either conducted on each level of the hierarchy independently, or by applying an LRU policy on more than one levels. One major limitation of these schemes is that hierarchical locality of file blocks with non-uniform strengths is ignored, resulting in many unnecessary block misses, or additional communication overhead. To address this issue, we propose a client-directed, coordinated file block placement and replacement protocol, where the non-uniform strengths of locality are dynamically identified on the client level to direct servers on placing or replacing file blocks accordingly on different levels of the buffer caches. In other words, the caching layout of the blocks in the hierarchy dynamically matches the locality of block accesses. The effectiveness of our proposed protocol comes from achieving the following three goals: (1) The multi-level cache retains the same hit rate as that of a single level cache whose size equals to the aggregate size of multi-level caches. (2) The non-uniform locality strengths of blocks are fully exploited and ranked to .t into the physical multi-level caches. (3) The communication overheads between caches are also reduced.
|
 Additional Information
|
Citation:
Song Jiang, Xiaodong Zhang,
"ULC: A File Block Placement and Replacement Protocol to Effectively Exploit Hierarchical Locality in Multi-Level Buffer Caches,"
icdcs,
pp. 168-177,
24th IEEE International Conference on Distributed Computing Systems (ICDCS'04),
2004
|
|
