Long-Range Dependence in Variable-Bit-Rate Video Traffic

IEEE Transactions on Communications

Volumn 43, Issue 234, 1995, Pages 1566-1579

  Beran, Jan ^a   Taqqu, Murad S ^b   Sherman, Robert ^c   Willinger, Walter ^c  

^a UNIVERSITY OF KONSTANZ   (Germany)

^b BOSTON UNIVERSITY   (United States)

^c TELCORDIA TECHNOLOGIES   (United States)

Author keywords

1 f noise; Long range dependence; self similarity; VBR source models

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; CONTROL SYSTEMS; GRAPHIC METHODS; MATHEMATICAL MODELS; QUEUEING THEORY; RANDOM PROCESSES; SPURIOUS SIGNAL NOISE; STATISTICAL METHODS; TELECOMMUNICATION NETWORKS; VOICE/DATA COMMUNICATION SYSTEMS;

CODECS; LONG RANGE DEPENDENCE; SELF SIMILARITY; VARIABLE BIT RATE;

TELECOMMUNICATION TRAFFIC;

EID: 0029253909     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.380206     Document Type: Article

References (61)

1. J. Abate, G. L. Choudhury, and W. Whitt, “Asymptotics for Steady-State Tail Probabilities in Structured Markov Queueing Models,” Stochastic Models, vol. 10, pp. 99–143, 1994.
2. A. A. Anis and E. H. Lloyd, “The Expected Value of the Rescaled Hurst Range of Independent Normal Summands,” Biometrika, vol. 63, pp. 111–116, 1976.
3. J. Beran, “Estimation, Testing, and Prediction for Self-Similar and Related Processes,” Ph.D. thesis, ETH Zuerich, 1986.
4. J. Beran, “Statistical Methods for Data with Long-Range Dependence,” Statistical Science, vol. 7, pp. 404–427, 1992.
5. J. Beran, Statistics for Long-Memory Processes, Chapman & Hall, New York, 1994.
6. R. N. Bhattacharya, V. K. Gupta, and E. Waymire, “The Hurst Effect under Trends,” J. Appl. Prob., vol. 20, pp. 649–662, 1983.
7. G. E. P. Box and G. M. Jenkins, Time Series Analysis: Forecasting and Control, 2nd ed. Holden Day, San Francisco, 1976.
8. G. L. Choudhury, D. M. Lucantoni and W. Whitt, “Squeezing the Most out of ATM,” submitted for publication, 1993.
9. D. R. Cox, “Long-Range Dependence: A Review,” in: Statistics: An Appraisal, H. A. David and H. T. David, Eds., The Iowa State University Press, Ames, Iowa, 1984, pp. 55–74.
10. R. Dahlhaus, “Efficient Parameter Estimation for Self-Similar Processes,” Ann. Statist., vol. 1.7, pp. 1747–1766, 1989.
11. N. G. Duffield and N. O'Connell, “Large Deviations and Overflow Probabilities for the General Single-Server Queue, with Applications,” Proc. Cam. Phil. Soc., to appear.
12. M. DePrycker, Asynchronous Transfer Mode: Solution for Broadband ISDN, Ellis Horwood Limited, New York, 1991.
13. A. I. Elwalid and D. Mitra, “Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High-Speed Networks,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 329–343, 1993.
14. W. Feller, “The Asymptotic Distribution of the Range of Sums of Independent Random Variables,” Ann. Math. Statist., vol. 22, pp. 427–432, 1951.
15. H. J. Fowler and W. E. Leland, “Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management,” IEEE J. Select. Areas Commun., vol. 9, no. 7, pp. 1139–1149, 1991.
16. R. Fox and M. S. Taqqu, “Large Sample Properties of Parameter Estimates for Strongly Stationary Gaussian Time Series,” Ann. Statist., vol. 14, pp. 517–532, 1986.
17. M. W. Garrett and W. Willinger, “Analysis, Modeling and Generation of Self-Similar VBR Video Traffic,” Proc. ACM Sigcomm'94, London, UK, 1994, pp. 269–280.
18. J. Geweke and S. Porter-Hudak, “The Estimation and Application of Long Memory Time Series Models,” J. Time Series Anal., vol. 4, pp. 221–238, 1983.
19. P. W. Glynn and W. Whitt, “Logarithmic Asymptotics for Steady-State Tail Probabilities in a Single-Server Queue,” J. Appl. Prob., vol. 31A, pp. 131–156, 1994.
20. H. Graf, “Long-Range Correlations and Estimation of the Self-Similarity Parameter,” Ph.D. thesis, ETH Zuerich, 1983.
21. C. W. J. Granger, “Long Memory Relationships and the Aggregation of Dynamic Models,” J. Econometr., vol. 14, pp. 227–238, 1980.
22. C. W. J. Granger and R. Joyeux, “An Introduction to Long-Memory Time Series Models and Fractional Differencing,” J. Time Series Anal., vol. 1, pp. 15–29, 1980.
23. R. Grunenfelder, J. P. Cosmas, S. Manthorpe, A. Odinma-Okafor, “Characterization of Video Codecs as Autoregressive Moving Average Processes and Related Queueing System Performance,” IEEE J. Select. Areas Commun., vol. 9, no. 3, pp. 284–293, 1991.
24. R. Guerin, H. Ahmadi, M. Naghshineh, “Equivalent Capacity and its Application to Bandwidth Application in High-Speed Networks,” IEEE J. Select. Areas Commun., vol. 9, no. 7, pp. 968–981, 1991.
25. F. R. Hampel, “Data Analysis and Self-Similar Processes,” Proc. 46th Session ISI, Book 4, pp. 235–254, 1987.
26. B. G. Haskell, “Buffer and Channel Sharing by Several Inter-frame Picturephone Coders,” Bell Syst. Tech. J., vol. 51, no. 1, pp. 261–289, 1972.
27. H. Heeke, “Statistical Multiplexing Gain for Variable Bit Rate Video Codecs in ATM Networks,” Proc. 4th Int. Packet Video Workshop, Tokyo, Japan, 1991.
28. C. C. Heyde and R. Gay, “Smoothed Periodogram Asymptotics and Estimation for Processes and Fields with Possible Long-Range Dependence,” Stoch. Proc. Appl., vol. 45, pp. 169–182, 1993.
29. D. Heyman, A. Tabatabai and T. V. Lakshman, “Statistical Analysis and Simulation Study of Video Teleconference Traffic in ATM Networks,” IEEE Trans. Circuits and Systems for Video Tech., vol. 2, pp. 49–59, 1992.
30. J. R. M. Hosking, “Fractional Differencing,” Biometrika, vol. 68, pp. 165–176, 1981.
31. J. R. M. Hosking, “Modeling Persistence in Hydrological Time Series Using Fractional Differencing,” Water Resources Research, vol. 20, no. 12, pp. 1898–1908, 1984.
32. H. E. Hurst, “Long-Term Storage Capacity of Reservoirs,” Trans. Amer. Soc. Civil Engineers, vol. 116, pp. 770–799, 1951.
33. G. Kesidis, J. Walrand and C.-S. Chang, “Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources,” IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 424–428, 1993.
34. V. Klemes, “The Hurst Phenomenon: A Puzzle?” Water Resources Research, vol. 10, pp. 675–688, 1974.
35. H. R. Kuensch, “Discrimination between Monotonic Trends and Long-Range Dependence,” J. Appl. Prob., vol. 23, pp. 1025–1030, 1986.
36. H. R. Kuensch, “Statistical Aspects of Self-Similar Processes,” Proc. 1st World Congress of the Bernoulli Society, vol. 1, Tashkent, pp. 67–74, 1986.
37. A. A. Lazar, G. Pacifici and D. E. Pendarakis, “Modeling Video Sources for Real Time Scheduling,” Proc. IEEE Globecom'93, Houston, TX, 1993.
38. D.-S. Lee, B. Melamed, A. R. Reibman and B. Sengupta, “Analysis of a Video Multiplexer Using TES as a Modeling Methodology,” Performance Evaluation, vol. 16, pp. 21–34, 1992.
39. W. E. Leland, M. S. Taqqu, W. Willinger and D. V. Wilson, “On the Self-Similar Nature of Ethernet Traffic,” IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1–15, 1994.
40. W. K. Li and A. I. McLeod, “Fractional Time Series Modelling,” Biometrika, vol. 73, pp. 217–212, 1986.
41. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson, J. D. Robbins, “Performance Models of Statistical Multiplexing in Packet Video Communications,” IEEE Trans. Commun., vol. 36, no. 7, pp. 834–843, 1989.
42. B. B. Mandelbrot, The Fractal Geometry of Nature, Freeman, New York, 1983.
43. B. B. Mandelbrot and M. S. Taqqu, “Robust R/S Analysis of Long Run Serial Correlation,” Proc. 42nd Session ISI, Book 2, pp. 69–99, 1979.
44. B. B. Mandelbrot and J. W. Van Ness, “Fractional Brownian Motions, Fractional Noises and Applications,” SIAM Review, vol. 10, pp. 422–437, 1968.
45. B. B. Mandelbrot and J. R. Wallis, “Some Long-Run Properties of Geophysical Records,” Water Resources Research, vol. 5, pp. 321–340, 1969.
46. B. B. Mandelbrot and J. R. Wallis, “Computer Experiments with Fractional Gaussian Noises,” Water Resources Research, vol. 5, pp. 228–267, 1969.
47. M. Nomura, T. Fujii and N. Ohta, “Basic Characteristics of Variable Bit Rate Video Coding in ATM Environment.” IEEE J. Select. Areas Commun., vol. 7, no. 5, pp. 752–760, 1989.
48. I. Norros, “A Storage Model with Self-Similar Input,” Queueing Systems, vol. 16, pp. 387–396, 1994.
49. V. Paxson and S. Floyd, “Wide-Area Traffic: The Failure of Poisson Modeling,” Proc. ACM Sigcomm'94, London, UK, pp. 257–268, 1994.
50. G. Ramamurthy and B. Sengupta, “Modeling and Analysis of a Variable Bit Rate Video Multiplexer,” Proc. 7th ITC Seminar, Morristown, NJ, 1990.
51. G. Samorodnitsky and M. S. Taqqu, Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance, Chapman & Hall, New York, 1994.
52. P. Sen, B. Maglaris, N.-E. Rikkli and D. Anastassiou, “Models for Packet Switching of Variable-Bit-Rate Video Sources,” IEEE J. Select. Areas Commun., vol. 7, no. 5, pp. 865–869, 1989.
53. P. Skelly, M. Schwartz and S. Dixit, “A Histogram-Based Model for Video Traffic Behavior in an ATM Multiplexer,” IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 446–459, 1993.
54. M. S. Taqqu, “Convergence of Iterated Processes of Arbitrary Hermite Rank,” Z. Wahrsch. verw. Gebiete, vol. 50, pp. 53–83, 1979.
55. M. S. Taqqu, “A Bibliographical Guide to Self-Similar Processes and Long-Range Dependence,” in: Dependence in Probability and Statistic, E. Eberlein and M. S. Taqqu, Eds. Birkhaeuser, Basel, 1985, pp. 137–165.
56. M. S. Taqqu, “Self-Similar Processes,” in: Encyclopedia of Statistical Sciences, vol. 8, S. Kotz and N. Johnson, Eds. Wiley, New York, 1987.
57. W. Verbiest and L. Pinnoo, “A Variable Bit Rate Video Codec for Asynchronous transfer Mode Networks,” IEEE J. Select. Areas Commun., vol. 7, no. 5, pp. 761–770, 1989.
58. W. Willinger, M. S. Taqqu, W. E. Leland and D. V. Wilson, “Self-Similarity in High-Speed Packet Traffic: Analysis and Modeling of Ethernet Traffic Measurements,” Statistical Science, to appear.
59. Y. Yasuda, H. Yasuda, H. Ohta and F. Kishino, “Packet Video Transmission through ATM Networks,” Proc. IEEE Globecorn'89, Dallas, TX, 1989.
60. Y. Yajima, “On Estimation of Long-Memory Time Series Models,” Austral. J. Statist., vol. 27, pp. 303–320, 1985.
61. F. Yegenoglu, B. Jabbari and Y. Zhang, “Motion-Classified Autoregressive Modeling of Variable Bit Rate Video,” IEEE Trans. Circuits and Systems for Video Tech., vol. 3, pp. 42–53, 1993.