Join the shortest queue: Stability and exact asymptotics

From MaRDI portal
Publication:1872454


zbMath1016.60078MaRDI QIDQ1872454

Robert D. Foley, David R. McDonald

Publication date: 6 May 2003

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


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, 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, 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, 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, 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, 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