Large deviation properties of data streams that share a buffer

Using large deviation techniques, we analyze the tail behavior of the stationary distribution of the buuer content process for a two-station communication network. We also show how the associated rate function can be expressed as the solution to a nite-dimensional variational problem. Along the way, we develop a number of results and techniques that are of independent interest, including continuity results for the input/output mapping for certain multiclass uid models, a method for the construction of Lyapunov functions for such models, and a new technique for obtaining large deviation principles for invariant distributions from sample path large deviation results. The results can easily be extended to more general network models.

[1]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[2]  D. Stroock.  An Introduction to the Theory of Large Deviations , 1984 .

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

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

[5]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[6]  George L. O'Brien,et al.  Capacities, Large Deviations and Loglog Laws , 1991 .

[7]  A. A. Pukhal'skii,et al.  On functional principle of large deviations , 1991 .

[8]  李幼升,et al.  Ph , 1989 .

[9]  Anna Nagurney,et al.  Dynamical systems and variational inequalities , 1993, Ann. Oper. Res..

[10]  Ruth J. Williams,et al.  Lyapunov Functions for Semimartingale Reflecting Brownian Motions , 1994 .

[11]  Jean Walrand,et al.  Admission Control for ATM Networks , 1995 .

[12]  Neil O 'connell.  Large Deviations in Queueing Networks , 1995 .

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

[14]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

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

[16]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

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

[18]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[19]  Jean C. Walrand,et al.  Decoupling bandwidths for networks: a decomposition approach to resource management , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[20]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[22]  F. Lowenstein.  Capacities , 1916, Proceedings of the Institute of Radio Engineers.