Delay-join the shortest queue routing for a parallel queueing system with removable servers

DOI10.1287/STSY.2021.0090MaRDI QIDQ5046015zbMATH OpenOpenAlexFDO

Authors Pamela Badian-Pessot, Douglas G. Down, Mark E. Lewis

Publication date 8 November 2022

Published in Stochastic Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1287/stsy.2021.0090

zbMATH Keywords

schedulingqueuesdynamic control

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25)

Recommendations

• Comparison of Policies for Routing Customers to Parallel Queueing Systems
• Stability of parallel server systems
• Replicate to the shortest queues
• Two parallel queues with infinite servers and \textit{join the shortest queue} discipline
• Generalised ‘join the shortest queue’ policies for the dynamic routing of jobs to multi-class queues

Cites work

• scientific article; zbMATH DE number 3868389 (Why is no real title available?)
• scientific article; zbMATH DE number 54039 (Why is no real title available?)
• Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• On the optimal assignment of customers to parallel servers
• On the stability of a partially accessible multi-station queue with state-dependent routing
• Optimal control policies for an \(M/M/1\) queue with a removable server and dynamic service rates
• Optimality of the shortest line discipline
• Queueing models of call centers: An introduction
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• Stochastic-Process Limits

Cited in

(7)

• Comparing load balancing algorithms for distributed queueing networks
• Stability of parallel server systems
• Improving routing decisions in parallel non-observable queues
• Approximating the mean response time of parallel queues with JSQ policy
• Replicate to the shortest queues
• Dynamic routing in distinguishable parallel queues: an application of product returns for remanufacturing
• Heavy traffic limits for join-the-shortest-estimated-queue policy using delayed information

This page was built for publication: Delay-join the shortest queue routing for a parallel queueing system with removable servers

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