한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

주문형 멀티미디어 서비스를 위한 대역폭 효율적인 하모닉 스태거드 전송 기술

Bandwidth Efficient Harmonic Staggered Broadcasting Method for Multimedia on-Demand Services

  • 김홍익 (한양대학교 전자통신전파공학과대학원 응용통신연구실) ;
  • 박승권 (한양대학교 전자전기컴퓨터공학부)
  • 발행 : 2006.12.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

일정한 대역폭 내에서 시청자의 대기시간과 요구되는 버퍼의량을 줄이는 것은 주문형 비디오(VoD) 서비스 시스템 설계에서 중요한 요소였다. 하지만 기존의 제안된 많은 주문형 비디오 방법들의 높은 복잡도가 구현을 어렵게 하기 때문에, 최근에는 이와 더불어 주군형 비디오 방법의 복잡도를 줄이는 것도 중요한 요소로 간주되고 있다. 본 논문에서는 대역폭의 효율성도 높이면서 기존의 주문형 비디오 방법들의 복잡성을 크게 줄인 하모닉 스태거드 전송 (Harmonic Staggered Broadcasting) 방식을 제안한다. 논문에서 제안하는 하모닉 스태거드 전송 방식은 하모닉 전송 (Harmonic Broadcasting) 방식의 높은 대역폭 효율과 스태거드 전송 (Staggered Broadcasting) 방식의 간단한 구조적 특징을 한꺼번에 가지고 있는 매우 실용적인 주문형 비디오 방법이다. 모의실험 결과 제안된 방식은 시청자 최대 대기시간이 기존 대역폭 효율이 가장 우수한 하모닉 전송 방식과 거의 일치하고, 시청자 최대 버퍼 요구량은 비디오 분할 계수가 5일 때 비디오 데이터의 25% 정도로 매우 낮게 나타났다. 또한 주문형 비디오 방식의 복잡성도 함께 줄일 수 있었다. 본 논문은 하모닉 스태거드 전송 방식의 서버와 클라이언트 동작과정, 성능 모델, 모의실험을 통하여 제안된 방식의 높은 효율성과 실용성을 제시한다.

In providing video-on-demand (VoD) services to a number of clients through networks, the bandwidth requirements of video transmission restrict VoD services. For this reason, many significant broadcasting-based VoD schemes have been proposed to efficiently support services. However, the broadcasting-based VoD schemes approach needs frequency channel hopping, using many channels at the same time and managing many segments of a video. These make it difficult to implement. In this paper, we propose a Harmonic Staggered broadcasting scheme which has a simple structure and substantially improved VoD efficiency. The numerical results demonstrate that the viewer's waiting time of the Harmonic Staggered broadcasting scheme is close to the harmonic broadcasting scheme and the maximum buffer requirements of this can be adapted for demanding rate by adjusting the short front part of a video sizes.

키워드

참고문헌

  1. Yu-Chee Tseng, Ming-Hour Yang, Ori-He Chang, 'A recursive frequency-splitting scheme for broadcasting hot videos in VoD service', IEEE Transactions on Corrnmmications, vol.50, pp.1348 -1355, Aug. 2002 https://doi.org/10.1109/TCOMM.2002.801466
  2. S. Viswanathan and T. Imielinski., 'Pyramid Broadcasting for video on dermnd service', In IEEE Multimedia Computing and Networking Conference, vol.2417, San Jose, California, pp 66-77, 1995
  3. Li-Shen Julm, Li-Ming Tseng, 'FIN data broadeasing and receiving scheme for popular video service', IEEE Transactions on Broodcasting, Vol.44, pp.100 -105, Mar. 1998 https://doi.org/10.1109/11.713059
  4. L .S. Julm and L M Tseng, 'Harrrrnic bmadcasting for video-on-demand service', IEEE Trans. Broadcast., vol.43, no.3, pp.268 -271, Sep. 1997 https://doi.org/10.1109/11.632927
  5. L .S. Julm and L. M Tseng, 'Enhanced hannonic data broadcasting and receiving scheme for popular video service', IEEE Trans. Consmner Electron., vol.44, pp.343 -346, Mar. 1998 https://doi.org/10.1109/30.681948
  6. L. S. Juhn and L. M Tseng, 'Staircase data broadcasting and receiving scheme for hot video service', IEEE Trans. Consmner Electron., vol.43, no.4, pp.1110 -1117, Nov. 1997 https://doi.org/10.1109/30.642378
  7. S. Viswanathan and T. Imielirski, 'Metrup:llitan area video-on demand service using pyramid broadcasting', IEEE Multimedia Syst., vol. 4, pp. 197 -208, 1996 https://doi.org/10.1007/s005300050023
  8. C. C. Aggarwal, J. L.Wolf, and P. S. Yu, 'A permutation-based pyramid broadcasting scheme for video-on-demand system', Proc. IEEE Int. Conf. Multimedia Computing and Systems, Jun. 1996
  9. Kien. A Hua and Simon. Sheu 'Skyscraper Broadcasting: a new broadcasting scheme for rnetmpolitan video-on-demand systems', In SIGCOMM 97, Cannes, France, Sept., pp. 89-100, 1997
  10. H K Sui, H Kim, and K. Chon, 'Ahybrid pagoda broadcasting protocol with partial preloading', in Proc. Int. Conf. Multimedia and Expo 2003 (lCME'03), 2003
  11. Wei-De Chien, Yuan-Shiang Yeh, and Jia-Shung Wang, 'Practical Channel Transition for Near-VOD Services', IEEE Transactions on Broadcasting, Vol.51, No.3, pp.360-365, September, 2005 https://doi.org/10.1109/TBC.2005.852251
  12. J. F. Paris, S. W. Carter, and D. D. E Long, A hybrid broacasting protocol fof video on demand', in Proc. 1999 Multimedia Computing and Networking Cont., Jan, 1999
  13. J. F. Paris, 'A simple low-bandwidth broadcasting protocol for video-on-demand', in Proc. 8th Int. Coot. Computer Communications and Networks, Oct. 1999
  14. K C. A1meroth and M H Ammar, 'The use of multicast delivery to provide a scalable and interactive video-on-demand service', IEEE Journal on Selected Area in Communications, 14(5),1110-22 Aug 1996 https://doi.org/10.1109/49.508282
  15. Z-Y. Yang, L-S. Julm, and L-M Tseng,'On optimal broadcasting scheme for popular video service', IEEE Trans. Broadcasting, vol.45, pp. 318-322, Sept. 1999 https://doi.org/10.1109/11.796274
  16. A. Dan, D. Sitaram, and P. Shahabuddin. 'Scheduling Policies for an On-demand Video Server with Batching. In Proc. of ACM Multimedia, pp. 15-23, Oct. 1994