Wavelet-based modeling and smoothing for call admission control of VBR video traffic

Standard video compression techniques (e.g., MPEG) produce variable bit rate video stream for constant quality. The bursty nature of video traffic may cause significant inefficiency in bandwidth allocation. A number of works have been done to enhance bandwidth efficiency by respectively focusing on variable bit rate (VBR) traffic modeling, smoothing and call admission control. In this paper, we propose a unified modeling and smoothing scheme for call admission control based on the computationally efficient wavelet model in (R. Riedi, et al., 1999). The wavelet-based model, which captures the multifractal nature of the VBR traffic, not only tracks the autocorrelation of the real traffic well, but also gives an accurate description of the heavy tail distribution VBR traffic exhibits. Simulation results show that this method outperforms other existing ones in estimating necessary bandwidth for video traffic transmission. In addition, based on this tree-structured wavelet model, call admission control scheme can be implemented in conjunction with tree-structured wavelet-based traffic smoothing techniques (e.g., PCRTT and WTS). Consequently, additional bandwidth efficiency can be gained via traffic smoothing.

[1]  C.-C. Jay Kuo,et al.  Fractal estimation from noisy data via discrete fractional Gaussian noise (DFGN) and the Haar basis , 1993, IEEE Trans. Signal Process..

[2]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1998, TNET.

[3]  Zixiang Xiong,et al.  Wavelet-based smoothing and multiplexing of VBR video traffic , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[4]  Chuanyi Ji,et al.  Modeling heterogeneous network traffic in wavelet domain , 2001, TNET.

[5]  Keith W. Ross,et al.  Video-on-Demand Over ATM: Constant-Rate Transmission and Transport , 1996, IEEE J. Sel. Areas Commun..

[6]  Donald F. Towsley,et al.  Smoothing, Statistical Multiplexing, and Call Admission Control for Stored Video , 1997, IEEE J. Sel. Areas Commun..

[7]  J. Wolfowitz,et al.  Introduction to the Theory of Statistics. , 1951 .

[8]  Richard G. Baraniuk,et al.  A Multifractal Wavelet Model with Application to Network Traffic , 1999, IEEE Trans. Inf. Theory.

[9]  Wu-chi Feng,et al.  An optimal bandwidth allocation strategy for the delivery of compressed prerecorded video , 1997, Multimedia Systems.

[10]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[11]  Guotong Zhou,et al.  Self-similar traffic sources: modeling and real-time resource allocation , 2001, Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing (Cat. No.01TH8563).

[12]  L. Fenton.  The Sum of Log-Normal Probability Distributions in Scatter Transmission Systems , 1960 .

[13]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[14]  Zixiang Xiong,et al.  Wavelet-based VBR video traffic smoothing , 2004, IEEE Transactions on Multimedia.

[15]  Joseph Y. Hui,et al.  Applying traffic smoothing techniques for quality of service control in VBR video transmissions , 1998, Comput. Commun..

[16]  P. McLane,et al.  Comparison of methods of computing lognormal sum distributions and outages for digital wireless applications , 1994, International Conference on Communications.