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

fluid modelload balancingMarkov decision processparallel queuesstability

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) 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

• 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
• scientific article; zbMATH DE number 1278394 (Why is no real title available?)
• scientific article; zbMATH DE number 700091 (Why is no real title available?)
• 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

(20)

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

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)