참조 시간 간격 정보를 활용하는 버퍼 교체 알고리즘

A Buffer Replacement Algorithm utilizing Reference Interval Information

대규모 저장 공간과 실시간 특성이 요구되는 연속 매체 저장 시스템에서 입출력 장치는 성능 개선이 필요하다. 본 논문에서는 입출력 성능을 개선하기 위해 디스크 입출력 회수를 감소시키는 버퍼 공유 기법을 활용하였다. 또한, 연속 매체 데이터에 대한 요구를 예측하기 위해 연속 매체 스트림들의 참조 계획을 이용하여 데이터 공유를 증진시켰다. 본 논문에서는 동일 데이터를 요청하는 후속 사용자들이 버퍼를 효율적으로 공유케 하는 버퍼 공유 기법을 제안하였다. 제안된 알고리즘은 데이터 블록들에 대한 참조 시간 간격 정보를 활용하여 버퍼 들을 관리한다. 제안된 알고리즘의 유효성을 검증하기 위해 시뮬레이션을 수행하였으며, 기존 버퍼 교체 알고리즘들에 비해 성능 개선 효과가 확인되었다.

To support large storage capacity and real-time characteristics of continuous media storage systems, we need to improve the performance of disk I/O subsystems. To improve the performance, we exploited buffer sharing scheme that reduces the number of disk I/Os. We utilized the advance knowledge of continuous media streams that is used to anticipate data demands, and so Promoting the sharing of blocks in buffers. In this paper, we proposed a buffer replacement algorithm that enables subsequent users requesting the same data to share buffer efficiently. The proposed algorithm manages buffers by utilizing reference interval information of blocks. In order to verify validity of the proposed algorithm, we accomplished simulation experiments and showed the results of performance improvements compared to traditional buffer replacement algorithms.