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 events; change of measure; shortest queue

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.)

Related Items

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