Is network traffic approximated by stable Levy motion or fractional Brownian motion

Cumulative broadband network traffic is often thought to be well modeled by fractional Brownian motion (FBM). However, some traffic measurements do not show an agreement with the Gaussian marginal distribution assumption. We show that if connection rates are modest relative to heavy tailed connection length distribution tails, then stable Levy motion is a sensible approximation to cumulative traffic over a time period. If connection rates are large relative to heavy tailed connection length distribution tails, then FBM is the appropriate approximation. The results are framed as limit theorems for a sequence of cumulative input processes whose connection rates are varying in such a way as to remove or induce long range dependence.

[1]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[2]  B. Harshbarger.  An Introduction to Probability Theory and its Applications, Volume I , 1958 .

[3]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[4]  J. Geluk.  Π-regular variation , 1981 .

[5]  D. K. Cox,et al.  Long-range dependence: a review , 1984 .

[6]  M. Taqqu,et al.  Using Renewal Processes to Generate Long-Range Dependence and High Variability , 1986 .

[7]  S. Resnick.  Extreme Values, Regular Variation, and Point Processes , 1987 .

[8]  A. Gut.  Stopped Random Walks: Limit Theorems and Applications , 1987 .

[9]  A. Shiryayev.  On Sums of Independent Random Variables , 1992 .

[10]  J. Wendelberger.  Adventures in Stochastic Processes , 1993 .

[11]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

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

[13]  D. Applebaum.  Stable non-Gaussian random processes , 1995, The Mathematical Gazette.

[14]  V. Paxson,et al.  Wide-area traffic: the failure of Poisson modeling , 1994, SIGCOMM.

[15]  Nicolas D. Georganas,et al.  Analysis of an ATM buffer with self-similar ("fractal") input traffic , 1995, Proceedings of INFOCOM'95.

[16]  Azer Bestavros,et al.  Explaining World Wide Web Traffic Self-Similarity , 1995 .

[17]  Venkat Anantharam.  On the sojourn time of sessions at an ATM buffer with long-range dependent input traffic , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[18]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[19]  N. Georganas,et al.  Analysis of an Atm Buuer with Self-similar("fractal") Input Traac , 1995 .

[20]  Elena Yudovina,et al.  Stochastic networks , 1995, Physics Subject Headings (PhySH).

[21]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[22]  Claudia Klüppelberg,et al.  Explosive Poisson shot noise processes with applications to risk reserves , 1995 .

[23]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[24]  Kihong Park.  On the relationship between le sizes, transport protocols, and self-similar network tra c , 1996 .

[25]  Predrag R. Jelenkovic,et al.  A Network Multiplexer with Multiple Time Scale and Subexponential Arrivals , 1996 .

[26]  Martin F. Arlitt,et al.  Web server workload characterization: the search for invariants , 1996, SIGMETRICS '96.

[27]  Mark E. Crovella,et al.  Effect of traffic self-similarity on network performance , 1997, Other Conferences.

[28]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

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

[30]  K. Parka,et al.  On the Eeect of Traac Self-similarity on Network Performance , 1997 .

[31]  Gennady Samorodnitsky,et al.  Patterns of buffer overflow in a class of queues with long memory in the input stream , 1997 .

[32]  Armand M. Makowski,et al.  Heavy traffic analysis for a multiplexer driven by M∨GI∨∞ input processes , 1997 .

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

[34]  M. Crovella,et al.  Heavy-tailed probability distributions in the World Wide Web , 1998 .

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

[36]  A. Lazar,et al.  Asymptotic results for multiplexing subexponential on-off processes , 1999, Advances in Applied Probability.

[37]  Gennady Samorodnitsky,et al.  How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails , 1999 .

[38]  S. Resnick.  A Probability Path , 1999 .

[39]  Gennady Samorodnitsky,et al.  Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues , 1999, Queueing Syst. Theory Appl..

[40]  The interplay between heavy tails and rates in self-similarnetwork traÆ , 1999 .

[41]  Ingemar Kaj.  Convergence of scaled renewal processes to fractional Brownian motion , 1999 .

[42]  Ward Whitt,et al.  LIMITS FOR CUMULATIVE INPUT PROCESSES TO QUEUES , 2000, Probability in the Engineering and Informational Sciences.

[43]  V. Statulevičius,et al.  Limit Theorems of Probability Theory , 2000 .

[44]  Sidney I. Resnick,et al.  Self-similar communication models and very heavy tails , 2000 .

[45]  T. Kurtz.  Limit theorems for workload input models , 2000 .

[46]  Sidney I. Resnick,et al.  Weak Convergence of high-speed network traffic models , 2000 .

[47]  Murad S. Taqqu,et al.  Renewal reward processes with heavy-tailed inter-renewal times and heavy-tailed rewards , 2000 .

[48]  S. Resnick,et al.  A Test for Nonlinearity of Time Series with Infinite Variance , 2000 .

[49]  Mischa Schwartz,et al.  ACM SIGCOMM computer communication review , 2001, CCRV.

[50]  S. Resnick,et al.  Empirical Testing Of The Infinite Source Poisson Data Traffic Model , 2003 .

[51]  Kai Lai Chung,et al.  Book Review — An Introduction to Probability Theory and its Applications 2, 2nd ed. , 2004 .