Large deviation analysis of subexponential waiting times in a processor-sharing queue Academic Article uri icon


  • We investigate the distribution of the waiting time V in a stable M/G/1 processor-sharing queue with traffic intensity < 1. When the distribution of a customer service request B belongs to a large class of subexponential distributions with tails heavier than ex, it is shown that [Formula: see text] Furthermore, we demonstrate that the preceding relationship does not hold if the service distribution has a lighter tail than ex.

published proceedings


author list (cited authors)

  • Jelenkovic, P., & Momcilovic, P.

citation count

  • 40

complete list of authors

  • Jelenkovic, P||Momcilovic, P

publication date

  • August 2003