Sample path large deviations for queues with many inputs

This paper presents a large deviations principle for the average of real-valued processes indexed by the positive integers, one which is particularly suited to queueing systems with many traffic flows. Examples are given of how it may be applied to standard queues with finite and infinite buffers, to priority queues and to finding most likely paths to overflow.

[1]  A. Weiss.  A new technique for analyzing large traffic systems , 1986, Advances in Applied Probability.

[2]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[3]  Ward Whitt,et al.  On the effectiveness of effective bandwidths for admission control in ATM networks , 1994 .

[4]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[5]  Nick G. Duffield,et al.  Large deviations, the shape of the loss curve, and economies of scale in large multiplexers , 1995, Queueing Syst. Theory Appl..

[6]  Vidyadhar G. Kulkarni,et al.  Effective Bandwith Vectors for Multiclass Traffic Multiplexed in a Partitioned Buffer , 1995, IEEE J. Sel. Areas Commun..

[7]  Nick Duffield,et al.  Large deviations and overflow probabilities for the general single-server queue, with applications , 1995 .

[8]  Jacky Guibert,et al.  Large Deviations Approximations for Fluid Queues Fed by a Large Number of On/Off Sources , 1995, IEEE J. Sel. Areas Commun..

[9]  A. Dembo,et al.  Large deviations: From empirical mean and measure to partial sums process , 1995 .

[10]  N. Duffield,et al.  Economies of scale in queues with sources having power-law large deviation scalings , 1996, Journal of Applied Probability.

[11]  Ioannis Ch. Paschalidis.  Large deviations in high speed communication networks , 1996 .

[12]  R. Weber,et al.  Buffer overflow asymptotics for a buffer handling many traffic sources , 1996, Journal of Applied Probability.

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

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

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

[16]  Ward Whitt,et al.  Functional Large Deviation Principles for Waiting and Departure Processes , 1998, Probability in the Engineering and Informational Sciences.

[17]  Ward Whitt,et al.  Effective bandwidths with priorities , 1998, TNET.

[18]  R. Mazumdar,et al.  Cell loss asymptotics for buffers fed with a large number of independent stationary sources , 1999 .

[19]  George D. Stamoulis,et al.  Application of the many sources asymptotic and effective bandwidths to traffic engineering , 1999, Telecommun. Syst..

[20]  Michel Mandjes,et al.  Optimal trajectory to overflow in a queue fed by a large number of sources , 1999, Queueing Syst. Theory Appl..

[21]  Damon Wischik.  The output of a switch, or, effective bandwidths for networks , 1999, Queueing Syst. Theory Appl..

[22]  Neil O'Connell,et al.  Queue Lengths and Departures at Single-Server Resources , 2001 .

[23]  Ayalvadi Ganesh,et al.  A large deviation principle with queueing applications , 2002 .