On the self-similar nature of Ethernet traffic

Demonstrates that Ethernet LAN traffic is statistically self-similar, that none of the commonly used traffic models is able to capture this fractal-like behavior, that such behavior has serious implications for the design, control, and analysis of high-speed, cell-based networks, and that aggregating streams of such traffic typically intensifies the self-similarity ("burstiness") instead of smoothing it. These conclusions are supported by a rigorous statistical analysis of hundreds of millions of high quality Ethernet traffic measurements collected between 1989 and 1992, coupled with a discussion of the underlying mathematical and statistical properties of self-similarity and their relationship with actual network behavior. The authors also present traffic models based on self-similar stochastic processes that provide simple, accurate, and realistic descriptions of traffic scenarios expected during B-ISDN deployment. >

[1]  H. E. Hurst,et al.  Long-Term Storage Capacity of Reservoirs , 1951 .

[2]  P. Whittle,et al.  Estimation and information in stationary time series , 1953 .

[3]  H. Hurst METHODS OF USING LONG-TERM STORAGE IN RESERVOIRS. , 1956 .

[4]  Benoit B. Mandelbrot,et al.  Self-Similar Error Clusters in Communication Systems and the Concept of Conditional Stationarity , 1965 .

[5]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[6]  J. R. Wallis,et al.  Computer Experiments With Fractional Gaussian Noises: Part 1, Averages and Variances , 1969 .

[7]  B. Mandelbrot Long-Run Linearity, Locally Gaussian Process, H-Spectra and Infinite Variances , 1969 .

[8]  J. R. Wallis,et al.  Some long‐run properties of geophysical records , 1969 .

[9]  B. Mandelbrot A Fast Fractional Gaussian Noise Generator , 1971 .

[10]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[11]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[12]  V. Klemeš The Hurst Phenomenon: A puzzle? , 1974 .

[13]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1988, CACM.

[14]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[15]  A. I. McLeod,et al.  Preservation of the rescaled adjusted range: 1. A reassessment of the Hurst Phenomenon , 1978 .

[16]  C. Granger Long memory relationships and the aggregation of dynamic models , 1980 .

[17]  John F. Shoch,et al.  Measured performance of an Ethernet local network , 1980, CACM.

[18]  C. Granger,et al.  AN INTRODUCTION TO LONG‐MEMORY TIME SERIES MODELS AND FRACTIONAL DIFFERENCING , 1980 .

[19]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[20]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.

[21]  D. K. Cox,et al.  Long-range dependence: a review , 1984 .

[22]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[23]  Werner A. Stahel,et al.  Robust Statistics: The Approach Based on Influence Functions , 1987 .

[24]  M. Taqqu A Bibliographical Guide to Self-Similar Processes and Long-Range Dependence , 1986 .

[25]  M. Taqqu,et al.  Using Renewal Processes to Generate Long-Range Dependence and High Variability , 1986 .

[26]  M. Taqqu,et al.  Large-Sample Properties of Parameter Estimates for Strongly Dependent Stationary Gaussian Time Series , 1986 .

[27]  Jan Beran Estimation, testing and prediction for self-similar and related processes , 1986 .

[28]  Raj Jain,et al.  Packet Trains-Measurements and a New Model for Computer Network Traffic , 1986, IEEE J. Sel. Areas Commun..

[29]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[30]  R. Dahlhaus Efficient parameter estimation for self-similar processes , 1989, math/0607078.

[31]  Eugene H. Spafford,et al.  The Internet Worm Incident , 1989, ESEC.

[32]  A. Lo Long-Term Memory in Stock Market Prices , 1989 .

[33]  Riccardo Gusella,et al.  A measurement study of diskless workstation traffic on an Ethernet , 1990, IEEE Trans. Commun..

[34]  Ward Whitt,et al.  Investigating dependence in packet queues with the index of dispersion for work , 1991, IEEE Trans. Commun..

[35]  Henry J. Fowler,et al.  Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[36]  Kathleen S. Meier-Hellstern,et al.  TRAFFIC MODELS FOR ISDN DATA USERS: OFFICE AUTOMATION APPLICATION , 1991 .

[37]  D. Surgailis,et al.  On shot noise processes attracted to fractional Levy motion , 1991 .

[38]  Will E. Leland,et al.  High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[39]  M. Casdagli Chaos and Deterministic Versus Stochastic Non‐Linear Modelling , 1992 .

[40]  J. Beran Statistical methods for data with long-range dependence , 1992 .

[41]  Fallaw Sowell Modeling long-run behavior with the fractional ARIMA model , 1992 .

[42]  L. M. Berliner,et al.  Statistics, Probability and Chaos , 1992 .

[43]  S. Chatterjee,et al.  Chaos, Fractals and Statistics , 1992 .

[44]  Ilkka Norros Studies on a model for connectionless traffic, based on fractional Brownian motion , 1992 .

[45]  Darryl Veitch,et al.  Novel models of broadband traffic , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

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

[47]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[48]  Parag Pruthi,et al.  Chaotic Maps As Models of Packet Traffic , 1994 .

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

[50]  Walter Willinger,et al.  Self-Similarity in High-Speed Packet Traffic: Analysis and Modeling of Ethernet Traffic Measurements , 1995 .

[51]  Nick Duffield,et al.  Large deviations and overflow probabilities for the general single-server queue, with applications , 1995 .

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

[53]  Measured capacity of an Ethernet: myths and reality , 1988, CCRV.

[54]  Parag Pruthi,et al.  An application of deterministic chaotic maps to model packet traffic , 1995, Queueing Syst. Theory Appl..

[55]  W. Linde STABLE NON‐GAUSSIAN RANDOM PROCESSES: STOCHASTIC MODELS WITH INFINITE VARIANCE , 1996 .