Proceedings of the workshop held at the Mathematical Sciences Institute Cornell University on Mathematical theory of queueing systems
Discrete flow networks: bottleneck analysis and fluid approximations
Mathematics of Operations Research
Stability and instability of fluid models for reentrant lines
Mathematics of Operations Research
On deciding stability of scheduling policies in queueing systems
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Stability and performance analysis of networks supporting elastic services
IEEE/ACM Transactions on Networking (TON)
On deciding stability of constrained random walks and queueing systems
ACM SIGMETRICS Performance Evaluation Review
Stability of a three-station fluid network
Queueing Systems: Theory and Applications
Stochastic Networks: Admission and Routing Using Penalty Functions
Queueing Systems: Theory and Applications
Stability criteria for controlled queueing systems
Queueing Systems: Theory and Applications
On fluidization of discrete event models: observation and control of continuous Petri nets
Discrete Event Dynamic Systems
Lyapunov method for the stability of fluid networks
Operations Research Letters
| Hi-index | 0.00 |
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.