Piecewise linear test functions for stability and instability of queueing networks

Piecewise linear test functions for stability and instability of queueing networks

0.00 Avg rating0 Votes
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:
Keywords: queueing networks
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 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.

Reviews

Required fields are marked *. Your email address will not be published.