Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Fast Dynamic Broadcasting Scheme For Video-On-Demand Systems

주문형 비디오 시스템을 위한 빠른 동적 방송 기법

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

Abstract

In video-on-demand(VOD) systems, a broadcast-based scheduling mechanism is known to be a very efficient technique for disseminating 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 proposes a new dynamic broadcasting scheduling mechanism, named FDBS (fast dynamic broadcasting scheme), and proves its correctness. This paper also evaluates the performance of FDBS on the basis of a simulation approach. The simulation results indicate that FDBS shows a superior performance over UD, CBHD, and NPB in terms of the average response time with very reasonable bandwidth requirements.

주문형 비디오 시스템에서 방송에 기초한 스케줄링 기법은 방대한 규모의 클라이언트에게 인기 비디오를 전파하기 위한 매우 효율적인 기술로 알려져 있다. 방송 스케줄링 기법의 주된 동기는 그들은 확장성이 매우 좋으며 아주 적당한 수준의 대역폭을 요구한다는 것이다. 본 논문은 FDBS로 명명된 새로운 동적 방송 스케줄링 기법을 제안하고 이 기법의 정확성을 증명한다. 그리고 시뮬레이션 방법을 통하여 FDBS의 성능을 평가한다 성능 평가 결과에 의하면 FDBS는 매우 적당한 수준의 대역폭을 요구하면서도 UD, CBHD, 그리고 NPB 기법보다 평균 응답시간에 있어서 더 우수한 성능을 보인다.

Keywords

References

  1. A. Hu, 'Video-on-Demand Broadcasting Protocols: A Comprehensive Study,' Proc. of INFOCOM 2001, pp.508-517, 2001 https://doi.org/10.1109/INFCOM.2001.916754
  2. 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, 1994 https://doi.org/10.1145/192593.192614
  3. 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
  4. 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, 1998 https://doi.org/10.1145/290747.290771
  5. L. Golubchik, J. C. S. Lui, and R. Muntz, 'Reducing I/O Demand in Video-on-Demand Storage Servers,' Proc. of ACM SIGMETRICS Conf. on Measurement and Modeling of Comp. Syst. pp. 25-36, 1995 https://doi.org/10.1145/223587.223590
  6. C. C. Aggarwal, J. L. Wolf, and P. S. Yu, 'On Optimal Piggyback Merging Policies for Video-On-Demand Systems,' Proc. of ACM SIGMETRICS Conf. on Multimedia Systems, pp. 253-258, 1996 https://doi.org/10.1145/233013.233044
  7. 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
  8. 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
  9. 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
  10. 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, 1998 https://doi.org/10.1007/3-540-49651-3_4
  11. 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, pp. 1110-1122, 1996 https://doi.org/10.1109/49.508282
  12. 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
  13. 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, 1999 https://doi.org/10.1117/12.333820
  14. 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
  15. 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/263109.263144
  16. S. Viswanthan and T. lmielinski, '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
  17. H. Schwetman, 'CSIM Users' Guide for Use with CSIM Revision 16,' Microelectronics and Computer Technology Corporation, 1992
  18. A. M. Law and W. D. Kelton, 'Simulation Modeling & Analysis,' McGraw-Hill, 1991