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

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

DOI QR Code

An Efficient Smoothing Algorithm for Video Transmission at Variable Bit Rate

가변 비트율 비디오 전송을 위한 효율적인 스무딩 알고리즘

  • 이면재 (한국산업기술대학교) ;
  • 이준용 (홍익대학교 컴퓨터공학과) ;
  • 박도순 (홍익대학교 컴퓨터공학과)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Smoothing is a transmission plan where variable rate video data is converted to a constant bit rate stream. Among them are CHA, MCBA. MVBA, e-PCRTT and others. E-PCRTT algorithm, which was improved from PCRTT, restricts the number of rate changes with fixed-size run. This causes unnecessary rate changes and may not guarantee QoS when buffer size is small. In this paper. a smoothing algorithm is pro-posed, where the number of rate changes are not limited and the size of run can be flexible, in order to overcome the shortcomings of e-PCRTT. Experiments demonstrated that the proposed algorithm such as e-PCRTT. In order to show the performance, var-ious evaluation factors were used such as the nember of rate changes, buffer size to maintain QoS, and so on.

스무딩은 가변 비트율의 비디오 데이터를 고정 비트율로 변환하는 전송 계획이다. 이를 위한 스무딩 알고리즘에는 CBA, MCBA, MVBA, PCRTT, e-PCRTT등이 있으며, PCRTT 알고리즘을 개선한 e-PCRTT 알고리즘에서는 전송률 변화 횟수사 주어지고 런의 크기가 일정하다. 이는 불필요한 전송률의 변화를 필요로 하고, 또한 버퍼 크기가 작은 경우에는 QoS를 보장하지 못할 수 도 있다. 본 논문에서는 이러한 e-PCRTT 알고리즘의 단점을 해결하기 위해 전송률 변화 횟수에 대한 제한이 없고, 런의 크기가 가변적인 스무딩 알고리즘을 제안한다. 제안 알고리즘의 성능은 e-PCRTT 알고리즘을 포함한 다른 알고리즘들과 전송률 변화 횟수, QoS를 유지하기 위한 버퍼 크기 등과 같은 다양한 평가 요소들로 비교하여 우수함을 보였다.

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 https://doi.org/10.1145/103085.103090
  2. J. Zhang and J. Hui. 'Applying traffic smoothing techniques for quality of service control in VBR video transmissions,' Computer Communications, pp.375-389, April, 1998 https://doi.org/10.1016/S0140-3664(97)00170-9
  3. J. Zhang and J. Y. Hui, 'Traffic Characteristics and Smoothness Criteria in VBR Video Traffic Smoothing,' in Proc. of the ICMC and Systems, June 3 6, Ottawa, Ontario, Canada, IEEE Computer Society, 1997 https://doi.org/10.1109/MMCS.1997.609511
  4. P.Thiran, et al., 'Network calculus applied to optimal multimcdia smoothing,' in INFOCOM, 2001
  5. Sanjay G. Rao, S. V. Raghan, 'Fast Techniques for the Optimal Smoothing of Stored Video,' Multimedia Systems, 7, pp.222 233, 1999 https://doi.org/10.1007/s005300050124
  6. W. Feng, F. Jahanian, S. Sechrest, 'An Optimal Bandwidth Allocation Strategy for the Delivery of Compressed Prere coded Video,' ACM/Springer Verlag Multimedia Systems, Vol.5, No.5, pp.297 309, Sept., 1997 https://doi.org/10.1007/s005300050062
  7. J. Kwak, M. Lee, H. Song and D. Park, 'An Effective Smoothing Algorithm of VBR Video Stream over Internet,' Proceedings of 29th KISS Spring Conference, Vol.1, pp.436 438, April, 2002
  8. W. Feng, 'Rate constrained bandwidth smoothing for the delivery of stored video,' in SPIE Multimedia Networking and Computing, 1997
  9. M. Lee, J. Kwak, H. Song, D. park, 'An Efficient Transmission Rate Control Algorithm for MPEG VOD Services,' Journal of the KCIES, Vol.3, No.8, August, 2002
  10. 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
  11. 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
  12. Han-Chich Chao, C. L. Hung, 'Efficient Changes and Variability Bandwidth Allocation for VBR Media Streams,' IEEE, 2001 https://doi.org/10.1109/CDCS.2001.918719
  13. 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 https://doi.org/10.1145/233008.233047
  14. J. McManus and K. Ross, 'Video on demand over ATM : Constant rate Transmission and Transport,' in proc, of ACM SIGMETRICS, pp.222 231, May, 1996
  15. Ray I chang, Meng Chang Chen, Jan Ming Ho and Ming Tat Ko, 'Schcdulable Region for VBR Media Transmission with Optimal Resource Allocation and Utilization,' infsci(1-2), pp.61 79, 2002
  16. Ellen W. Zegura, Scott McFarland, 'A Survey and New Result in Regoniated Service,' Journal of High Speed Networks, Vol.6, No.3, 1997
  17. Jean M. McManus, 'A Dynamic Programming Methodol ogy for Managing Prerecorded VBR Sources in Packet Switched Networks,' Telecommunication Systems, Vol.9, 1998
  18. 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
  19. 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
  20. Wu-chi Feng, 'A Comparison of Bandwidth Smoothing Techniques for the Transmission of Prerecorded Compressed Video,' in Proc. IEEE INFOCOM, pp.58 66, April, 1997 https://doi.org/10.1109/INFCOM.1997.635114
  21. W. Feng, et al., 'Optimal Buffering for the Delivery of Compressed Prerecorded Video,' Proc. of the IASTED/ISMM Intl Conference on Networks, January, 1995
  22. J. D. Salehi, 'Scheduling Network Processing on Multimedia and Multiprocessor Servers,' Ph. D. dissertation, Univ., Massachusetts, Amherst, Sept., 1996
  23. 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
  24. Wu-Chi Feng, 'VIDEO ON-DEMAND SERVICES : EFFICIENT TRANSPORTATION AND DECOMPOSITION OF VARIABLE BIT RATE VIDEO,' PH. D, Computer Science and Engineering, 1996
  25. http://www.cis.ohio-state.edu/~wuchi
  26. K. R. Rao, Zoran S. Bojkovic, 'Multimedia Communication Systems Technique, Standards and Networks,' Prentice Hall, 2002
  27. Han-Chelh Cha, C. L Hung and T. G Tsuel, 'ECVBA Traffic Smoothing Scheme for VBR Media streams,' International Journal of Network Management, pp.179 185, 2002 https://doi.org/10.1002/nem.434
  28. Kong Chun Wai and Jack Y. B. Lee, 'Slice and Patch An Algorithm to Support VBR Video Streaming in a Multicast based Video on-Demand System,' Journal of Information Science and Engineering, Vol.19, No.3, May, 2003
  29. 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 https://doi.org/10.1109/ITCC.2000.844237
  30. D. Viswanathan, A. Nahrstedt, K. Dongyan Xu.Wichadakul, 'Impact of CPU reservation on end-to end media data transmission,' IEEE International Conference on Performance, Computing and Communications, April, 2001 https://doi.org/10.1109/IPCCC.2001.918673

Cited by

  1. Performance Evaluation of Smoothing Algorithms Reflecting Network Traffic vol.10, pp.9, 2009, https://doi.org/10.5762/KAIS.2009.10.9.2326