The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Minimum Variable Bandwidth Allocation over Group of Pictures for MPEG Video Transmission

MPEG 동영상 전송을 위한 GOP 단위의 최소 변경 대역폭 할당 기법

  • 곽준원 (홍익대학교 대학원 컴퓨터공학과) ;
  • 이면재 (홍익대학교 대학원 전자계산학과) ;
  • 송하윤 (홍익대학교 컴퓨터공학과) ;
  • 박도순 (홍익대학교 컴퓨터공학과)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

The transmission of prerecorded and compressed video data without degradation of picture quality requires video servers to cope with large fluctuations in bandwidth requirement. Bandwidth smoothing techniques can reduce the burst of a variable-bit rate stream by prefetching data at a series of fixed rates and simplifying the allocation of resources in the video servers and the network. In this paper, the proposed smoothing algorithm results in the optimal transmission plans for (1) the smallest bandwidth requirements, (2) the minimum number of changes in transmission rate, and (3) the minimum amount of the server process overhead. The advantages of the proposed smoothing algorithm have been verified through the comparison with the existing smoothing algorithms in diverse environments.

비디오 서버에서 압축된 형태로 저장된 비디오 데이터를 화질의 저하 없이 클라이언트로 전송하기 위해서는 프레임당 대역폭을 일정하게 조절하는 방법이 필요하다. 이에 스무딩 기법은 프레임당 비트수가 다른 가변 비트율(VBR : Variable Bit Rate)을 가진 비디오 스트림을 일련의 고정된 전송률로 전송하는 방법이다. 본 논문에서는 비디오 서버에 저장된 비디오 스트림을 클라이언트측으로 전송할 경우 최소의 대역폭과 전송률 변화 횟수를 가지며 비디오 서버의 CPU 오버헤드를 최소화하는 스무딩 알고리즘을 제시한다. 제시된 알고리즘의 효용성을 증명하기 위해 기존의 다른 스무딩 알고리즘들과 다양한 환경에서 비친 분석하였다.

Keywords

References

  1. W. Feng, S. Sechrest, 'Critical Bandwidth allocation for the Delivery of Compressed Prerecorder Video,' Computer Communication, Vol.18, No.10, pp.709-717, Oct., 1995 https://doi.org/10.1016/0140-3664(95)98484-M
  2. W. Feng and J. Rexford, 'Performance evaluation of smoothing algorithms for transmitting prerecorded VBR video,' IEEE Trans. on Multimedia, September, 1999 https://doi.org/10.1109/6046.784468
  3. P. Thiran, et. al., 'Network calculus applied to optimal multimedia smoothing,' In INFOCOM 2001 https://doi.org/10.1109/INFCOM.2001.916643
  4. J. Zhang and J. Hui, 'Applying traffic smoothing techniques for quality of service control in VBR video transmissions,' Computer Communication, pp375-389, April, 1998 https://doi.org/10.1016/S0140-3664(97)00170-9
  5. J. D. Salchi, 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 https://doi.org/10.1109/90.720873
  6. J. D. Salehi, 'Scheduling network proceeding on multimedia and multiprocessor servers,' Ph.D. dissertation, Univ. Massachusetts, Amherst, Sept., 1996
  7. 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 https://doi.org/10.1117/12.206049
  8. W. Feng, et.al., 'Optimal buffering for the delivery of compressed prerecorded video,' Proc. of the IASTED/ISMM Int'l Conference on Networks, January, 1995
  9. W. Feng, 'Rate-constrainted bandwidth smoothing for the delivery of stored video,' In SPIE Multimedia Networking and Computing, 1997
  10. Junbiao Zhang and Joseph Y. Hui, 'Traffic Characteristic and Smoothness Criteria in VBR Video Traffic Smoothing,' In Proc. of the ICMC and Symtems, Ottawa, Ontario, Canada, IEEE Computer Society, pp.3-6, June, 1997
  11. J. M. McManus et. al., 'Video-on-Demand Over ATM : Constant-Rate Transmission and Transport,' in IEEE Journal on selected areas in comm., Vol.14, No.6, August, 1996 https://doi.org/10.1109/49.508280
  12. D. Le Gall, 'MPEG : A video compression standard for multimedia applications,' Communications of the ACM, Vol.34, pp.47-58, April, 1991 https://doi.org/10.1145/103085.103090