The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Fast Universal Video Distribution Protocol For Video-On-Demand Systems

주문형 비디오 시스템을 위한 빠른 광범위한 비디오 배포 기법

  • 권혁민 (세명대학교 소프트웨어학과)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The performance of video-on-demand(VOD) systems is known to be mainly dependent on a scheduling mechanism which they employ. Broadcast-based scheduling schemes have attracted a lot of attention as an efficient way of distributing popular videos to very large client populations. The main motivations of broadcasting scheduling mechanisms are that they scale up extremely well and they have very modest bandwidth requirements. This paper studies this issue and proposes a new broadcasting scheduling mechanism, named fast universal video dis-tribution(FUVD). FUVD scheme dynamically constructs a video broadcasting schedule in response to client requests, and broadcasts video seg-ments according to this schedule. This paper also evaluates the performance of FUVD on the basis of a simulation approach. The simulation results indicate that FUVD protocol shows a superior performance over UD, CBHD, and NPB in terms of the average response time.

주문형 비디오 시스템의 성능은 그들이 채택하고 있는 스케줄링 기법에 의해 크게 영향을 받는다고 알려져 있다. 방송에 기초한 스케줄링 기법은 방대한 규모의 클라이언트에게 인기 비디오를 배포하기 위한 효과적인 기술로서 큰 관심을 끌고 있다. 방송 스케줄링 기법의 주된 동기는 그들은 확장성이 매우 좋으며 아주 적당한 수준의 대역폭을 요구한다는 것이다. 본 논문은 이 주제를 연구하여 FUVD로 명명된 새로운 방송 스케줄링 기법을 제안한다. FUVD 기법은 사용자의 요청에 응답하여 동적으로 비디오 방송 스케줄을 구성하고 이 스케줄에 따라 비디오 세그먼트를 방송한다. 본 논문은 시뮬레이션 방법을 통하여 FUVD 기법의 성능을 평가한다. 시뮬레이션 결과에 의하면 FUVD 기법은 UD, CBHD, 그리고 NPB 기법보다 평균 응답시간에 있어서 더 우수한 성능을 보인다.

Keywords

References

  1. A. Hu, 'Video-an-Demand Broadcasting Protocols : A Comprehensive Study,' Proc. of INFOCOM 2001, Anchorage, AK, pp.508-517, 2001
  2. Q. Zhang and J.-F. Paris, 'A Channel-Based Heuristic Distribution Protocol for Video-on-Demand,' Proc. of 2002 IEEE Int. Conf. on Multimedia and Expo, Vol,1, pp.245-248, Lausanne, Switzerland, 2002 https://doi.org/10.1109/ICME.2002.1035764
  3. J.-F. Paris, S. W. Carter and D. D. E. Long, 'A Universal Distribution Protocol for Video-on-Demand,' Proc. of Int. Conf. on Multimedia and Expo, Vol,1 pp.49-52, New York, NY, 2000 https://doi.org/10.1109/ICME.2000.869543
  4. S. R. Carter, J.-F. Paris, S. Mohan and D. D. E. Long, 'A Dynamic Heuristic Broadcasting Protocol for Video-on-Demand,' Proc. of Int. Conf. on Distributed Computing Systems, pp.657-664, Mesa, AZ, 2001 https://doi.org/10.1109/ICDSC.2001.918996
  5. K. A. Hua, Y. Cai and S. Sheu, 'Patching : A Multicast Technique for True Video-on-Demand Services,' Proc. of ACM Multimedia 98, pp.191-200, Bristol, United Kingdom, 1998
  6. A. Dan, D. Sitaram and P. Shahabuddin, 'Scheduling policies for an on-demand video server with batching,' Proc. of ACM Multimedia 94, pp.15-23, San Francisco, CA, 1994 https://doi.org/10.1145/192593.192614
  7. C. C. Aggarwal, J. L. Wolf and P. S. Yu, 'The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems,' IEEE Trans. on Comp. Vol.50, No.2, pp. 97-110, 2001 https://doi.org/10.1109/12.908987
  8. L. Golubchik, J. C. S. Lui and R. Muntz, 'Reducing I/O Demand in Video-On-Demand Storage Servers, Proc. ACM SIGMETRICS Conf. on Measurement and modeling of comp. syst, pp.25-36, Ottawa, Canada, 1995 https://doi.org/10.1145/223587.223590
  9. C. C. Aggarwal, J. L. Wolf and P. S. Yu, 'On Optimal Piggyback Merging Policies for Video-On-Demand Systems,' Proc. of ACM SIGMETRICS Com. on Multimedia Systems, pp.253-258, Philadelphia, PA, 1996
  10. K. A. Hua and S. Sheu, 'Skyscraper Broadcasting : A New Broadcasting Scheme for Metropolitan Video-On-Demand Systems,' ACM SIGCOMM Comp. Comm. Review, Vol.27, No.4, pp.89-100, 1997 https://doi.org/10.1145/263105.263144
  11. J.-F. Paris, S. W. Carter and D. D. E. Long, 'A Hybrid Broadcasting Protocol for Video on Demand,' Proc. of 1999 Multimedia Computing and Networking Conf., pp.317-326, San Jose, CA, 1999
  12. J.-F. Paris, 'A Simple Low-Bandwidth Broadcasting Protocol for Video-on-Demand,' Proc. of Int. Conf. on Computer Communications and Networks, pp.118-123, Boston-Natick, MA, 1999 https://doi.org/10.1109/ICCCN.1999.805505
  13. S. Viswanthan and T. mielinski, 'Metropolitan Area Video-On-Demand service Using Pyramid Broadcasting,' Multimedia Systems, Vol.4, No.4, pp.197-208, 1996 https://doi.org/10.1007/s005300050023
  14. L. Juhn and L. Tseng, 'Fast Data Broadcasting and Receiving Scheme for Popular Video Service,' IEEE Trans. on Broadcasting, Vol.44, No.1, pp.100-105, 1998 https://doi.org/10.1109/11.713059
  15. D. L. Eager and M. K. Vernon, 'Dynamic Skyscraper Broadcasts for Video-on-Demand,' Proc. of Int. Workshop on Advances in Multimedia Information Systems, pp. 18-32, Istanbul, Turkey, 1998
  16. K. C. Almeroth and M. H. Ammar, 'The Use of Multicast Delivery to Provide a Scalable and Interactive Video-On-Demand Service,' IEEE Journal on Selected Areas in Communications, Vol.14, No.5, 1996
  17. 이주영, 하숙정, 배인한, 'True VOD 시스템을 위한 채널 예약 패칭 방법의 설계 및 평가', 정보처리학회논문지B, 제9-B권 제6호, Dec., 2002
  18. H. Schwetman, 'CSIM Users' Guide for Use with CSIM Revision 16', Microelectronics and Computer Technology Corporation, 1992
  19. A. M. Law and W. D. Kelton, 'Simulation Modeling & Analysis,' McGraw-Hill, 1991