Large deviations without principle: join the shortest queue

DOI10.1007/s00186-005-0037-1zbMath1084.60058OpenAlexW2123381698WikidataQ59313615 ScholiaQ59313615MaRDI QIDQ811979

Ad 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

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

Related Items

Stationary analysis of the shortest queue problem ⋮ Many-server asymptotics for join-the-shortest-queue: large deviations and rare events ⋮ Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model ⋮ Light-Tailed Behavior in QBD Processes with Countably Many Phases ⋮ Martingales and buffer overflow for the symmetric shortest queue model ⋮ Large deviations without principle: join the shortest queue

Cites Work

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