A Buffer Replacement Algorithm utilizing Future Reference Sequences
Jeong-Gook Koh, Gil-Yong Kim · Journal of Electrical Engineering and Information Science · 1998
The timeliness requirement of continuous media data calls for efficient buffer management and disk access scheme for storage systems. Despite the development of efficient storage and retrieval strategies, storage systems are likely to make a bottleneck, thereby limiting the number of concurrent sessions supportable to a continuous media storage system. However, one can more effectively utilize buffer space by allowing for buffer resident CM data reused whenever possible by exploiting future referencing behavior of CM data. In this paper, 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 future reference sequences. The effectiveness of the proposed algorithm is evaluated through simulation experiments. It is found that the performance improvement of the proposed algorithm is achieved when tested against traditional buffer replacement algorithms. Therefore, if applied to continuous media applications, the proposed algorithm can reduce the response time for lagging users requests and substantially improve I/O performance.