@inproceedings{ef3213f1e23f4cca997d6222c4108cce,
title = "DIG Based Block Replacement Scheme for Efficient Buffer Cache Management",
abstract = "The effectiveness of the buffer cache replacement is critical to the performance of I/O systems. In this paper, we propose the degree of inter-reference gap (DIG) based block replacement scheme that retains merits of least recently used (LRU) such as simple im¬plementation and good cache hit ratio (CHR) for gen¬eral patterns of references, and improves CHR further. In the proposed scheme, cache blocks with low DIGs are distinguished from blocks with high DIGs and the replacement block is selected among high DIGs blocks as done in the low inter-reference recency set (LIRS) scheme. Thus, by having the effect of least frequently used (LFU) based on DIGs, CHR is improved. Trace-driven simulation is employed to verify the superiority of the DIG based scheme and shows that the perfor-mance improves up to about 65.3\% (with an average of 26.6\%) compared to the LRU scheme for the same traces.",
author = "Lee, \{Young Jae\} and Hyunseung Choo and Yoo, \{Seong Moo\}",
note = "Publisher Copyright: {\textcopyright} PDCS 2003. All rights reserved.; 16th International Conference on Parallel and Distributed Computing Systems, PDCS 2003 ; Conference date: 13-08-2003 Through 15-08-2003",
year = "2003",
language = "English",
series = "16th ISCA International Conference on Parallel and Distributed Computing Systems 2003, PDCS 2003",
publisher = "International Society for Computers and Their Applications (ISCA)",
pages = "349--354",
editor = "Seong-Moo Yoo and Youn, \{Hee Yong\}",
booktitle = "16th ISCA International Conference on Parallel and Distributed Computing Systems 2003, PDCS 2003",
}