Queue Lengths and Departures at Single-Server Resources

In this paper I will review and illustrate some large deviation results for queues with interacting traffic, both for shared buffer and shared capacity models. These results are examples of a general scheme which can be applied to an endless variety of network problems where the goal is to establish probability approximations for aspects of a system (such as queue lengths) under very general ergodicity and mixing assumptions about the network inputs. ITo appear in the Proceedings of the Royal Statistical Society Research Workshop on Stochastic Networks, Edinburgh, 1995.

[1]  Jean Walrand,et al.  A quick simulation method for excessive backlogs in networks of queues , 1989 .

[2]  P. Dupuis,et al.  Large Deviation Analysis of Queueing Systems , 1995 .

[3]  Cheng-Shang Chang,et al.  Effective bandwidths of departure processes from queues with time varying capacities , 1995, Proceedings of INFOCOM'95.

[4]  Peter Key,et al.  Dimensioning playout buffers from an ATM network , 1994 .

[5]  Jean C. Walrand,et al.  Admission control and routing in ATM networks using inferences from measured buffer occupancy , 1995, IEEE Trans. Commun..

[6]  Neil O'Connell.  Large deviations for queue lengths at a multi-buffered resource , 1998 .

[7]  P. Glynn,et al.  Logarithmic asymptotics for steady-state tail probabilities in a single-server queue , 1994, Journal of Applied Probability.

[8]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[9]  Vadim Malyshev,et al.  Boundary effects in large deviation problems , 1994 .

[10]  R. L. Dobrushin,et al.  LARGE DEVIATIONS FOR RANDOM PROCESSES WITH INDEPENDENT INCREMENTS ON INFINITE INTERVALS , 1998 .

[11]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

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

[13]  J. Tsitsiklis,et al.  On the large deviations behavior of acyclic networks of $G/G/1$ queues , 1998 .

[14]  Neil O'Connell.  Large deviations for departures from a shared buffer , 1997 .

[15]  Nick G. Duffield,et al.  Entropy of ATM Traffic Streams: A Tool for Estimating QoS Parameters , 1995, IEEE J. Sel. Areas Commun..

[16]  Ayalvadi Ganesh,et al.  The linear geodesic property is not generally preserved by a FIFO queue , 1998 .