Stability of join-the-shortest-queue networks

DOI10.1007/s11134-007-9046-5zbMath1172.90360OpenAlexW2074577076MaRDI QIDQ2479858

Bara Kim, J. G. Dai, John J. Hasenbein

Publication date: 3 April 2008

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-007-9046-5

zbMATH Keywords

StabilityJackson networksFluid modelJoin-the-shortest-queue policyPositive Harris recurrence

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items

Implementation of Markovian queueing network model with multiple closed chains, On converse Lyapunov theorems for fluid network models, Stability analysis of N-model systems under a static priority rule, Stability analysis of a two-station cascade queueing network, On the stability of a polling system with an adaptive service mechanism, A Lyapunov view on positive harris recurrence of multiclass queueing networks, Martingales and buffer overflow for the symmetric shortest queue model, Dynamics of the Non-Homogeneous Supermarket Model

Cites Work

• Stability of two families of queueing networks and a discussion of fluid limits
• On the stability of a partially accessible multi-station queue with state-dependent routing
• Large deviations of a modified Jackson network: stability and rough asymptotics
• Bridges and networks: exact asymptotics
• Fast Jackson networks with dynamic routing
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• A fluid limit model criterion for instability of multiclass queueing networks
• Maximum Pressure Policies in Stochastic Processing Networks
• A load-balanced network with two servers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item