Large Deviations and Queueing Networks: Methods for Rate Function Identiication

This paper considers the problem of rate function identiication for multidimensional queue-ing models with feedback. A set of techniques are introduced which allow this identiication when the model possesses certain structural properties. The main tools used are representation formulas for exponential integrals, weak convergence methods, and the regularity properties of associated Skorokhod Problems. Two examples are treated as special cases of the general theory: the classical Jackson network and a model for processor sharing.

[1]  J. Harrison,et al.  Reflected Brownian Motion on an Orthant , 1981 .

[2]  Alan Weiss,et al.  Large Deviations For Performance Analysis: Queues, Communication and Computing , 1995 .

[3]  P. Dupuis,et al.  Large deviations for Markov processes with discontinuous statistics , 1991 .

[4]  B. Hajek,et al.  On large deviations of Markov processes with discontinuous statistics , 1998 .

[5]  Kurt Majewski.  Heavy traffic approximations of large deviations of feedforward queueing networks , 1998, Queueing Syst. Theory Appl..

[6]  P. Dupuis,et al.  The large deviation principle for a general class of queueing systems. I , 1995 .

[7]  P. Dupuis,et al.  Convex duality and the Skorokhod Problem. I , 1999 .

[8]  P. Tsoucas.  Rare events in series of queues , 1992 .

[9]  J. Lynch,et al.  A weak convergence approach to the theory of large deviations , 1997 .

[10]  H. Kushner.  Numerical Methods for Stochastic Control Problems in Continuous Time , 2000 .

[11]  P. Dupuis,et al.  Large deviations for Markov processes with discontinuous statistics, II: random walks , 1992 .

[12]  P. Dupuis,et al.  On Lipschitz continuity of the solution mapping to the Skorokhod problem , 1991 .

[13]  P. Dupuis,et al.  A VISCOSITY SOLUTION APPROACH TO THE ASYMPTOTIC ANALYSIS OF QUEUEING SYSTEMS , 1990 .

[14]  Young Wook Park.  Large deviation theory for queueing systems , 1991 .

[15]  R. Dobrushin,et al.  Large deviations for tandem queueing systems , 1994 .

[16]  The large deviation principle for two dimensional, stable queuing systems , 1995 .