Piecewise linear Lyapunov function for the stability of multiclass priority fluid networks

IEEE Transactions on Automatic Control

Volumn 47, Issue 4, 2002, Pages 564-575

  Chen, Hong ^a   Ye, Heng Qing ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Fluid approximation; Multiclass queueing network; Priority service discipline; Stability

Indexed keywords

LYAPUNOV METHODS; NUMERICAL ANALYSIS; PIECEWISE LINEAR TECHNIQUES; SYSTEM STABILITY;

PIECEWISE LINEAR LYAPUNOV FUNCTIONS;

QUEUEING NETWORKS;

EID: 0036530323     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.995035     Document Type: Article

References (26)

1. Instability of FIFO queueing networks
2. Convergence to equilibria for fluid models of FIFO queueing networks
3. Convergence to equilibria for fluid models of head-of-line proportional processor-sharing queueing networks
4. A stable queueing network with unstable fluid model
5. Fluid approximations and stability of multiclass queueing networks I: Work-conserving disciplines
6. Stability of multiclass queueing networks under FIFO service discipline
7. Stability of multiclass queueing networks under priority service disciplines
8. On positive harris recurrence of multiclass queueing networks: A unified approach via fluid models
9. Stability of a three-station fluid network
10. The stability of two-station multi-type fluid networks
11. Stability and instability of fluid models for certain reentrant lines
12. Piecewise linear test functions for stability and instability of queueing networks
13. A multiclass network with nonlinear, nonconvex, nonmonotonic stability conditions
14. Necessary conditions for global stability of multiclass queueing networks
15. Stability of queueing networks and scheduling policies
16. Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
17. Distributed scheduling based on due dates and buffer priorities
18. Ergodicity of stochastic processed describing the operations of open queueing networks
19. First come first server can be unstable
20. On the stability of multiclass queueing network: A relaxed sufficient condition via limiting fluid processes
21. The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators
22. Lyapunov method for the stability of fluid net-works