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

abstract

• 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.

authors

• Momcilovic, Petar

published proceedings

• MATHEMATICS OF OPERATIONS RESEARCH

author list (cited authors)

• Jelenkovic, P., & Momcilovic, P.

citation count

• 40

complete list of authors

• Jelenkovic, P||Momcilovic, P

publication date

• August 2003

publisher

• Institute for Operations Research and the Management Sciences (INFORMS)  Publisher

published in

• Mathematics of Operations Research  Journal

keywords

• Large Deviations
• M/g/1 Queue
• Processor Sharing
• Subexponential Distributions
• Waiting Time Distribution

Digital Object Identifier (DOI)

• 10.1287/moor.28.3.587.16396

start page

• 587

end page

• 608

volume

• 28

issue

• 3

URL

• http://dx.doi.org/10.1287/moor.28.3.587.16396