On Large Delays in Multi-Server Queues with Heavy Tails

  title={On Large Delays in Multi-Server Queues with Heavy Tails},
  author={Sergey Foss and Dmitry Korshunov},
  journal={Math. Oper. Res.},
We present upper and lower bounds for the tail distribution of the stationary waiting time D in the stable GI/GI/s FCFS queue. These bounds depend on the value of the traffic load ρ which is the ratio of mean service and mean interarrival times. For service times with intermediate regularly varying tail distribution the bounds are exact up to a constant, and we are able to establish a “principle of s − k big jumps” in this case (here k is the integer part of ρ), which gives the most probable… CONTINUE READING

From This Paper

Topics from this paper.
9 Citations
21 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 21 references

An Introduction to Heavy-Tailed and Subexponential Disttributions

  • S. Foss, F. Korshunov, S. Zachary
  • Springer, New York
  • 2011
2 Excerpts

Asymptotic behavior of Wiener - Hopf factors of a random walk , Stochastic Process

  • Veraverbeke
  • Queueing Systems
  • 2011

Applied Probability and Queues

  • S. Asmussen
  • 2nd ed. Springer, New York
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…