Piecewise linear test functions for stability and instability of queueing networks
We develop the use of piecewise linear test functions for the analysis of stability of multiclass
queueing networks and their associated fluid limit models. It is found that if an associated LP
admits a positive solution, then a Lyapunov function exists. This implies that the fluid limit
model is stable and hence that the network model is positive Harris recurrent with a finite
polynomial moment. Also, it is found that if a particular LP admits a solution, then the network
model is transient.
queueing networks and their associated fluid limit models. It is found that if an associated LP
admits a positive solution, then a Lyapunov function exists. This implies that the fluid limit
model is stable and hence that the network model is positive Harris recurrent with a finite
polynomial moment. Also, it is found that if a particular LP admits a solution, then the network
model is transient.
Abstract
We develop the use of piecewise linear test functions for the analysis of stability of multiclass queueing networks and their associated fluid limit models. It is found that if an associated LP admits a positive solution, then a Lyapunov function exists. This implies that the fluid limit model is stable and hence that the network model is positive Harris recurrent with a finite polynomial moment. Also, it is found that if a particular LP admits a solution, then the network model is transient.
Springer
Showing the best result for this search. See all results