Overflow behavior in queues with many long-tailed inputs

  • Authors:
  • Michel R.H. Mandjes;Simon C. Borst

  • Affiliations:
  • -;-

  • Venue:
  • Overflow behavior in queues with many long-tailed inputs
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a fluid queue fed by a superposition of $n$ homogeneous on-off sources with generally distributed on- and off-periods. We scale buffer space $B$ and link rate $C$ by $n$, such that we get $nb$ and $nc$, respectively. Then we let $n$ grow large. In this regime, the overflow probability decays exponentially in the number of sources $n$; we specifically examine the situation in which also $b$ is large. We explicitly compute asymptotics for the case in which the on-periods have a subexponential distribution, e.g., Pareto, Lognormal, or Weibull. We provide a detailed interpretation of our results. Crucial is the shape of the function $v(t) := - log Pr( A^*