Data cache management using frequency-based replacement
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Differentiated Caching Services; A Control-Theoretical Approach
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Second-Level Buffer Cache Management
IEEE Transactions on Parallel and Distributed Systems
TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
ARC: a self-tuning, low overhead replacement cache
FAST'03 Proceedings of the 2nd USENIX conference on File and storage technologies
| Hi-index | 0.00 |
SAN-level buffer cache is an important factor in improving the efficiency of the storage area network (SAN). In this paper, we analyzed the SAN-level access pattern characterization, and designed a new hot spot selection algorithm called maximal access times and oldest access first select (MOFS) and minimal access times and oldest access first eliminate (MOFE) for SAN-level buffer cache. The line size for the hot spot is larger than the line size implemented in disk array caches. The algorithm calls in the block with the highest number of access times and oldest access to SAN-level buffer cache, and eliminates the block with the minimal access times and oldest access from the accessed block list. The algorithm uses the self-adapt mechanism to change the parameter’s algorithm value dynamically. We implemented a virtual address switch in the SAN virtualization system to collect the access request information. Base on this we implemented the hot spot selection algorithm to select a block and send it to the SAN-level buffer cache. Lastly we evaluated the MOFS and MOFE algorithm and proved that this algorithm realizes a low call in ratio and high hit ratios in the SAN-level buffer cache and the self-adapt mechanism makes the MOFS and MOFE work efficiently with different types of workloads.