Stability and instability of a two-station queueing network

DOI10.1214/aoap/1075828055zbMath1070.90020OpenAlexW2092575896MaRDI QIDQ1431559

John J. Hasenbein, J. G. Dai, John H. Vande Vate

Publication date: 10 June 2004

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1075828055

zbMATH Keywords

stabilityqueueing network

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Stochastic network models in operations research (90B15) Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (14)

Instability of SRPT, SERPT and SJF multiclass queueing networks ⋮ Fluid Models of Parallel Service Systems Under FCFS ⋮ Instability of LAS multiclass queueing networks ⋮ On converse Lyapunov theorems for fluid network models ⋮ Instability of LRTF multiclass queueing networks ⋮ The ODE method for stability of skip-free Markov chains with applications to MCMC ⋮ Stochastic Monotonicity of Markovian Multiclass Queueing Networks ⋮ Stability analysis of N-model systems under a static priority rule ⋮ Non-product form equilibrium probabilities in a class of two-station closed reentrant queueing networks ⋮ Non-existence of stabilizing policies for the critical push-pull network and generalizations ⋮ Kinetic models and intrinsic timescales: simulation comparison for a 2nd order queueing model ⋮ Front-office multitasking between service encounters and back-office tasks ⋮ Pathwise stability of multiclass queueing networks ⋮ Instability in stochastic and fluid queueing networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Markov chains and stochastic stability
• The QNET method for two-moment analysis of open queueing networks
• Stability of two families of queueing networks and a discussion of fluid limits
• Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
• Sample-path analysis of queueing systems
• Instability of FIFO queueing networks
• A multiclass network with non-linear, non-convex, non-monotonic stability conditions
• Necessary conditions for global stability of multiclass queueing networks
• A stable queueing network with unstable fluid model
• Re-entrant lines
• A stability criterion via fluid limits and its application to a polling system
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
• Transience of multiclass queueing networks via fluid limit models
• Convergence to equilibria for fluid models of FIFO queueing networks
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Fluctuation smoothing policies are stable for stochastic re-entrant lines
• A fluid limit model criterion for instability of multiclass queueing networks
• Stability of Multiclass Queueing Networks Under FIFO Service Discipline
• The Stability of Two-Station Multitype Fluid Networks
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• Stability conditions for multiclass fluid queueing networks
• Stability of fluid networks with proportional routing

This page was built for publication: Stability and instability of a two-station queueing network