ISSN:
1572-9443
Keywords:
multiclass queueing networks
;
ergodicity
;
stability
;
performance analysis
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1019166115653