Journal of Digital Contents Society (디지털콘텐츠학회 논문지)

Digital Contents Society (한국디지털콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation focused on Burst of Smoothing Algorithms

스무딩 알고리즘들의 버스트 성능 평가

  • 이면재 (백석대학교 정보통신학부 멀티미디어전공)
  • Received : 2012.03.01
  • Accepted : 2012.03.27
  • Published : 2012.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The burst is to require abruptly high transmission rate in case of transmitting pre-stored variable bit rate video data, and it causes to be inefficient use of network resource, resource reservation. To avoid these problems, smoothing is transmission plan where variable rate video data is converted to a constant bit rate stream. These smoothing algorithms include CBA, MCBA, MVBA and others. To evaluate amount of burst reduction in the existing CBA, MCBA, MVBA algorithm, this paper compares the burst-related-factors of transmission plan in smoothing algorithms with original video sources which were stored Variable Bit Rate. There are maximum frame bytes, maximum GOP bytes, transmission rate variability per frame, transmission rate variability per GOP in burst-related evaluation factors. Experimental result shows burst-related factors of smoothing algorithms which were used for experiment lower than that of pre-stored video data, except special case.

버스트는 가변 비트율로 저장된 비디오 데이터를 전송하려는 경우 급격하게 높은 전송률이 요구되는 것으로 네트워크 자원의 비효율적인 사용의 원인이 될 수 있다. 스무딩은 이를 방지하기 위해 가변 비트율로 저장된 비디오 데이터를 고정 비트율로 변환하는 전송 계획을 세우는 기법으로, CBA, MCBA, MVBA 알고리즘들이 있다. 본 논문에서는 기존 CBA, MCBA, MVBA 알고리즘들의 버스트 감소 정도를 평가하기 위해, 가변 비트율로 저장된 비디오 소스와 스무딩 알고리즘에서의 전송 계획을 버스트에 영향을 미치는 요소들로 비교한다. 사용된 평가 요소는 최대 프레임 바이트 수, 최대 GOP 바이트 수, 프레임당 전송률 변화량, GOP당 전송률 변화량이다. 실험 결과, 실험에 사용된 모든 스무딩 알고리즘들의 버스트 관련 평가 요소들이 특정한 경우를 제외하고 원래 비디오 소스보다 낮았다.

Keywords

References

  1. D. Le Gall, "MPEG: A video compression standard for multimedia applications", Communications of the ACM, vol.34, pp.47-58, April 1991.
  2. Wu-chi Feng, "A Comparison of Bandwidth Smoothi ng Techniques for the Transmission of Prerecorded Compressed Video", in Proc. IEEE INFOCOM, pp.58 -66, April 1997.
  3. 이면재, "비디오 데이터 전송을 위한 스무딩 알고리즘에 관한 연구, 홍익대학교, 2005.
  4. 이면재, 이준용, 박도순, "가변 비트율 비디오 전송을 위한 효율적인 스무딩 알고리즘" , 정보처리학회논문지C, 제11-1C권 제 7호, 2004.12.
  5. W. Feng, S. Sechrest, "Critical Bandwidth Allocation for the Delivery of Compressed Prerecorded Video," Computer Communications, Vol.18, No.10, pp.709-717, Oct 1995. https://doi.org/10.1016/0140-3664(95)98484-M
  6. W. Feng, et. al., "Smoothing and buffering for delivery of prerecorded compressed video", in Proc. of ISET/SPIE Symp. on Multimedia Comp. and Networking, pp. 234-242 ,Feb 1995.
  7. W. Feng, et.al., "Optimal Buffering for the Delivery of Compressed Prerecorded Video", Proc. of the IASTED/ISMM Intl Conference on Networks, January 1995.
  8. W.Feng, F.Jahanian, S.Sechrest, "An Optimal Bandw idth Allocation Strategy for the Delivery of Compressed Prerecoded Video", ACM/Springer-Verlag Multimedia Systems, vol. 5, no. 5, pp.297-309, Sept 1997. https://doi.org/10.1007/s005300050062
  9. J.D. Salehi, et. al., "Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing", in Proc. of ACM SIGMETRICS, pp.222-231, May 1996.
  10. W. Feng and J. Rexford, "Performance evaluation of smoothing algorithms for transmitting prerecorded VBR video", IEEE Trans. on Multimedia, September 1999.
  11. Wu-Chi Feng, "VIDEO-ON-DEMAND SERVICES : EFFICIENT TRANSPORTATION AND DECOMPOSITION OF VARIABLE BIT RATE VIDEO", PH.D, Computer Science and Engineering, 1996.
  12. O.Hadar S.Greenberg, "Statistical multiplexing and admission control policy for smoothed video streams using e-PCRTT algorithm", International Conference on Information Technology: Coding and Computing, March 2000.
  13. Ofer Hadar Reuven Cohen, "PCRTT Enhancement for Off-Line Video Smoothing", The Journal of Real Time Imaging. Vol. 7, No. 3, pp. 301-314, June 2001. https://doi.org/10.1006/rtim.2001.0229
  14. http://www.cis.ohio-state.edu/-wuchi.