Abstract
Recently it has been observed that variable bit rate (VBR) video traffic displays long‐range dependence, which suggests that traditional Markovian models may not be suitable for performance evaluation of telecommunications networks carrying this traffic. Inspection of the bit rate profile of VBR video traffic suggests that shifting level processes might be more appropriate for this task. In this paper we show that a particular class of these processes matches the autocorrelation and bit rate distribution of real VBR video traffic, including exhibiting long‐range dependent behaviour.
Similar content being viewed by others
References
N. Ahmed, T. Natarajan and K.R. Rao, Discrete cosine transform, IEEE Transactions on Computers (January 1974).
O.D. Anderson, ed., Time Series Analysis: Theory and Practice, Vol. 1, Chapter: Some models of persistence in time series (North-Holland, Amsterdam, 1982).
R. Ballerini and D.C. Boes, Hurst behavior of shifting level processes, Water Resources Research 21(11) (1985).
J. Beran, R. Sherman, M.S. Taqqu and W. Willinger, Long-range dependence in variable-bit-rate video traffic, IEEE Transactions on Communications 43(2/3/4) (1995) 1566–1579.
D.C. Boes and J.D. Salas, Nonstationarity of the mean and the hurst phenomenon, Water Resources Research 14(1) (1978).
E.O. Brigham, The Fast Fourier Transform (Prentice-Hall, Englewood Cliffs, NJ, 1974).
D.B.H. Cline, Limit theorems for the shifting level process, Journal of Applied Probability 20(2) (1983).
D.R. Cox, Renewal Theory (Methuen & Co., London, 1962).
W. Feller, An Introduction to Probability Theory and Its Applications, Vol. II (Wiley, New York, 1966).
M.R. Frater, J.F. Arnold and P. Tan, A new statistical model for traffic generated by VBR coders for television on the broadband ISDN, IEEE Transactions on Circuits & Systems for Video Technology 4(6) (1994) 521–526.
H. Gaggioni, Video compression, a primer of bit rate reduction technology for video signals, Technical Report, Sony Corporation America (1994).
M.W. Garrett, Contributions toward real-time services on packet switched networks, Technical Report, Columbia University, New York (1993).
C.W.J. Granger and R. Joyeux, An introduction to long-memory time series models and fractional differencing, Journal of Time Series Analysis 1(1) (1980) 15–29.
D.P. Heyman, A. Tabatabai and T.V. Lakshman, Statistical analysis and simulation study of video teleconference traffic in ATM networks, IEEE Transactions on Circuits & Systems for Video Technology 2(1) (1992) 49–59.
K.W. Hipel and A.I. McLeod, Time Series Modelling of Water Resources and Environmental Systems (Elsevier, Amsterdam, 1994).
J.R.M. Hosking, Fractional differencing, Biometrika 68(1) (1981) 165–176.
C.J. Hughes, M. Ghanbari, D.E. Pearson, V. Seferidis and J. Xiong, Modeling and subjective assessment of cell discard in ATM video, IEEE Transactions on Image Processing 2(2) (1993) 212–222.
P.A. Jacobs and P.A.W. Lewis, Stationary discrete autoregressive-moving average time series generated by mixtures, Journal of Time Series Analysis 4(1) (1983) 19–36.
L. Kleinrock, Queueing Systems, Vol. 1: Theory (Wiley, New York, 1975).
V. Kleme?s, The hurst phenomenon: A puzzle?, Water Resources Research 10(4) (1974).
B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson and J.D. Robbins, Performance models of statistical multiplexing in packet video communications, IEEE Transactions on Communications 36 (July 1988) 834–843.
B. Mandelbrot, Some noises with 1=f spectrum, a bridge between direct current and white noise, IEEE Transactions on Information Theory 13(2) (1967) 289–298.
B. Mandelbrot, Long-run linearity, locally Gaussian process, H-spectra and infinite variance, International Economic Review 10(1) (1969) 82–111.
B.B. Mandelbrot and J.R. Wallis, Noah, Joseph and operational hydrology, Water Resources Research 4(5) (1968).
A.M. Mood, F.A. Graybill and D.C. Boes, Introduction to the Theory of Statistics, 3rd ed. (McGraw-Hill, Tokyo, 1974).
M.S. Taqqu and J.B. Levy, Using renewal processes to generate long-range dependence and high variability, in: Dependence in Probability and Statistics, Vol. 11, Progress in Probability and Statistics, eds. E. Eberlein and M.S. Taqqu (Birkh¨auser, Boston, 1986).
W. Willinger, M.S. Taqqu, R. Sherman and D.V. Wilson, Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level, in: Proc. of the ACM/Sigcomm’ 95 (1995) to appear.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Grasse, M., Frater, M. & Arnold, J. A new approach to long‐range dependence in variable bit rate video traffic. Telecommunication Systems 12, 79–100 (1999). https://doi.org/10.1023/A:1019134409970
Issue Date:
DOI: https://doi.org/10.1023/A:1019134409970