Join the shortest queue: Stability and exact asymptotics

zbMath1016.60078MaRDI QIDQ1872454

David R. McDonald, Robert D. Foley

Publication date: 6 May 2003

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

zbMATH Keywords

rare eventschange of measureshortest queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (55)

Networks with cascading overloads ⋮ The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems ⋮ Interacting queues with server selection and coordinated scheduling-application to cellular data networks ⋮ The shorter queue polling model ⋮ Dynamic routing in distinguishable parallel queues: an application of product returns for remanufacturing ⋮ Understanding the marginal impact of customer flexibility ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Queueing systems with different service disciplines ⋮ Approximations for a queueing game model with join-the-shortest-queue strategy ⋮ Stationary analysis of the shortest queue problem ⋮ Rare event asymptotics for a random walk in the quarter plane ⋮ Polling Models with Unequal Service Rates under Limited Service Policies—Sharp Asymptotics ⋮ The generalized join the shortest orbit queue system: stability, exact tail asymptotics and stationary approximations ⋮ Steady-state analysis of shortest expected delay routing ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Some first passage time problems for the shortest queue model ⋮ A 3-queue polling system with join the shortest-serve the longest policy ⋮ Cost-aware defense for parallel server systems against reliability and security failures ⋮ On Accommodating Customer Flexibility in Service Systems ⋮ Stability of join the shortest queue networks ⋮ Join the shortest queue among \(k\) parallel queues: tail asymptotics of its stationary distribution ⋮ Limit theorems for queueing systems with various service disciplines in heavy-traffic conditions ⋮ A survey on skill-based routing with applications to service operations management ⋮ Malyshev's theory and JS-queues. Asymptotics of stationary probabilities ⋮ Queues with boundary assistance: The effects of truncation ⋮ Analysis of job transfer policies in systems with unreliable servers ⋮ Resource pooling in the presence of failures: efficiency versus risk ⋮ Large deviations for a feed-forward network ⋮ Stability of Multi-Dimensional Birth-and-Death Processes with State-Dependent 0-Homogeneous Jumps ⋮ The stationary tail asymptotics in the GI/G/1-type queue with countably many background states ⋮ Tail asymptotics of two parallel queues with transfers of customers ⋮ Stability criteria for controlled queueing systems ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ Large deviations of a modified Jackson network: stability and rough asymptotics ⋮ Bridges and networks: exact asymptotics ⋮ Asymptotic behavior for MAP/PH/\(c\) queue with shortest queue discipline and jockeying ⋮ Performance Analysis of Joining the Shortest Queue Model Among a Large Number of Queues ⋮ Decay rate for a PH/M/2 queue with shortest queue discipline ⋮ Replicate to the shortest queues ⋮ Circle of interacting servers: spontaneous collective behavior in the case of large fluctuations ⋮ Martingales and buffer overflow for the symmetric shortest queue model ⋮ Tail asymptotics for service systems with transfers of customers in an alternating environment ⋮ Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators ⋮ Configuration of overloaded servers with dynamic routing ⋮ On walks avoiding a quadrant ⋮ Exact asymptotics for the stationary distribution of a Markov chain: a production model ⋮ Discrete harmonic functions in the three-quarter plane ⋮ Multiple-server system with flexible arrivals ⋮ On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers ⋮ Balancing queues by mean field interaction ⋮ Partial Flexibility in Routeing and Scheduling ⋮ A polling system with `join the shortest -- serve the longest' policy ⋮ Signaling for decentralized routing in a queueing network ⋮ Unnamed Item ⋮ Large deviations without principle: join the shortest queue

This page was built for publication: Join the shortest queue: Stability and exact asymptotics