Dynamic Scheme Transition for On-Demand Video Streaming Adaptable to Variable Client Request Rate

다양한 클라이언트 요청율에 적용가능한 주문형 비디오 스트리밍을 위한 동적 스킴 트랜지션 기법

  • 김현주 (서울대학교 컴퓨터공학과) ;
  • 염현영 (서울대학교 컴퓨터공학과)
  • Published : 2006.06.01

Abstract

To provide on-demand video streaming services through the network, video objects with both high and low client request rates should be served efficiently. In this paper, we propose a dynamic on-demand streaming approach for providing services efficiently regardless of the client request rate. This approach can maintain QoS by transitioning the service scheme according to the request rate. The server provides services by the Heuristic broadcasting approach when the client request rate is low and by Striping broadcast, one of many Periodic broadcast approaches, when the client request rate is high. The server knows the variations of client request rates by the number of service channels and decides the transition to more efficient service schemes on its own. We simulated this scheme transition with various client request intervals and traces from a company providing streaming services. The results show that the performance of our approach is reasonable.

네트워크를 통한 주문형 비디오 스트리밍 서비스를 제공하기 위해서는 클라이언트의 서비스 요청이 많은 비디오 뿐만 아니라 서비스 요청이 적은 비디오에 대한 서비스도 효율적으로 제공할 수 있어야 한다. 본 논문에서는 클라이언트의 다양한 서비스 요청율에 대해 동적으로 서비스 스킴을 변환시켜가면서 클라이언트의 QoS를 비슷한 수준으로 유지시키고 효율적으로 서비스를 제공할 수 있도록 하는 동적 비디오 스트리밍 기법을 제안한다. 클라이언트의 서비스 요청이 적을 때는 휴리스틱 기법에 의해 서비스를 제공하고 서비스 요청이 많을 때는 주기적 방송(Periodic Broadcasting)기법 중 Striping Broadcast를 사용하여 서비스를 제공한다. 서버는 사용하는 채널 수로 클라이언트 요청율의 변화를 감지하며 이에 따라 더 효율적인 기법으로 서비스 스킴을 전환한다. 이 같은 스킴 트랜지션(scheme transition)에 대해 서비스 요청율을 변화시킨 것과 현재 스트리밍 서비스를 제공하고 있는 업체에서 얻은 트레이스를 통해 시뮬레이션을 수행하였으며 합당한 수준의 성능이 나옴을 확인할 수 있었다.

Keywords

References

  1. Sheu, S., W. Tavanapong, and K. A. Hua, 'A Video Broadcasting System,' Tech. Rep. TR-03-03, Department of Computer Science, Iowa State Univ., 2003
  2. Li-Shen Juhn and Li-Ming Tseng, 'Harmonic Broadcasting for Video-on-Demand service,' in IEEE Transactions on Broadcasting, vol. 43, no. 3, 100-105, Sept., 1997 https://doi.org/10.1109/11.632927
  3. Li-Shen Juhn and Li-Ming Tseng, 'Fast data Broadcasting and Receiving Scheme for Popular Video service,' in IEEE Transactions on Broadcasting, vol. 44, no. 1, 100-105, March, 1998 https://doi.org/10.1109/11.713059
  4. Paris, J.-F., Carter, S.W., and Long, D.E., 'A Hybrid Broadcasting Protocol for Video on Demand,' in Proceedings, Computing and networking Conference, San Jose, CA, 317-326, Jan, 1999
  5. K. A. Hua and S. Sheu, 'Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems,' in Proc of SIGCOMM, 89-100, Sept., 1997 https://doi.org/10.1145/263105.263144
  6. Z.-Y. Yang, 'The Telepresentation System over Internet with Late-comers Support,' Ph.D. dissertation, Nat'l Central Univ., Taiwan, R.O., C., 2000
  7. Yu-Chee Tseng, Chi-Ming Hsieh, Ming-Hour Yang, Wen-Hwa Liao, and Jang-Ping Sheu, 'Data Broadcasting and Seamless Channel Transition for Highly Demanded Videos,' in IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 727-736, March, 2000 https://doi.org/10.1109/INFCOM.2000.832247
  8. Yu-Chee Tseng, Yu-Chi Chueh, and Sheu, J.-P., 'Seamless channel Transition for the Staircase Video Broadcasting Scheme,' in IEEE/ACM Transactions on networking, vol. 12, no. 3, 559-571, June, 2004 https://doi.org/10.1109/TNET.2004.828965
  9. Wei-De Chien, Yuan-Shiang Yeh, and Jia-Shung Wang, 'Practical channel Transition for Near-VOD services,' in Proc of IEEE International Conference on Multimedia and Expo, 1843-1846, June, 2004
  10. Carter, S.R., Paris, J.-F., Mohan, S., and Long, D.D.E., 'A Dynamic Heuristic Broadcasting Protocol for Video-on-Demand,' in Proc of International Conference on Distributed Computing Systems, 657-664, April, 2001 https://doi.org/10.1109/ICDSC.2001.918996
  11. http://www.cdnetworks.co.kr