MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  New models for pseudo self-similar traffic (1997) [23 citations — 1 self]

Download:
pdf | ps
by Stephan Robert, Jean-yves Le Boudec
Performance Evaluation
http://lrcwww.epfl.ch/~robert/correspondance/PAPERS/perf1.ps.Z
Add To MetaCart

Abstract:

After measurements on a lan at Bellcore, it is known that data traffic is extremely variable on time scales ranging from milliseconds to days. The traffic behaves quite differently to 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

Citations

1368 On the self-similar nature of Ethernet traffic – Leland, Taqqu, et al. - 1993
89 High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection – Leland, Wilson - 1991
86 E cient and portable combined random number generators – L'Ecuyer - 1988
74 Chaos and fractals. New frontiers of science – Peitgen, Jurgens, et al. - 1992
73 A Measurement Study of Diskless Workstation Traffic on an Ethernet – Gusella - 1990
58 Aggregation of variables in dynamic systems – Simon, Ando - 1961
49 Long-range dependence: A review," Statistics: An Appraisal – Cox - 1984
44 Robust R/S Analysis of Long Run Serial Correlation – Mandelbrot, Taqqu - 1979
29 Chaotic maps as models of packet traffic – Erramilli, Singh, et al. - 1994
25 Studies on a model for connectionless traffic, based on fractional Brownian motion – Norros - 1993
9 Can Self-Similar Traffic be modeled by Markovian processes – Robert, LeBoudec - 1996
4 Long Term Storage in Reservoirs. An Experimental Study – Hurst, Sinaika - 1965
2 Fractional Brownian Motions, Frational Noises and Applications – Mandelbrot - 1968
2 Wich Arrival Law Parameters Are Decisive for Queuing System Performance – Grunenfelder, Robert