New Models for Pseudo Self-similar Traac

After measurements on a lan at Bellcore, it is known that data traac is extremely variable on time scales ranging from milliseconds to days. The traac behaves quite diierently to what has been assumed until now; traac sources were generally characterized by short term dependences but characteristics of the measured traac have shown that it is long term dependent. Therefore, new models (such as Fractional Brownian motion, arima processes and Chaotic maps) have been applied. Although they are not easily tractable, one big advantage of these models is that they give a good description of the traac using few parameters. In this paper, we describe a Markov chain emulating self-similarity which is quite easy to manipulate and depends only on two parameters (plus the number of states in the Markov chain). An advantage of using it is that it is possible to re-use the well-known analytical queuing theory techniques developed in the past in order to evaluate network performance. The tests performed on the model are the following: Hurst parameter (by the variances method) and the so-called \visual" test. A method of tting the model to measured data is also given. In addition, considerations about pseudo long range dependences are exposed.

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

[2]  Jean-Yves Le Boudec,et al.  Can Self-Similar Traffic Be Modeled by Markovian Processes? , 1996, International Zurich Seminar on Digital Communications.

[3]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

[4]  Herbert A. Simon,et al.  Aggregation of Variables in Dynamic Systems , 1961 .

[5]  M. Yamaguti,et al.  Chaos and Fractals , 1987 .

[6]  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.

[7]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[9]  Pierre L'Ecuyer,et al.  Efficient and portable combined random number generators , 1988, CACM.

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

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