Hybrid Video on Demand Using Dynamic Channel Allocation

동적인 채널할당을 이용한 결합형 주문형 비디오 서비스

  • 이석원 (한양대학교 전자통신전파공학과대학원) ;
  • 박승권 (한양대학교 전자통신전파공학부)
  • Published : 2005.01.01

Abstract

In designing a video-on-demand (VoD) system, the major challenge may be how to reduce the channels concurrently used maintaining the client's waiting time. For this reason, the various architectures which integrate the multicast streams with the unicast streams were suggested in order to improve channel efficiency in recent years. In combining multicast with unicast, the ways to group the unicast channels together are important so that clients can share the multicast transmission channels. This paper proposes a hybrid video-on-demand system which gathers the unicast channels in new ways and shares multicast transmission channels efficiently by using dynamic channel allocation architecture. The numerical results demonstrate that the proposed architecture in some case achieves performance gain of $551{\%}$ compared to existing architecture. This paper presents procedure of channel release and reuse, performance analysis, and simulation results of the dynamic channel allocation architecture.

주문형 비디오 시스템의 설계에 있어 가장 중요하게 고려되고 있는 것은 사용되는 채널의 수를 일정하게 유지하면서 자입자의 대기시간을 줄이는 방법이다. 이러한 연구의 한 시도로 근래에 실시간 주문형 비디오와 유사주문형 비디오의 장점을 결합하는 결합형 주문형 비디오에 대한 연구가 활발히 이루어지고 있다. 결합형 주문형 비디오에 대한 연구는 결국 어떻게 유니캐스트 채널을 사용하는 사용자들을 그룹화하여 멀티캐스트 채널을 사용하도록 할 것인가에 대한 연구이다. 본 논문에서는 동적인 채널을 이용하여 시청자의 대기시간을 기존의 방식에 비해 효율적으로 줄일 수 있는 결합형 주문형 비디오를 제안하겠다. 모의실험 결과 제안된 방식은 10개의 비디오를 100의 채널을 이용하여 0.5 requests/second의 도착률로 서비스할 경우 Unified Video-on-Demand 비해 $551{\%}$의 성능향상을 보였다. 본 논문은 동적채널 할당을 이용하여 채널을 해제하고 다시 사용하는 과정, 성능 모델, 모의실험을 제시한다.

Keywords

References

  1. D. Deloddere, W. Verbiest, and H. Verhille, 'Interactive video on demand,' IEEE Communication Magazine, vol. 32, pp. 82-88, May 1994
  2. S. Viswanathan and T. Imielinski. 'Pyramid Broadcasting for video on demand service,' In IEEE Multimedia Computing and Networking Conference, Vol. 2417, San Jose, California, pp 66-77, 1995
  3. K. A. Hua and S. Sheu. 'Skyscraper Broadcasting: a new broadcasting scheme for metropolitan video on demand systems,' In SIGCOMM 97, pp. 89-100, Sept.1997
  4. Li-Shen Juhn, Li-Ming Tseng, 'Fast data broadcasting and receiving scheme for popular video service,' IEEE Transactions on Broadcasting, vol. 44, pp. 100-105, Mar. 1998 https://doi.org/10.1109/11.713059
  5. T. C. Chiueh and C. H. Lu, 'A periodic broadcasting approach to video on demand service,' Proc. SPIE, vol. 2615, pp. 162-169, 1996 https://doi.org/10.1117/12.229201
  6. C. C. Aggarwal, J. L. Wolf, and P. S. Yu, 'A permutation-based pyramid broadcasting scheme for video on demand systems,' In Proc. International Conference Multimedia Computing and Systems, pp. 118-126, Jun. 1996
  7. D. L. Eager and M. K. Vernon, 'Dynamic skyscraper broadcasts for video on demand,' MIS'98, Istanbul, Turkey, pp. 18-32, Sep. 1998
  8. L. S. Juhn, L. M. Tseng, 'Harmonic broadcasting for video on demand service,' IEEE Transactions on Broadcasting, vol. 43, pp. 268-271, Sep. 1997 https://doi.org/10.1109/11.632927
  9. J.-F. Paris, S.-W. Carter, and D.-D. Long, 'A low bandwidth broadcasting protocol for video on demand.' MASCOTS' 98, pp 127-132, Jul. 1998
  10. Z. Y. Yang, L. S. Juhn, L. M. Tseng, 'On optimal broadcasting scheme for popular video service,' IEEE Transactions on Broadcasting, vol. 45, pp. 318-322, Sep. 1999 https://doi.org/10.1109/11.796274
  11. K. C. AImeroth 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, pp. 1110-1122, Aug. 1996 https://doi.org/10.1109/49.508282
  12. Sukwon Lee, Kyungjin Seo, Sungkwon Park, 'hnproving Channel Efficiency for Popular Video Service Using Dynamic Channel Broadcasting,' IEICE Transaction on Communications, vol. E87-B, no. 10, pp. 3068-3075, October. 2004
  13. Jack. Y. B. Lee, 'UVoD - A unified architecture for video on demand services,' IEEE communication. letters, vol. 3, no. 9, pp. 277-279, Sept. 1999 https://doi.org/10.1109/4234.784586
  14. Jack. Y. B. Lee, 'On a unified architecture for video-an-demand services,' IEEE Transactions on Multimedia, vol. 4, Issue 1, pp. 38-47, March 2002 https://doi.org/10.1109/6046.985552
  15. W. F. Poon, J. Feng, 'Batching policy for video-an-demand in multicast environment,' Electronics Letters, Vol. 36, pp. 1329 -1330, 20 July 2000 https://doi.org/10.1049/el:20000926
  16. 조진성, 신현식, '큐잉 모델을 이용한 대규모 주문형 비디오 서버의 성능분석', 한국통신학회 논문지, 제23권 제1호, pp 155-161, 1998년 1월
  17. A. O. Allen, Probability, Statistics and Queueing Theory With Computer Science Applications, 2nd ed. New York: Academic, 1990