Lyapunov method for the stability of fluid networks

  title={Lyapunov method for the stability of fluid networks},
  author={Heng-Qing Ye and Hong Chen},
  journal={Oper. Res. Lett.},
One of the primary tools in establishing the stability of a fluid network is to construct a Lyapunov function. In this paper, we establish the sufficiency in the use of a Lyapunov function. Specifically, we show that a necessary and sufficient condition for the stability of a generic fluid network (GFN) is the existence of a Lyapunov function for its fluid level process. Then by applying this result to various specific fluid networks, including a fluid network under all work-conserving service… CONTINUE READING

From This Paper

Topics from this paper.


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

On the stability of multiclass queueing network: a relaxed sufficient condition via limiting fluid processes

A. L. Stolyar
Markov Process and Related Fields, • 1995
View 4 Excerpts
Highly Influenced

Ergodicity of stochastic processed describing the operations of open queueing networks

A. N. Rybko, A. L. Stolyar
Problemy Peredachi Informatsii, • 1992
View 4 Excerpts
Highly Influenced

A stable queueing network with unstable fluid model

M. Bramson
Annals of Applied Probability, • 1999
View 4 Excerpts
Highly Influenced

A sufficient condition for the positive recurrence of a semimartingale reflecting Brownian motion in an orthant

H. Chen
Annals of Applied Probability, • 1996
View 8 Excerpts
Highly Influenced

Convergence to Equilibria for Fluid Models of FIFO Queueing Networks

Queueing Syst. • 1996
View 4 Excerpts
Highly Influenced

The FCFS service discipline: stable network topologies, bounds on traffic burstiness and delay, and control by regulators

G. L. Winograd, P. R. Kumar
Mathematical and Computer Modeling: Special Issue on Recent Advances in Discrete Event Systems • 1996
View 5 Excerpts
Highly Influenced

Stability of multi lass queueing networks under priorityservi e dis iplines

J. G. Dai
Operations Resear h • 2000

Similar Papers

Loading similar papers…