Instability in stochastic and fluid queueing networks
From MaRDI portal
Abstract: The fluid model has proven to be one of the most effective tools for the analysis of stochastic queueing networks, specifically for the analysis of stability. It is known that stability of a fluid model implies positive (Harris) recurrence (stability) of a corresponding stochastic queueing network, and weak stability implies rate stability of a corresponding stochastic network. These results have been established both for cases of specific scheduling policies and for the class of all work conserving policies. However, only partial converse results have been established and in certain cases converse statements do not hold. In this paper we close one of the existing gaps. For the case of networks with two stations we prove that if the fluid model is not weakly stable under the class of all work conserving policies, then a corresponding queueing network is not rate stable under the class of all work conserving policies. We establish the result by building a particular work conserving scheduling policy which makes the associated stochastic process transient. An important corollary of our result is that the condition , which was proven in cite{daivan97} to be the exact condition for global weak stability of the fluid model, is also the exact global rate stability condition for an associated queueing network. Here is a certain computable parameter of the network involving virtual station and push start conditions.
Recommendations
- Stability of queueing networks. École d'Été de probabilités de Saint-Flour XXXVI-2006
- The Stability of Two-Station Multitype Fluid Networks
- A stable queueing network with unstable fluid model
- Stability conditions for multiclass fluid queueing networks
- Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
Cites work
- scientific article; zbMATH DE number 1190409 (Why is no real title available?)
- scientific article; zbMATH DE number 1278394 (Why is no real title available?)
- scientific article; zbMATH DE number 1158743 (Why is no real title available?)
- A fluid limit model criterion for instability of multiclass queueing networks
- A stable queueing network with unstable fluid model
- Bandwidth packing
- Ergodicity of stochastic processes describing the operation of open queueing networks
- Fluctuation smoothing policies are stable for stochastic re-entrant lines
- Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
- Fluid limits of string valued Markov processes
- Nonergodicity of a queueing network under nonstability of its fluid model
- On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- Sequencing and routing in multiclass queueing networks. I: Feedback regulation
- Stability and instability of a two-station queueing network
- Stability conditions for multiclass fluid queueing networks
- Stability of Multiclass Queueing Networks Under FIFO Service Discipline
- Stability of earliest-due-date, first-served queueing networks
- Stabilizing Queueing Networks with Setups
- The Stability of Two-Station Multitype Fluid Networks
- Transience of multiclass queueing networks via fluid limit models
Cited in
(19)- Non-existence of stabilizing policies for the critical push-pull network and generalizations
- Instability of SRPT, SERPT and SJF multiclass queueing networks
- Designs of optimal switching feedback decentralized control policies for fluid queueing networks
- Stability and instability of a two-station queueing network
- Stability for fluid queues: characteristic inequalities
- Stability of fluid networks with proportional routing
- On positive harris recurrence of stochastic fluid networks
- On the stability of a queueing system with uncountably branching fluid limits
- scientific article; zbMATH DE number 795184 (Why is no real title available?)
- STABILITY IN QUEUEING NETWORKS VIA THE FINITE DECOMPOSITION PROPERTY
- Instability of LAS multiclass queueing networks
- On deciding stability of multiclass queueing networks under buffer priority scheduling policies
- Large bursts do not cause instability
- Instability of LIFO queueing networks
- Almost sure exponential stability of stochastic fluid networks with nonlinear control
- Stability of queueing networks. École d'Été de probabilités de Saint-Flour XXXVI-2006
- On the instability of matching queues
- Stability of a kind of Kelly-type queueing network
- The ODE method for stability of skip-free Markov chains with applications to MCMC
This page was built for publication: Instability in stochastic and fluid queueing networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2572388)