A Study on Fast Patching Method for Video-on-Demand Service

Abstract

광대역 네트워크가 발전함에 따라 주문형비디오가 새로운 형태의 방송서비스로 주목받고 있다. 이에 따라 다양한 대역폭 효율적인 주문형비디오시스템이 제안되었고 이러한 시스템들은 크게 배칭 기법과 패칭 기법으로분류할 수 있다. 본 논문에서 제안된 기법은 패칭 방식을 기본으로 하되,배칭 기법 중 하나인 패스트 브로드캐스팅 기법을 스태거드 인터벌 부분에적용하여 전송하는 것에 그 특징이 있다. 패스트 패칭 기법은 대역폭 효율측면에서 여타 JAS, SBB 기법에 비하여 더 좋은 성능을 보여주고 있다.대역폭이 증가함에 따라 이들 기법은 사용자의 대기 시간이 선형적으로감소하는데 반해, 제안된 기법은 지수적으로 감소하는 형태를 띠고 있다.100분짜리 영화를 10개의 채널로 전송한다고 가정할 때, JAS, SBB 기법은각각 12.9분, 3.3분의 최대 대기 시간이 예상되지만, 제안된 기법은 불과0.6분의 대기 시간 만으로도 영화의 원활한 재생을 가능하게 한다. 그리고제안된 기법은 패칭 기법의 특징인 낮은 시스템 복잡도와 배칭 기법의특징인 짧은 사용자 대기 시간의 두 이점을 모두 가지고 있다.; With growing of broadband networks, Video-on-Demand (VoD) is being attracted attentions as a new type of broadcasting service. Therefore, various broadcasting schemes have been proposed for more bandwidth-efficient VoD systems. Broadcasting schemes consist of batching schemes and patching schemes. Proposed scheme is one of the patching schemes and using Fast Broadcasting scheme for data patching of staggered interval parts of video data. A Fast Patching (FP) scheme shows better performance in bandwidth-efficiency than the other patching schemes: JAS (Joint-and-Stream) and SBB (Stream Bundling Broadcasting). As growing the bandwidth per video, users’ waiting time of the other patching schemes decrease linearly, but that of the FP scheme decreases exponentially. And the proposed scheme has two advantages: One is a similar complexity level to simple complexity of the patching schemes and another is a comparable level to short users’ waiting time of the batching schemes.