ON THE SELF-SIMILAR NATURE OF ETHERNET TRAFIC

Walter Willingert, Daniel V. Wilson.

Здесь представлена аннотация к данной статье. Для того, чтоб ознакомится с полным текстом работы, перейдите по ссылке первоисточника, указанного ниже.

Источник: http://eeweb.poly.edu/el933/papers/Willinger.pdf

Abstract. We demonstrate that Ethernet local area network (LAN) trafic is statistically self-similar, that none of the commonly used trafic models is able to capture this fractal behavior, that such behavior has serious implications for the design, control, and analysis of high-speed, cell-based (B-ISDN) networks, and that aggregating streams of such trafic typically intensiies the self-similarity ("burstiness") instead of smoothing it.

Intuitively, the critical characteristic of this self-similar trafic is that there is no naturallength of a "burst": at every time scale ranging from a few milliseconds to minutes and hours,similar-looking trafic bursts are evident.

Our conclusions are supported by a rigorous statistical analysis of hundreds of millions ofhigh quality Ethernet trafic measurements collected between 1989 and 1992, coupled with adiscussion of the underlying mathematical and statistical properties of self-similarity and their relationship with actual network behavior. We also consider some implications for congestion control in B-ISDN and present trafic models based on self-similar stochastic processes. Self- similar trafic models provide simple, accurate, and realistic descriptions of trafic scenarios encountered during B-ISDN deployment.

REFERENCES

1. D. Anick, D. Mitra, M.M. Sondhi, "Stochastic Theory od a Data-Handling System with Multiple Sources",Bell System Technical Journal 61, 1871-1894, 1982.

2. J. Beran, "Estimation, Testing and Prediction for Self-Similar and Related Processes", PhD Thesis, ETHZurich, Switzerland, 1986.

3. J. Beran, "Statistical Methods for Data with Long-Range Dependence", Statistical Science 7, No. 4, 1992.

4. J. Beran, R. Sherman, M. S. Taqqu, W. Willinger, "Variable-Bit-Rate Video Trafic and Long-Range Dependence", accepted for publication in IEEE Trans. on Networking, subject to revisions, 1992.

5. J. Beran, N. Terrin, "A Multivariate Central limit Theorem for Long-Memory Processes with Statistical Applications", preprint, 1992.