An Adaptive Block Management Scheme Using On-Line Detection of Block Reference Patterns

Recent research has shown that near optimal performance can be achieved by adaptive block replacement policies that use user-level hints regarding the block reference pattern. However, obtaining user-level hints requires considerable effort from users making it difficult to apply adaptive replacement policies to diverse kinds of applications. We propose a new adaptive block management scheme that we call DEAR (DEtection based Adaptive Replacement) which makes on-line detections of block reference patterns of applications using Decision Trees without user intervention. Based on the detected reference pattern, DEAR applies an appropriate replacement policy to each application. This scheme is suitable for buffer management in systems such as multimedia servers where data reference patterns of applications may be diverse. Results from trace driven simulations show that the DEAR scheme can detect the reference patterns of applications and reduce the miss ratio up to 15 percentage points compared to the LRU policy.