Impact of aggregated, self-similar ON/OFF traffic on delay in stationary queueing models (extended version)

Abstract The impact of the now widely acknowledged self-similar property of network traffic on cell-delay in a single server queueing model is investigated. The analytic traffic model, called N -Burst, uses the superposition of N independent cell streams of ON/OFF type with power-tail distributed ON periods. Queueing-delay for such arrival processes is mainly caused by over-saturation periods, which occur when too many sources are in their ON-state. The duration of the over-saturation periods is shown to have a power-tail distribution, whose exponent β is in most scenarios different from the tail exponent of the individual ON-period. Conditions on the model parameters, for which the mean and higher moments of the delay distribution become infinite, are investigated. Since these conditions depend on traffic parameters as well as on network parameters, careful network design can alleviate the performance impact of such self-similar traffic. Finally, a characterization of truncated tails by the so-called power-tail range is developed. Based on the power-tail range of the burst-length distribution, the additional parameter maximum burst size (MBS) is introduced in the N -Burst model. An asymptotic relationship between the moments of the delay distribution and the MBS is derived and is validated by the corresponding numerical results of the analytic N -Burst/M/1 queueing model.

[1]  H. Heffes,et al.  A class of data traffic processes — covariance function characterization and related queuing results , 1980, The Bell System Technical Journal.

[2]  Lester Lipsky,et al.  The Importance of Power-Tail Distributions for Modeling Queueing Systems , 1999, Oper. Res..

[3]  H.-P Schwefel,et al.  Performance Results for Analytic Models of Traac in Telecommunication Systems, Based on Multiple On-off Sources with Self-similar Behavior , 1999 .

[4]  Anja Feldmann,et al.  Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network , 1998, Perform. Evaluation.

[5]  Nicolas D. Georganas,et al.  On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution , 1997, TNET.

[6]  Lester Lipsky,et al.  The Importance of Power-tail Distributions for Telecommunication Traffic Models , 1995 .

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

[8]  M. Neuts.  The caudal characteristic curve of queues , 1984, Advances in Applied Probability.

[9]  Predrag R. Jelenkovic,et al.  Multiplexing on-off sources with subexponential on periods , 1997, Proceedings of INFOCOM '97.

[10]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[11]  Parag Pruthi,et al.  An Application of Chaotic Maps to Packet Traffic Modelling , 1995 .

[12]  Hans-peter Schwefel,et al.  Modeling of Packet Arrivals Using Markov Modulated Poisson Processes with Power-Tail Bursts , 1997 .

[13]  V. Dumas,et al.  Asymptotic bounds for the fluid queue fed by sub-exponential On/Off sources , 2000, Advances in Applied Probability.

[14]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[15]  K. R. Krishnan.  A new class of performance results for a fractional Brownian traffic model , 1996, Queueing Syst. Theory Appl..

[16]  L. Lipsky,et al.  Analytic Model of Performance in Telecommunication Systems, Based on On-oo Traac Sources with Self-similar Behavior , 1999 .

[17]  Jean-Yves Le Boudec,et al.  New Models for Pseudo Self-Similar Traffic , 1997, Perform. Evaluation.

[18]  Lester Lipsky,et al.  Queueing Theory: A Linear Algebraic Approach , 1992 .

[19]  John Edward Hatem.  Comparison of buffer usage utilizing single and multiple servers in network systems with power-tail distributions , 1998 .

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