Self-similarity in high-speed packet traffic: Analysis and modeling of ethernet traffic measurements

Statistical Science

Volumn 10, Issue 1, 1995, Pages 67-86

  Willinger, Walter ^a   Taqqu, Murad S ^b   Leland, Will E ^a   Wilson, Daniel V ^a  

^a Boston University ^*  (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

Hurst effect; Long range dependence; Periodogram based estimation; Queueing theory; R S analysis; Self similarity; Traffic modeling for high speed networks; Variance time analysis

Indexed keywords

EID: 84972521562     PISSN: 08834237     EISSN: None     Source Type: Journal    
DOI: 10.1214/ss/1177010131     Document Type: Article

References (52)

1. Anick, D., Mitra, D. and Sondhi, M. M. (1982). Stochastic theory of a data-handling system with multiple sources. Bell System Technical Journal 61 1871-1894.
2. Beran, J. (1986). Estimation, testing and prediction for self-similar and related processes. Ph.D. dissertation, ETH Zurich.
3. Beran, J. (1992). Statistical methods for data with long-range dependence. Statist. Sci. 7 404-427.
4. Beran, J., Sherman, R., Taqqu, M. S. and Willinger, W. (1995). Long-range dependence in variable-bit rate video traffic. IEEE Trans. Comm. To appear.
5. Beran, J. and Terrin, N. (1994). Estimation of the long-memory parameter, based on a multivariate central limit theorem. J. Time Ser. Anal. 15 269-278.
6. Cassandro, M. and Jona-Lasinio, G. (1978). Critical behaviour and probability theory. Adv. in Phys. 27 913-941.
7. Cox, D. R. (1984). Long-range dependence: a review. In Statistics: An Appraisal (H. A. David and H. T. David, eds.) 55-74. Iowa State Univ. Press.
8. Cox, D. R. and Townsend, M. W. H. (1947). The use of the correlogram in measuring yarn irregularities. Proc. Roy. Soc. Edinburgh Sec. A 63 290-311.
9. Dahlhaus, R. (1989). Efficient parameter estimation for self-similar processes; Ann. Statist. 17 1749-1766.
10. Erramilli, A. and Singh, R. P. (1992). An application of deterministic chaotic maps to characterize packet traffic. Unpublished manuscript.
11. Fowler, H. J. and Leland, W. E. (1991). Local area network traffic characteristics, with implications for broadband network congestion management. IEEE Journal on Selected Areas in Communications 9 1139-1149.
12. Fox, R. and Taqqu, M. S. (1986). Large-Sample properties of parameter estimates for strongly dependent stationary Gaussian time series. Ann. Statist. 14 517-532.
13. Garrett, M. W. and Willinger, W. (1994). Analysis, modeling and generation of self-similar VBR video traffic. Pro-ceedings of ACM Sigcomm '94. Computer Communication Review 24 269-280.
14. Geweke, J. and Porter-Hudak, S. (1983). The estimation and application of long memory time series models. J. Time Ser. Anal. 4 221-237.
15. Graf, H. P. (1983). Long-range correlations and estimation of the self-similarity parameter. Ph.D. dissertation, ETH Zurich.
16. Granger, C. W. J. (1980). Long memory relationships and the aggregation of dynamic models. J. Econometrics 14 227-238.
17. Granger, C. W. J. and Joyeux, R. (1980). An introduction to long-memory time series models and fractional differencing. J. Time Ser. Anal. 1 15-29.
18. Hampel, F. R. (1987). Data analysis and self-similar pro-cesses. In Proceedings of the 46th Session of the ISI 4 235-254. Internat. Statist. Inst., Tokyo.
19. Hampel, F. R., Ronchetti, E. M., Rousseeuw, P. J. and Stahel, W. A. (1986). Robust Statistics: The Approach Based on Influence Functions. Wiley, New York.
20. Heffes, H. and Lucantoni, D. M. (1986). A Markov modu-lated characterization of packetized voice and data traffic and related statistical multiplexer performance. IEEE Journal on Selected Areas in Communications 4 856-868.
21. Hosking, J. R. M. (1981). Fractional differencing. Biometrika 68 165-176.
22. Hurst, H. E. (1951). Long-term storage capacity of reser-voirs. Transactions of the American Society of Civil Engineers 116 770-799.
23. Hurst, H. E. (1956). Methods of using long-term storage in reservoirs. Proceedings of the Institution of Civil Engineers, Part I, 5 519-590.
24. Jagerman, D. L. and Melamed, B. (1992). The transition and autocorrelation structure of TES processes part I: gen-eral theory. Stochastic Models 8 193-219.
25. Jain, R. and Routhier, S. A. (1986). Packet trains: mea-surements and a new model for computer network traffic. IEEE Journal on Selected Areas in Communications 4 986-995.
26. Kolmogorov, A. N. (1941). The Local Structure Of Turbu-Lence In Incompressible Viscous Fluid For Very Large Reynolds Numbers. C. R. Acad. Sci. Urss (N. S.) 30 301-305. [Translation In Turbulence (S. K. Friedlander And L. Topper, Eds.) 151-155. (1961). Interscience, New York.].
27. Kuensch, H. R. (1986). Statistical aspects of self-similar processes. In Proceedings of the 1st World Congress of the Bernoulli Society (Yu. Prohorov and V. V. Sazonov, eds.) 1 67-74. VNU Science Press, Utrecht.
28. Kuensch, H., Beran, J. and Hampel, F. (1993). Contrasts under long-range dependence. Ann. Statist. 21 943-964.
29. Leland, W. E. and Wilson, D. V. (1991). High time-resolution measurement and analysis of LAN traffic: implications for LAN interconnection. In Proceedings of the IEEE INFOCOM’91 1360-1366. IEEE, New York.
30. Leland, W. E., Taqqu, M. S., Willinger, W. and Wilson, D. V. (1993). On the self-similar nature of Ethernet traffic. Proceedings of ACM Sigcomm '93. Computer Communication Review 23 183-193.
31. Leland, W. E., Taqqu, M. S., Willinger, W. and Wilson, D. V. (1993). Statistical analysis of high time-resolution Ethernet LAN traffic measurements. In Proceedings of the 25th Symposium on the Interface. Computing Science and Statistics (M. E. Tarter, and M. D. Lock, eds.) 25 146-155. Interface Foundation of North America, Fairfax Station, VA.
32. Leland, W. E., Taqqu, M. S., Willinger, W. and Wilson, D. V. (1994). On the self-similar nature of Ethernet traffic (extended version). IEEE /ACM Transactions on Network-ing 2 1-15.
33. Levy, J. B. and Taqqu, M. S. (1987). On renewal processes having stable inter-renewal intervals and stable rewards. Ann. Sci. Math. Québec 11 95-110.
34. Mandelbrot, B. B. (1965). Self-similar error clusters in communication systems and the concept of conditional stationarity. IEEE Transactions on Communications Technology COM-13 71-90.
35. Mandelbrot, B. B. (1967). Some noises with 1/f spectrum, a bridge between direct current and white noise. IEEE Trans. Inform. Theory 13 289-298.
36. Mandelbrot, B. B. (1969). Long-run linearity, locally Gaussian processes, //-spectra and infinite variances. Internat. Econom. Rev. 10 82-113.
37. Mandelbrot, B. B. (1971). A fast fractional Gaussian noise generator. Water Resources Research 7 543-553.
38. Mandelbrot, B. B. and Taqqu, M. S. (1979). Robust R/S analysis of long run serial correlation. In Proceedings of the 42nd Session of the ISI 48 (Book 2) 69-99. Internat. Statist. Inst., Tokyo.
39. Mandelbrot, B. B. and Van Ness, J. W. (1968). Fractional Brownian motions, fractional noises and applications. SIAM Rev. 10 422-437.
40. Mandelbrot, B. B. and Wallis, J. R. (1969). Some long-run properties of geophysical records. Water Resources Research 5 321-340.
41. McLeod, A. I. and Hippel, K. W. (1978). Preservation of the rescaled adjusted range 1: a reassessment of the Hurst phenomenon. Water Resources Research 14 491-508.
42. Meier-Hellstern, K., Wirth, P. E., Yan, Y.-L. and Hoeflin, D. A. (1991). Traffic models for ISDN data users: office automation application. In Teletraffic and Datatraffic in a Period of Change. Proceedings of the 13th ITC (A. Jensen and V. B. Iversen, eds.) 167-172. North-Holland. Amsterdam.
43. Norros, I. (1994). A storage model with self-similar input. Queueing Systems 16 387-396.
44. Ramaswami, V. (1988). Traffic performance modeling for packet communication: whence, where and whither. In Proceedings of the 3rd Australian Teletraffic Seminar.
45. Robinson, P. M. (1994). Semiparametric analysis of long-memory time series. Ann. Statist. 22 515-539.
46. Samorodnitsky, G. and Taqqu, M. S. (1994). Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. Chapman and Hall, New York.
47. Shoch, J. F. and Hupp, J. A. (1980). Measured performance of an Ethernet local network. Comm. ACM 23 711-721.
48. Taqqu, M. S. (1985). A bibliographical guide to self-similar processes and long-range dependence. In Dependence in Probability and Statistics (E. Eberlein and M. S. Taqqu, eds.) 137-165. Birkhàuser, Boston.
49. Taqqu, M. S. (1987). Self-similar processes. In Encyclopedia of Statistical Sciences 8 352-357. Wiley, New York.
50. Taqqu, M. S. and Levy, J. B. (1986). Using renewal processes to generate long-range dependence and high variability. In Dependence in Probability and Statistics (E. Eberlein and M. S. Taqqu, eds.). Progr. Probab. Statist. 11 73-89. Birkhauser, Boston.
51. Veitch, D. (1992). Novel models of broadband traffic. In Proceedings of the 7th Australian Teletraffic Research Seminar.
52. Whittle, P. (1953). Estimation and information in stationary time series. Ark. Mat. 2 423-434.