Article ID: | iaor20002517 |
Country: | United States |
Volume: | 27 |
Issue: | 3/4 |
Start Page Number: | 205 |
End Page Number: | 226 |
Publication Date: | Apr 1997 |
Journal: | Queueing Systems |
Authors: | Down D. |
Keywords: | 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 linear program (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.