Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2004.11C.7.1009

An Efficient Smoothing Algorithm for Video Transmission at Variable Bit Rate  

Lee Myoun-Jae (한국산업기술대학교)
Lee Junyong (홍익대학교 컴퓨터공학과)
Park Do-Soon (홍익대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartC / v.11C, no.7, 2004 , pp. 1009-1022 More about this Journal
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.
Keywords
Smoothing; Variable Bit Rate;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 J. D. Salehi, 'Scheduling Network Processing on Multimedia and Multiprocessor Servers,' Ph. D. dissertation, Univ., Massachusetts, Amherst, Sept., 1996
3 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
4 W. Feng and J. Rexford. 'Performance evaluation of smoothing algorithms for transmitting prerecorded VBR video,' IEEE Trans. on Multimedia, September, 1999   DOI
5 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   DOI   ScienceOn
6 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   DOI
7 Ellen W. Zegura, Scott McFarland, 'A Survey and New Result in Regoniated Service,' Journal of High Speed Networks, Vol.6, No.3, 1997
8 Jean M. McManus, 'A Dynamic Programming Methodol ogy for Managing Prerecorded VBR Sources in Packet Switched Networks,' Telecommunication Systems, Vol.9, 1998
9 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
10 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   DOI
11 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
12 Han-Chich Chao, C. L. Hung, 'Efficient Changes and Variability Bandwidth Allocation for VBR Media Streams,' IEEE, 2001   DOI
13 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   DOI
14 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
15 W. Feng, 'Rate constrained bandwidth smoothing for the delivery of stored video,' in SPIE Multimedia Networking and Computing, 1997
16 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
17 Sanjay G. Rao, S. V. Raghan, 'Fast Techniques for the Optimal Smoothing of Stored Video,' Multimedia Systems, 7, pp.222 233, 1999   DOI
18 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   DOI
19 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   DOI
20 P.Thiran, et al., 'Network calculus applied to optimal multimcdia smoothing,' in INFOCOM, 2001
21 K. R. Rao, Zoran S. Bojkovic, 'Multimedia Communication Systems Technique, Standards and Networks,' Prentice Hall, 2002
22 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   DOI   ScienceOn
23 D. Le Gall, 'MPEG : A video compression standard for multimedia applications,' Communications of the ACM, Vol.34, pp.47-58, April, 1991   DOI
24 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   DOI
25 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   DOI
26 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
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   DOI   ScienceOn
28 Wu-Chi Feng, 'VIDEO ON-DEMAND SERVICES : EFFICIENT TRANSPORTATION AND DECOMPOSITION OF VARIABLE BIT RATE VIDEO,' PH. D, Computer Science and Engineering, 1996
29 http://www.cis.ohio-state.edu/~wuchi
30 W. Feng, et al., 'Optimal Buffering for the Delivery of Compressed Prerecorded Video,' Proc. of the IASTED/ISMM Intl Conference on Networks, January, 1995