Advanced Fast-Forward/Backward Algorithm for VOD Server

VOD서버를 위한 개선된 Fast-Forward/Fast-Backward 알고리즘

In this paper, we devise both methods supporting interactive VCR-like functions for MPEG stream and minimizing the storage space. Specifically, we proposed both methods to efficiently stripe MPEG stream into multiple disks, and an access strategy to retrieve the distributed streams over the disks. To accurately locate the streams to be referred to, we introduce a table indexing the location. When client request Fast Forward(FF)/Fast Backward(FB), VOD(Video on Demand) server refer to this index table supporting FF/FB functions. Experimental result shows that the proposed method can reduce the additional storage space needed when VOD server services FF/FB functions.

본 논문에서는 MPEG 스트림에 대하여 VCR과 같은 기능을 제공하고 저장 공간을 최소화하는 알고리즘을 제안하였다. 특히 MPEG 스트림을 여러 개의 디스크에 효과적으로 스트라이핑 하는 방법과 전체 디스크에 걸쳐 분산되어 있는 스트림을 검색하기 위한 접근방안을 제안하였다. 제안된 알고리즘에 대한 실험을 통하여 VOD 서버가 FF/FB기능을 제공하는 경우에 필요한 추가적인 저장 공간을 감소시킬 수 있음을 확인하였다.