Stability of two families of queueing networks and a discussion of fluid limits

Authors:
Maury Bramson
Affiliations:
School of Mathematics, University of Minnesota, Minneapolis, MN 55455, USA
Venue:
Queueing Systems: Theory and Applications
Year:
1998

Citing 4
Cited 11

Stability and instability of fluid models for reentrant lines

Mathematics of Operations Research
A multiclass network with non-linear, non-convex, non-monotonic stability conditions

Queueing Systems: Theory and Applications
Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse

Queueing Systems: Theory and Applications
State space collapse with application to heavy traffic limits for multiclass queueing networks

Queueing Systems: Theory and Applications

Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse

Queueing Systems: Theory and Applications
State space collapse with application to heavy traffic limits for multiclass queueing networks

Queueing Systems: Theory and Applications
Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies

Queueing Systems: Theory and Applications
Stability of a three-station fluid network

Queueing Systems: Theory and Applications
Stability of Earliest-Due-Date, First-Served Queueing Networks

Queueing Systems: Theory and Applications
Continuous-Review Tracking Policies for Dynamic Control of Stochastic Networks

Queueing Systems: Theory and Applications
Positive harris recurrence and diffusion scale analysis of a push pull queueing network

Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Positive Harris recurrence and diffusion scale analysis of a push pull queueing network

Performance Evaluation
V-uniform ergodicity for state-dependent single class queueing networks

Queueing Systems: Theory and Applications
Stability of a retrial queueing network with different classes of customers and restricted resource pooling

Proceedings of the 5th International Conference on Queueing Theory and Network Applications
Instability of FIFO in a simple queueing system with arbitrarily low loads

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

We investigate the stability of two families of queueing networks. The first family consists of a general class of networks, where service is allotted to the lead customer at each buffer. The other generalizes networks considered by Humes [18], and is related to the insertion of “leaky buckets” into the system. The arguments for the stability of the networks in each case rely on the corresponding behavior for the associated fluid models. This connection is employed using the framework established by Dai [10], with some modifications. It is discussed here in a somewhat more general setting, with future applications in mind.