Design and Evaluation of a Buffering Patching Technique for VOD Systems

주문형 비디오 시스템을 위한 버퍼링 패칭 기법의 설계 및 평가

  • 하숙정 (경북대학교 전자전기컴퓨터학부) ;
  • 배인한 (대구가톨릭대학교 컴퓨터정보통신공학부)
  • Published : 2003.10.01

Abstract

Video on Demand(VOD) services cause high resource consumption in a video seuer, because multimedia are characterized by continuous playback, a high bandwidth requirement, and long playback duration. Patching has been proposed to save the network I/O bandwidth of a video server. To achieve true VOD, patching uses multicasting to share video streams, thereby providing immediate VOD services to users without any service latency. A communication channel is used to either multicast the entire video as a regular channel or multicast only the leading portion of a video as a Patching channel. This paper Proposes a buffering patching technique that divides regular channels, as used in patching, into sub-regular channels and regular channels to shorten the holding time of the channels. In the proposed technique, the last portion of video data, corresponding to the size of the buffering window, is not transferred by sub-regular channels, but rather downloaded and buffered in the user buffer from the latest regular channel. When simulations were performed to compare the performance of the proposed technique with that of conventional patching, the results indicated that the proposed technique was superior in terms of the defection rate, average service latency, and fairness, although the amount of video data buffered at each user station was higher than that with patching.

VOD 서비스는 멀티미디어의 특성인 높은 대역폭과 긴 재생시간으로 인해 비디오 서버의 네트워크 자원 소비가 많다. 비디오 서버의 네트워크 입출력 대역폭을 절약하기 위해 패칭이 제안되었다. 패칭은 True VOD를 실현하기 위해 멀티캐스트를 사용하여 비디오 스트림을 공유하고, 사용자에게 서비스지연 없이 즉시 VOD 서비스를 제공한다. 패칭에서 통신 채널은 정규 채널로서 하나의 비디오 전체를 멀티캐스트하기 위해 또는 패칭 채널로서 비디오의 앞부분만을 멀티캐스트하기 위해 사용된다. 본 논문에서는 패칭에서 사용되는 정규 채널의 사용 시간을 단축시키기 위해 부정규 채널과 정규 채널로 구분하는 버퍼링 패칭 기법을 제안한다. 제안하는 기법에서 부정규 채널은 정규 채널과 달리 비디오의 전체 데이타중에서 버퍼링 윈도우에 해당하는 비디오의 끝 부분을 전송하지 않으며, 이 비디오의 끝 부분은 최근의 정규 채널로부터 다운로드 되어 사용자 버퍼에 저장된다. 제안하는 기법의 성능을 패칭과 비교하기 위해 시뮬레이션을 수행하였으며 시뮬레이션 결과 제안한 기법이 사용자 스테이션에서 버퍼링 되는 비디오 데이터의 양은 패칭보다 많지만, 이탈율, 평균 서비스 지연시간, 공평성에 있어서 패칭보다 우수함을 보여주었다.

Keywords

References

  1. Jani Huoponen and Thorsten Wagner, 'Video on Demand A Survey,' telecommunication Networks Project, 1, http://fiddle.vise.vt.edu/courses/ee49841 ProjectsI996/huoponen_wagner/huoponen_wagner.html, 1996
  2. K. Hua, Y. Cai, and S. Sheu, 'Patching: A Multicast Technique for True Video-an-Demand Services.' In Proc. ACM Multimedia, pp. 191-200. 1998 https://doi.org/10.1145/290747.290771
  3. Y. Cai, K. Hua, and K. ve. 'Optimizing Patching Performance,' In Proc. SPIE/ACM Conference on Multimedia Computing and Networking, pp. 204215, 1999 https://doi.org/10.1117/12.333810
  4. A. Dan, D. Sitaram, and P. Shahabuddin, 'Scheduling Polices for an On-Demand Video Server with Batching,' In Proc. of the 2nd ACM Multimedia Conference. pp. 25-32. 1994 https://doi.org/10.1145/192593.192614
  5. C. C. Aggarwal, J. L. Wolf, and P. S. Yu, 'On Optimal Piggyback Merging Policies for VideoOn-Demand Systems.' In Proc. 1996 ACM SIGM-ETRICS Conf. on Measurement and Modeling qf Computer Systems, pp. 200-209. 1996 https://doi.org/10.1145/233013.233044
  6. L. Golubchik, J. Lui, and R. Muntz, 'Adaptive Piggybacking: Anival Technique for Data Sharing in Video-on-Demand Service.' ACM Multimeda Systems, Vol.4, No.3, pp.140-155, 1996 https://doi.org/10.1007/s005300050019
  7. A.Chervenak, D. Patterson, and R. Katz, 'Choosing the Best Storage System for Video Service,' In Proc. of ACM Multimedia 95, pp. 109-119, Aug. 1995 https://doi.org/10.1145/217279.215256
  8. Christer Samuelesson, 'Relating Turing's Formula and Zipf's Law,' Proceedings of the Fourth Workshop on Very Large Corpora, 1996
  9. Proceedings of the Fourth Workshop on Very Large Corpora Relating Turing's Formula and Zipf's Law Christer Samuelesson