Long-tailed loss rates in a single server queue

In this paper we have considered several queueing systems with finite buffers and long-tailed arrivals. For these queueing systems we have derived explicit asymptotic formulas for approximating loss rates. The accuracy of the suggested approximate formulas is demonstrated on various numerical and simulation experiments. Overall, we expect that these approximate expressions, both for reasons of their explicit nature and accuracy, will be useful tools in designing modern communication networks that will be able to efficiently carry non-traditional long-tailed ("bursty") traffic.

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

[2]  Predrag R. Jelenkovic,et al.  The Effect of Multiple Time Scales and Subexponentiality in MPEG Video Streams on Queueing Behavior , 1997, IEEE J. Sel. Areas Commun..

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

[4]  A. Rayes,et al.  Overview of internet traffic issues on the PSTN , 1997 .

[5]  A. Lazar,et al.  Subexponential asymptotics of a Markov-modulated random walk with queueing applications , 1998, Journal of Applied Probability.

[6]  T. V. Lakshman,et al.  Source models for VBR broadcast-video traffic , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[7]  J. Cohen,et al.  On the M/G/1 queue with heavy-tailed service time distributions , 1997 .

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

[9]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[10]  D. J. Bartholomew,et al.  An Introduction to Probability Theory and its Applications , 1967 .

[11]  A. Pakes.  ON THE TAILS OF WAITING-TIME DISTRIBUTIONS , 1975 .

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

[13]  Onno Boxma.  Regular variation in a multi-source fluid queue , 1996 .

[14]  J. Cohen.  SOME RESULTS ON REGULAR VARIATION FOR DISTRIBUTIONS IN QUEUEING AND FLUCTUATION THEORY , 1973 .

[15]  Armand M. Makowski,et al.  Tail probabilities for M/G/∞ input processes (I): Preliminary asymptotics , 1997, Queueing Syst. Theory Appl..

[16]  Nick Duffield,et al.  Large deviations and overflow probabilities for the general single-server queue, with applications , 1995 .

[17]  Murad S. Taqqu,et al.  A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy-Tailed Distributions , 1998 .

[18]  Ward Whitt,et al.  Long-Tail Buffer-Content Distributions in Broadband Networks , 1997, Perform. Evaluation.

[19]  N. Veraverbeke.  Asymptotic behaviour of Wiener-Hopf factors of a random walk , 1977 .

[20]  Tomasz Rolski,et al.  On the supremum from gaussian processes over infinite horizon , 1998 .

[21]  C. Klüppelberg,et al.  Subexponential distributions , 1998 .

[22]  Ward Whitt,et al.  Waiting-time tail probabilities in queues with long-tail service-time distributions , 1994, Queueing Syst. Theory Appl..

[23]  Tomasz Rolski,et al.  Asymptotics of palm-stationary buffer content distributions in fluid flow queues , 1999, Advances in Applied Probability.

[24]  Onno J. Boxma,et al.  Fluid queues with long-tailed activity period distributions , 1997, Comput. Commun..

[25]  Gennady Samorodnitsky,et al.  Performance Decay in a Single Server Exponential Queueing Model with Long Range Dependence , 1997, Oper. Res..

[26]  B.K. Ryu,et al.  Point process approaches to the modeling and analysis of self-similar traffic .I. Model construction , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[28]  S. Lowen,et al.  Point Process Approaches to the Modeling and Analysis of Self-similar Traac { Part I: Model Construction , 1996 .

[29]  Don Towsley,et al.  Asymptotic behavior of a multiplexer fed by a long-range dependent process , 1999, Journal of Applied Probability.

[30]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[31]  C. Klüppelberg,et al.  Large claims approximations for risk processes in a Markovian environment , 1994 .

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

[33]  E. Willekens,et al.  Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time , 1992, Queueing Syst. Theory Appl..

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

[35]  S. Asmussen,et al.  Tail probabilities for non-standard risk and queueing processes with subexponential jumps , 1999, Advances in Applied Probability.

[36]  M. Meerschaert.  Regular Variation in R k , 1988 .

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