Abstract
The patching technique has been used for removing initial waiting time of NVOD. The technique was applicable only to time segmented NVOD services. However, data segmented NVOD methods have been known to have less initial waiting time or use less server's bandwidths than the time segmented NVODs. Therefore, we expect that if patching is applied to a data segmented NVOD, a more efficient NVOD service will be possible. But there has not been such approach. In this paper, we propose a new VOD scheduling algorithm that combines the patching technique with a data segmented NVOD, thus it uses less server's bandwidths and removes initial waiting time, hence makes a true VOD service possible. The proposed technique also absorbs the storage overhead necessary for client buffering incurred by patching into the data segmentation policy of the NVOD scheduling, hence does not need any extra overhead of the client's resource. Therefore, it is also applicable to the case that the client has resource limits.
NVOD의 초기 대기시간을 없애는 방법으로 패칭이라는 방법이 있었다. 그 방법은 시간 분할의 NVOD 서비스에만 적용이 가능하였다. 그러나 데이터 분할의 NVOD 방식이 시간 분할의 NVOD 보다 대기 시간이 작거나 서버의 대역폭을 적게 사용하는 것으로 알려져 있어서, 패칭을 데이터 분할의 NVOD에 적용하면 보다 효율적인 서비스가 가능할 것이라 예상된다. 그러나 그러한 시도는 아직 없었다. 본 논문에서는 데이터 분할 NVOD에 패칭을 결합하여 시간분할 보다 더 적은 대역폭을 사용하면서 초기 대기시간을 없게 하여 참 VOD 서비스가 가능한 새로운 VOD 스케쥴링 알고리즘을 제안한다. 제안된 방식은 또한 패칭에 의 한 클라이언트의 버퍼링에 필요한 스토리지 부담 요소를 NVOD 스케줄링의 데이터 분할 정책에 흡수해 클라이언트 자원의 추가 부담 없이 참 VOD 서비스가 가능하도록 해 클라이언트의 자원 제약이 있는 경우에도 적용 가능하다.
