Jitter analysis of CBR streams in multimedia networks

The performance of real time applications such as video and voice streams relies on packet delay jitter. Large delay jitter causes buffer overflow or underflow at the receiver end and the user encounters interrupts. The delay jitter is mainly due to the perturbation of background traffic in the bottleneck router. Fulton and Li (1998) provide an analytical approximation for the first-order and second-order statistics of delay jitter. However, their analysis is based on a Markovian model of the background traffic, which is not quite suitable for Internet traffic and requires lots of computational effort. We propose an efficient method to predict the jitter variance of a CBR (constant-bit rate) connection based on the wavelet model of the background traffic. The wavelet analysis extracts the statistical properties of background traffic and the analysis result can be used to predict an upper bound for the jitter variance of the CBR connection.

[1]  Rudolf H. Riedi,et al.  Multifractal Properties of TCP Traffic: a Numerical Study , 1997 .

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

[3]  Yazhen Wang.  Function estimation via wavelet shrinkage for long-memory data , 1996 .

[4]  I. Johnstone,et al.  Wavelet Threshold Estimators for Data with Correlated Noise , 1997 .

[5]  A. Antoniadis.  Wavelets in statistics: A review , 1997 .

[6]  Patrice Abry,et al.  Long‐range Dependence: Revisiting Aggregation with Wavelets , 1998 .

[7]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[8]  Patrice Abry,et al.  Wavelet Analysis of Long-Range-Dependent Traffic , 1998, IEEE Trans. Inf. Theory.

[9]  Patrice Abry,et al.  Wavelet based estimator for the self-similarity parameter of α-stable processes. , 1999 .

[10]  Kang G. Shin,et al.  A self-configuring RED gateway , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[11]  Khosrow Sohraby,et al.  Per-stream jitter analysis in CBR ATM multiplexors , 1998, TNET.

[12]  Jianbo Gao,et al.  Multifractal analysis and modeling of long-range-dependent traffic , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[13]  Richard G. Baraniuk,et al.  Multiscale queuing analysis of long-range-dependent network traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Walter Willinger,et al.  Is Network Traffic Self-Similar or Multifractal? , 1997 .

[15]  Patrice Abry,et al.  Wavelet based estimator for the self-similarity parameter of /spl alpha/-stable processes , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[16]  Sally Floyd,et al.  Adap-tive RED: An algorithm for increasing the robustness of RED , 2001 .

[17]  P. Vaidyanathan.  Multirate Systems And Filter Banks , 1992 .

[18]  Patrice Abry,et al.  A Wavelet-Based Joint Estimator of the Parameters of Long-Range Dependence , 1999, IEEE Trans. Inf. Theory.

[19]  I. Johnstone.  WAVELET SHRINKAGE FOR CORRELATED DATA AND INVERSE PROBLEMS: ADAPTIVITY RESULTS , 1999 .

[20]  Ronald R. Coifman,et al.  Wavelet analysis and signal processing , 1990 .

[21]  Khosrow Sohraby,et al.  Per-stream jitter analysis in CBR ATM multiplexors , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[22]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[23]  Cathy A. Fulton,et al.  Delay jitter first-order and second-order statistical functions of general traffic on high-speed multimedia networks , 1998, TNET.

[24]  Liang Guo,et al.  How does TCP generate pseudo-self-similarity? , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[25]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[26]  Patrice Abry,et al.  A statistical test for the time constancy of scaling exponents , 2001, IEEE Trans. Signal Process..

[27]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

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

[29]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[30]  Ioannis Stavrakakis,et al.  End-to-End Delay and Jitter Analysis in ATM Networks , 1994 .

[31]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[32]  Sally Floyd,et al.  Why we don't know how to simulate the Internet , 1997, WSC '97.