The Multi-Queue Replacement Algorithm for Second Level Buffer Caches
Yuanyuan Zhou, James F. Philbin, Kai Li · 2001
This paper reports our research results that improve second level buer cache performance. Several previous studies have shown that a good single level cache replacement algorithm such as LRU does not work well with second level buer caches. Second level buer caches have dierent access pat-tern from rst level buer caches because Accesses to second level buer caches are actually misses from rst level buer caches. The paper presents our study of second level buer cache access patterns using four large traces from various servers. We also introduce a new second level buer cache replace-ment algorithm called Multi-Queue (MQ). Our trace-driven simulation results show that MQ performs better than all seven tested alternatives. Our implementation on a real stor-age system validates these results. 1