USENIX 2001 Abstract
The Multi-Queue Replacement Algorithm for Second Level Buffer Caches
Yuanyuan Zhou and James F. Philbin, NEC Research Institute, Kai Li, Princeton University
This paper reports our research results that improve second level
buffer 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 buffer caches. Second level buffer caches
have different access pattern from first level buffer caches because
Accesses to second level buffer caches are actually misses
from first level buffer caches.
The paper presents our study of second level buffer cache access
patterns using four large traces from various servers. We also introduce
a new second level buffer cache replacement 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 storage system validates
- View the full text of this paper in
The Proceedings are published as a collective work, © 2001 by the USENIX Association. All Rights Reserved. Rights
to individual papers remain with the author or the author's employer.
Permission is granted for the noncommercial reproduction of the complete
work for educational or research purposes. USENIX acknowledges all
trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.
- To become a USENIX Member, please see our Membership Information.