Stability of Multiclass Queueing Networks Under Priority Service Disciplines

Authors:
Hong Chen;Hanqin Zhang
Affiliations:
-;-
Venue:
Operations Research
Year:
2000

Citing 0
Cited 10

Stability of a three-station fluid network

Queueing Systems: Theory and Applications
A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines

Queueing Systems: Theory and Applications
Stability of Fluid Networks with Proportional Routing

Queueing Systems: Theory and Applications
Existence Condition for the Diffusion Approximations of Multiclass Priority Queueing Networks

Queueing Systems: Theory and Applications
Stability Conditions of the MMAP[K]/G[K]/1/LCFS Preemptive Repeat Queue

Queueing Systems: Theory and Applications
On converse Lyapunov theorems for fluid network models

Queueing Systems: Theory and Applications
Diffusion approximations for Kumar-Seidman network under a priority service discipline

Operations Research Letters
Lyapunov method for the stability of fluid networks

Operations Research Letters
Stability analysis of N-model systems under a static priority rule

Queueing Systems: Theory and Applications
Throughput-optimal scheduling in multihop wireless networks without per-flow information

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we establish a sufficient condition for the stability of a multiclass fluid network and queueing network under priority service disciplines. The sufficient condition is based on the existence of a linear Lyapunov function, and it is stated in terms of the feasibility of a set of linear inequalities that are defined by network parameters. In all the networks we have tested, this sufficient condition actually gives a necessary and sufficient condition for their stability.