Batching delivery for VCR-like functions in video-on-demand service system

주문형 비디오 서비스 시스템에서 VCR 기능을 위한 Batching 전송

  • 박호균 (신흥전문대학 전자계산과) ;
  • 유황빈 (광운대학교 전자계산학과)
  • Published : 1997.12.01

Abstract

Video-On-Demand system provides electronic video rental services from remote video servers on a broadband communication networks. Most of proposed VOD systems are typically designed for one-to-one conncetion between a user and video server. Therefore, video server stream services to customers individually by allocating a dedicated transmission channel and a set of video server resources for each customer. However, it is inefficiency and wxpensive way when server support multiple users who access the same video stream with a dedicated video channel. Therefore, to achieve cost-effectiveness, batching have studied method that uses multicast communication to simultaneously service all users requesting the same video with a single video with a single video stream. However, the application of the multicast communication by batching detract from the VCR-like function and on-demand nature of the system. In this paepr, we propose a scheme that can support an interactive VCR for all user requesting the same video stream with batching. To reduce a server I/O and network bandwidth requirement, dynamic buffer is allocated to access node which has variable playout poit. Consequently, it makes possible interactive VCR operation as if customer uses true VOD system. Also, this scheme can just deliver a multicast stream without delay after an initial request or VCR action occurred. The policy can guarantee acceptable services to number of users at minimum cost.

주문형 비디오(Video-On-Demand) 시스템은 광대역 통신 네트워크를 통하여 사용자가 원하는 영화를 융통성있게 제공하는 전자 비디오 대여 시스템이다. 대부분의 제안된 VOD 시스템은 사용자와 비디오 서버 간에 일대일 연결로 설계되어 있어 하나의 비디오 서버 스트림을 전용 전송 채널로 각 사용자에게 개별적으로 서비스되었다. 그러나 동일한 비디오 스트림을 엑세스하는 다수의 사용자에게 개별적으로 전용 전송 채널로 서비스를 하는 것은 매우 비효율적이며 비용의 낭비를 초래한다. 따라서, 비용 효율성을 얻기 위하여, 동일한 비디오 스트림을 요구하는 다수의 사용자에게 멀티캐스트 기능을 이용하여 하나의 스트림으로 전송하는 batching 기법이 연구되었다. 그러나, batching에 의한 멀티캐스트의 사용은 오히려 VCR 기능의 특성과 on-demand 특성을 저하시키는 단점을 가지고 있다. 본 논문에서는 서버에 대한 I/O와 네트워크 대역폭을 감소시키기 위하여 가입자 인접 부근인 엑세스 노드에 가변 playout point를 갖는 동적 버퍼를 두어 동일한 비디오 스트림을 요구하는 사용자들을 batching으로 전송하는 기법을 제안하였다. 따라서, 사용자당 비디오 전송 비용을 감소시켰으며, 사용자들이 true VOD를 사용하는 것과 마찬가지로 대화형 VCR 명령을 가능하게 하였다. 또한, 초기 요구나 VCR 기능이 수행된 후에도 어떠한 batching지연이 없이 바로 멀티캐스트 비디오 스트림을 전송할 수 있었으며, 소수의 서버 용량으로 많은 사용자들에게 서비스하여 시스템의 성능을 향상시킬 수 있었다.

Keywords

References

  1. Proc. of IEEE Globecom v.1 Video On Demand:Is It Feasible? W. D. Sincoskie
  2. IEEE Journal on Selected Areas in Communications The use of Multicast Delivery to Provide a Scalable and Interactive Video-On-Demand Service K. Almeroth;M. Ammar
  3. ICC On the Performance of a Multicast Delivery Video-On-Demand Service with Discontinuous VCR Actions K. Almeroth;M. Ammar
  4. ACM Multimedia '94 Scheduling policies for an On-Demand Video Server with Batching A. Dan;D. Sitaram;P. Shahabuddin
  5. IEEE Multimedia Prospecs for Interactive Video-On-Demand T. Little;D. Venkatesh
  6. Infocom '97 Long Term Resource Allocation in Video Delivery Systems K. Almeroth;M. Ammar
  7. IEEE Proc. of Multimedia '96 Disk Striping and Block Replication Algorithms for Video File Servers R. Flynn;W. Tetzlaff
  8. IEEE Journal on Selected Areas in Communications Performance Model of Interactive Video-on-Demand Systems V. Li;W. Liao;X. Qiu;E. Wong
  9. User's Guide:CSIM18 Simulation Engine (C Version)
  10. Proc. of ICOIN-12 Multicast Delivery for Interactive Video-On-Demand Service H. K. Park;H. B. Ryou