주문형 비디오 서버에서 편기된 사용자 요구를 처리하기 위한 연속 매체 캐싱 전략

최근의 디스크의 성능 개선과 메모리 용량 확장에 따라 주문형 비디오 서버 (video on demand:VOD)의 개발이 많이 추진되고 있다. 실시간 제약 (real time constraint) 을 가지는 비디오 데이터는 각 스트림 (stream) 마다 시간에 따라서 자원 요구량 (resource bandwidth) 이 변화는 특징을 가진다. 이는 디스크에 과중한 부하를 가해서 스트림이 끊어지는 흔들림(jitter) 현상이 발생할 수 있다. 이런 문제를 해결하기 위해서 버퍼링이 필요하다. 또한, 버퍼링 되어있는 스트림을 제사용하여 디스크 입출력 횟수를 줄이기 위한 캐싱 정책이 많이 연구되고 있다. 캐싱 정책의 효율은 서비스 수요 분포에 따라서 스트림을 위한 디스크 접근 (disk access) 과 버퍼 블록 교체 정책을 조절함으로써 결정된다. 즉, 사용자의 서비스 요구가 자주 발생하는 핫 비디오 (hot video) 와 드물게 발생하는 쿨 비디오 (cool video) 에 따라서 캐싱의 버퍼 교체 정책의 요구 조건이 바뀌게 된다. 현재까지 제안된 캐싱 전략은 모든 비디오에 대해 같은 크기의 메모리 블록을 할당함으로써, 핫 비디오 데이터의 캐싱 적중률을 떨어뜨리고 나아가 전체 캐싱 성능을 떨어뜨리고 있다. 본 논문에서는 서비스 수요 분포에 따라 효율적인 캐싱 관리를 하여 전체 시스템 캐싱 적중률을 높이는 캐싱 전략을 제안하고, 이를 이용하여 성능을 비교, 분석하였다.