New Models for Pseudo Self-Similar Traffic

Abstract After measurements on a LAN at Bellcore, it is known that data traffic is extremely variable on timescales ranging from milliseconds to days. The traffic behaves quite different from what has been assumed until now; traffic sources were generally characterized by short-term dependences but characteristics of the measured traffic 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 traffic 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 fitting the model to measured data is also given. In addition, considerations about pseudo long-range dependences are exposed.

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

[2]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

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

[4]  Stephan Robert,et al.  Which Arrival Law Parameters Are Decisive for Queueing System Performance , 1994 .

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

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

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

[8]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

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

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

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

[12]  Stephen H. Friedberg,et al.  Linear Algebra , 2018, Computational Mathematics with SageMath.

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

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