Modeling variable bit rate video on wired and wireless networks using discrete-time self-similar systems

In recent years, wireless networks have gained a lot of interest due to the increasing demand for Internet based wireless applications. Due to bandwidth constraints video traffic over the Internet is compressed. This type of compressed traffic shows burstiness on different time scales. In particular, the phenomena of long-range dependence (LRD), self-similarity and heavy-tailed distributions appear to play a prominent role in modeling VBR video traffic. In this paper we present novel discrete-time models based on self-similar considerations to characterize the statistical properties of VBR video traffic. We analyze MPEG VBR video traces that were collected on a wired network as well as multimedia traffic obtained at the access points (AP) on a wireless LAN based on IEEE 802.11b implementation. The results show that these traffic traces display long-range dependence and heavy-tailed behavior and the discrete-time statistically self-similar model discussed here can not only generate traces with the measured Hurst parameter but also provide better fits to the autocovariance function of the time-domain data than the existing models such as Markovian, LRD and M/G//spl infin/.

[1]  Sajal K. Das,et al.  Performance Evaluation of Voice-Data Integration for Wireless Data Networking , 2001, ICN.

[2]  Qilian Liang.  Ad hoc wireless network traffic-self-similarity and forecasting , 2002, IEEE Commun. Lett..

[3]  Lionel M. Ni,et al.  Video traffic modeling over wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[4]  T. V. Lakshman,et al.  Long‐Range Dependence and Queueing Effects for VBR Video , 2002 .

[5]  Eduardo Casilari,et al.  Heavy-tailed distribution of scene duration in VBR video , 1999 .

[6]  Wei Zhao,et al.  Continuous-dilation discrete-time self-similar signals and linear scale-invariant systems , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[7]  Raghuveer M. Rao,et al.  Modeling variable-bit-rate video traffic using linear scale-invariant systems , 2002, SPIE Defense + Commercial Sensing.

[8]  Raouf Boutaba,et al.  Supporting MPEG video VBR traffic in wireless networks , 2001, Comput. Commun..

[9]  Wei Zhao,et al.  Discrete-time models for statistically self-similar signals , 2003, IEEE Trans. Signal Process..

[10]  Dimiter R. Avresky,et al.  Performance of energy-conserving access protocols under self-similar traffic , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

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

[12]  Ljiljana Trajkovic,et al.  Impact of self-similarity on wireless data network performance , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

[14]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[15]  Marwan Krunz,et al.  A traffic for MPEG-coded VBR streams , 1995, SIGMETRICS '95/PERFORMANCE '95.

[16]  A. G. Qureshi.  Impact of wireless access on traffic statistics , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).