Large deviations without principle: join the shortest queue

DOI10.1007/S00186-005-0037-1MaRDI QIDQ811979zbMATH OpenOpenAlexDBLPWikidataFDO

Authors A. Ridder, Adam Shwartz

Publication date 23 January 2006

Published in Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL http://papers.tinbergen.nl/05003.pdf

zbMATH Keywords

large deviation principlemost likely behavior

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Communication networks in operations research (90B18)

Recommendations

• A Large Deviation Principle for Join the Shortest Queue
• Large deviations for join the shorter queue
• Many-server asymptotics for join-the-shortest-queue: large deviations and rare events
• Join the shortest queue: Stability and exact asymptotics
• A large deviation principle with queueing applications
• Join the shortest queue among \(k\) parallel queues: tail asymptotics of its stationary distribution
• Join-the-shortest queue diffusion limit in Halfin-Whitt regime: tail asymptotics and scaling of extrema
• Join the shortest queue with many servers. The heavy-traffic asymptotics

Cites work

• scientific article; zbMATH DE number 847278 (Why is no real title available?)
• scientific article; zbMATH DE number 934476 (Why is no real title available?)
• A large deviation principle with queueing applications
• A new technique for analyzing large traffic systems
• Big queues.
• Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality
• Functional Large Deviation Principles for Waiting and Departure Processes
• Join the shortest queue: Stability and exact asymptotics
• Large Deviations with Diminishing Rates
• Large deviations analysis of the generalized processor sharing policy
• Large deviations and queueing networks: Methods for rate function identification
• Large deviations for processes with discontinuous statistics
• Large deviations for subsampling from individual sequences
• Large deviations without principle: join the shortest queue
• Largest weighted delay first scheduling: Large deviations and optimality
• Optimal trajectory to overflow in a queue fed by a large number of sources
• Rare event analysis of the state frequencies of a large number of Markov chains
• Sample path large deviations and intree networks
• Sample path large deviations for queues with many inputs
• The Large Deviation Principle for a General Class of Queueing Systems I

Cited in

(13)

• scientific article; zbMATH DE number 786526 (Why is no real title available?)
• Many-server asymptotics for join-the-shortest-queue: large deviations and rare events
• Light-Tailed Behavior in QBD Processes with Countably Many Phases
• Large deviations for join the shorter queue
• A Large Deviation Principle for Join the Shortest Queue
• Sample path large deviations for queues with many inputs
• Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model
• Two-parameter sample path large deviations for infinite-server queues
• Martingales and buffer overflow for the symmetric shortest queue model
• Stationary analysis of the shortest queue problem
• Large deviations and overflow probabilities for the general single-server queue, with applications
• Large deviations without principle: join the shortest queue
• Large deviations for the overflow level of \(G/G/1\) queues in series

This page was built for publication: Large deviations without principle: join the shortest queue

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q811979)