Dynamic load balancing in parallel queueing systems: stability and optimal control

DOI10.1016/J.EJOR.2004.04.041MaRDI QIDQ2569045zbMATH OpenOpenAlexFDO

Authors Douglas G. Down, Mark E. Lewis

Publication date 17 October 2005

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2004.04.041

zbMATH Keywords

stabilityMarkov decision processload balancingfluid modelparallel queues

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Markov and semi-Markov decision processes (90C40)

Recommendations

• Load balancing in a multiserver queueing system
• OPTIMAL CONTROL OF PARALLEL QUEUES WITH BATCH SERVICE
• Dynamic routing and jockeying controls in a two-station queueing system
• Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy
• On the Assignment of Customers to Parallel Queues

Cites work

• scientific article; zbMATH DE number 1278394 (Why is no real title available?)
• scientific article; zbMATH DE number 700091 (Why is no real title available?)
• Applying a New Device in the Optimization of Exponential Queuing Systems
• Average optimal policies in a controlled queueing system with dual admission control
• Dynamic on-line task scheduling on parallel processors
• Extremal properties of the shortest/longest non-full queue policies in finite-capacity systems with state-dependent service rates
• Load balancing in a multiserver queueing system
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• On the Pathwise Optimal Bernoulli Routing Policy for Homogeneous Parallel Servers
• Optimal load balancing on distributed homogeneous unreliable processors
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• The policy iteration algorithm for average reward Markov decision processes with general state space
• Two \(M\)/\(M\)/1 queues with transfers of customers

Cited in

(19)

• Service system design for managing interruption risks: a backup-service risk-mitigation strategy
• Controlling load distribution in the queuing systems
• Online incentive-compatible mechanisms for traffic intersection auctions
• Web server load balancing: a queueing analysis
• Stability condition of a multi-class modified Erlang system
• Reducing Response Time in Fork-Join Systems under Heavy Traffic Via Imbalance Control
• A multi-station system for reducing congestion in high-variability queues
• Maximally Stabilizing Task Release Control Policy for a Dynamical Queue
• The passport control problem or how to keep a dynamic service system load balanced?
• scientific article; zbMATH DE number 6379042 (Why is no real title available?)
• Load balancing in a multiserver queueing system
• Prioritized customer order scheduling to maximize throughput
• A simple heuristic for load balancing in parallel processing networks with highly variable service time distributions
• Dynamic vehicle allocation control for automated material handling system in semiconductor manufacturing
• STRATEGIC DYNAMIC JOCKEYING BETWEEN TWO PARALLEL QUEUES
• Stability analysis of a two-station cascade queueing network
• Dynamic scheduling for parallel server systems in heavy traffic: Graphical structure, decoupled workload matrix and some sufficient conditions for solvability of the Brownian control problem
• scientific article; zbMATH DE number 2123771 (Why is no real title available?)
• An overview for Markov decision processes in queues and networks

This page was built for publication: Dynamic load balancing in parallel queueing systems: stability and optimal control

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