Design and performance evaluation of a buffer replacement algorithm utilizing reference interval information
Jeong-Gook Koh, Gil-Yong Kim · Proceedings. 24th EUROMICRO Conference (Cat. No.98EX204) · 2002
To support large storage capacity and fulfill real time characteristics of continuous media storage systems, we need to improve the performance of disk I/O subsystems. To improve the performance, we exploit a data sharing scheme that reduces the number of disk I/Os. We utilize the advance knowledge of continuous media streams that is used to anticipate block demands, and so promoting the sharing of blocks in buffers. We propose a buffer replacement algorithm that enables subsequent users requesting the same data to share data efficiently. The proposed algorithm manages buffers by utilizing reference interval information. In order to verify validity of the proposed algorithm, we accomplish simulation experiments and show the results of performance improvements compared to the traditional buffer replacement algorithms.