Large Deviation Properties of Data Streams That Share a Buuer

  title={Large Deviation Properties of Data Streams That Share a Buuer},
  author={Kavita Ramanan},
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… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 23 references

A Weak Convergence Approach to the Theory of Large Deviations

  • P. Dupuis, R. S. Ellis
  • Wiley, New York
  • 1996
Highly Influential
5 Excerpts

On Lipschitz continuity of the solution mapping to the Skorokhod problem

  • P. Dupuis, H. Ishii
  • with applications. Stochastics and Stochastic…
  • 1991
Highly Influential
4 Excerpts

The stability of a queue with non-indepedent inter-arrivals and service times

  • R. M. Loynes
  • Proc. Camb. Phil. Soc., 58:497-520
  • 1962
Highly Influential
3 Excerpts

Lyapunov functions for semimartingale re ecting Brownian motions

  • P. Dupuis, R. Williams
  • Ann. Probab., 22:680{702
  • 1994
Highly Influential
3 Excerpts

Admission control for ATM networks

  • I. Hsu, J. Walrand
  • Stochastic Networks, F. P. Kelly and R. J…
  • 1995
2 Excerpts


  • C.-S. Chang
  • queue length and delay of deterministic and…
  • 1994

Similar Papers

Loading similar papers…