ASA: an adaptive space allocation algorithm for cache management in multi-level cache hierarchy

Multi-level cache hierarchies are widely used in high-performance storage systems to improve I/O performance. However, traditional cache management algorithms are not suited well for such cache organizations. Recently proposed exclusive caching works well with single or multiple-client, low-correlated workloads, but suffers serious performance degradation with multiple-client, high-correlated workloads. In this paper, we propose a new cache space management algorithm, Adaptive Space Allocation (ASA)7 which implements both exclusive and inclusive caching and manages storage caches by providing optimal inclusive cache space adaptively according to the characteristic of input workloads. Ours results show that ASA increases the cumulative cache hit ratios dramatically for both high and low-correlated workloads.