Sciweavers

Share
IWMMDBMS
1998

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

9 years 8 months ago
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 co...
Jongmoo Choi, Sam H. Noh, Sang Lyul Min, Yookun Ch
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 1998
Where IWMMDBMS
Authors Jongmoo Choi, Sam H. Noh, Sang Lyul Min, Yookun Cho
Comments (0)
books