Large deviations and overflow probabilities for the general single-server queue, with applications Academic Article uri icon


  • AbstractWe consider queueing systems where the workload process is assumed to have an associated large deviation principle with arbitrary scaling: there exist increasing scaling functions (at, vt, tR+) and a rate function I such that if (Wt, tR+) denotes the workload process, thenon the continuity set of I. In the case that at = vt = t it has been argued heuristically, and recently proved in a fairly general context (for discrete time models) by Glynn and Whitt[8], that the queue-length distribution (that is, the distribution of supremum of the workload process Q = supt≥0Wt) decays exponentially:and the decay rate δ is directly related to the rate function I. We establish conditions for a more general result to hold, where the scaling functions are not necessarily linear in t: we find that the queue-length distribution has an exponential tail only if limt→∞at/vt is finite and strictly positive; otherwise, provided our conditions are satisfied, the tail probabilities decay like

author list (cited authors)

  • Duffield, N. G., & O'connell, N.

complete list of authors

  • Duffield, NG||O'connell, Neil

publication date

  • January 1, 1995 11:11 AM