Traffic with an fBm Limit: Convergence of the Stationary Workload Process

Highly-aggregated traffic in communication networks is often modeled as fractional Brownian motion (fBm). This is justified by the theoretical result that the sum of a large number of on–off inputs, with either on-times or off-times having a heavy-tailed distribution with infinite variance, converges to fBm, after rescaling time appropriately. For performance analysis purposes, the key question is whether this convergence carries over to the stationary buffer content process. In this paper it is shown that, in a heavy-traffic queueing environment, this property indeed holds.

[1]  S. Resnick,et al.  Is network traffic approximated by stable Levy motion or fractional Brownian motion , 2002 .

[2]  Vidyadhar G. Kulkarni,et al.  Fluid Model Driven by an Ornstein-Uhlenbeck Process , 1994, Probability in the Engineering and Informational Sciences.

[3]  Michel Mandjes,et al.  Overflow behavior in queues with many long-tailed inputs , 2000, Advances in Applied Probability.

[4]  Vidyadhar G. Kulkarni,et al.  Fluid models for single buffer systems , 1998 .

[5]  Krzysztof Debicki,et al.  On–off fluid models in heavy traffic environment , 1999, Queueing Syst. Theory Appl..

[6]  Takis Konstantopoulos,et al.  Macroscopic models for long-range dependent network traffic , 1998, Queueing Syst. Theory Appl..

[7]  Vladimir I. Piterbarg,et al.  Asymptotic Methods in the Theory of Gaussian Processes and Fields , 1995 .

[8]  T. Lindvall.  Weak convergence of probability measures and random functions in the function space D [0,∞) , 1973 .

[9]  Sem C. Borst,et al.  Exact queueing asymptotics for multiple heavy-tailed on-off flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[11]  Simeon M. Berman.  AN ASYMPTOTIC FORMULA FOR THE DISTRIBUTION OF THE MAXIMUM OF A GAUSSIAN PROCESS WITH STATIONARY INCREMENTS , 1985 .

[12]  Aleksandr Alekseevich Borovkov,et al.  Stochastic processes in queueing theory , 1976 .

[13]  Walter Willinger,et al.  Proof of a fundamental result in self-similar traffic modeling , 1997, CCRV.

[14]  Gennady Samorodnitsky,et al.  Heavy Tails and Long Range Dependence in On/Off Processes and Associated Fluid Models , 1998, Math. Oper. Res..

[15]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[16]  Jin Cao,et al.  A Poisson limit for buffer overflow probabilities , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.