Heavy traffic limits for join-the-shortest-estimated-queue policy using delayed information

DOI10.1287/MOOR.2020.1056MaRDI QIDQ4991676zbMATH OpenOpenAlexFDO

Authors Rami Atar, David Lipshutz

Publication date 3 June 2021

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.2020.1056

zbMATH Keywords

delaysheavy traffic limitsjoin the shortest estimated queueload balancingoscillationsstate-space collapse

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Queues and service in operations research (90B22)

Recommendations

• A join the shorter queue model in heavy traffic
• A new heavy traffic limit for the asymmetric shortest queue problem
• Optimal control of arrivals to queues with delayed queue length information
• Optimal Routing Among ⋅/M/1 Queues with Partial Information
• Delay-join the shortest queue routing for a parallel queueing system with removable servers

Cites work

• A Stochastic Analysis of Queues with Customer Choice and Delayed Information
• Brownian models of performance and control
• Existence, Uniqueness, and Stability of Slowly Oscillating Periodic Solutions for Delay Differential Equations with Nonnegativity Constraints
• scientific article; zbMATH DE number 3868389 (Why is no real title available?)
• scientific article; zbMATH DE number 3936125 (Why is no real title available?)
• scientific article; zbMATH DE number 48635 (Why is no real title available?)
• scientific article; zbMATH DE number 3505708 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 625166 (Why is no real title available?)
• Join the shortest queue with many servers. The heavy-traffic asymptotics
• Numerical methods for controlled stochastic delay systems
• On existence and uniqueness of stationary distributions for stochastic delay differential equations with positivity constraints
• Open problem: Load balancing using delayed information
• Queues with choice via delay differential equations
• Steady-state analysis of the join-the-shortest-queue model in the Halfin-Whitt regime

Cited in

(5)

• k-nearest neighbor queues with delayed information
• Queues with updating information: finding the amplitude of oscillations
• Multidelay differential equations: a Taylor expansion approach
• Invariance principle and McKean-Vlasov limit for randomized load balancing in heavy traffic
• How does queueing information in pre-sales call centers affect customer repurchase behavior

This page was built for publication: Heavy traffic limits for join-the-shortest-estimated-queue policy using delayed information

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