Peer-Reviewed Journal Details
Mandatory Fields
Duffy, KR;Malone, D
2008
December
Mathematical Methods of Operations Research
Logarithmic asymptotics for a single-server processing distinguishable sources
Published
0 ()
Optional Fields
HETEROGENEOUS MULTISERVER QUEUE LARGE DEVIATIONS WAITING-TIMES PROBABILITIES LENGTHS LIMITS
68
509
537
We consider a single-server first-in-first-out queue fed by a finite number of distinct sources of jobs. For a large class of short-range dependent and light-tailed distributed job processes, using functional large deviation techniques we prove a large deviation principle and logarithmic asymptotics for the joint waiting time and queue lengths distribution. We identify the paths that are most likely to lead to the rare events of large waiting times and long queue lengths. A number of examples are presented to illustrate salient features of the results.
HEIDELBERG
1432-2994
10.1007/s00186-007-0189-2
Grant Details