Dynamic load balancing with flexible workers

DOI10.1239/aap/1158684995zbMath1101.90034MaRDI QIDQ5395353

Rhonda Righter, Hyun-Soo Ahn

Publication date: 2 November 2006

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/aap/1158684995

zbMATH Keywords

stochastic scheduling; load balancing; tandem systems; multiserver queue; flexible worker

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

90B36: Stochastic scheduling theory in operations research

Related Items

DYNAMIC ASSIGNMENT OF DEDICATED AND FLEXIBLE SERVERS IN TANDEM LINES, OPTIMAL CONTROL OF FLEXIBLE SERVERS IN TWO TANDEM QUEUES WITH OPERATING COSTS, Optimal assignment of servers to tasks when collaboration is inefficient, Profit maximization in flexible serial queueing networks, Sample Path Optimal Policies for Serial Lines with Flexible Workers, Some new results on the analysis and simulation of bucket brigades (self-balancing production lines), Robustness of efficient server assignment policies to service time distributions in finite-buffered lines

Cites Work

• Optimal control of tandem reentrant queues
• A two-stage tandem queue attended by a moving server with holding and switching costs
• Optimal use of excess capacity in two interconnected queues
• Dynamic task assignment for throughput maximization with worksharing
• Optimal dynamic assignment of a flexible worker on an open production line with specialists
• EXPECTED MAKESPAN MINIMIZATION ON IDENTICAL MACHINES IN TWO INTERCONNECTED QUEUES
• Control of a Single-Server Tandem Queueing System with Setups
• On Pooling in Queueing Networks
• Server Assignment Policies for Maximizing the Steady-State Throughput of Finite Queueing Systems
• Optimal use of an extra server in a two station tandem queueing network
• Performance of Bucket Brigades When Work Is Stochastic
• Dynamic Server Allocation for Queueing Networks with Flexible Servers
• Optimal Multiserver Stochastic Scheduling of two Interconnected Priority Queues
• A Tandem Queuewith a Movable Server: An Eigenvalue Approach
• OPTIMAL CONTROL OF A TWO-STAGE TANDEM QUEUING SYSTEM WITH FLEXIBLE SERVERS
• A Production Line that Balances Itself
• Optimal stochastic scheduling of a two-stage tandem queue with parallel servers
• Marked point processes as limits of Markovian arrival streams
• Multi-Actor Markov Decision Processes
• OPTIMAL CONTROL OF FLEXIBLE SERVERS IN TWO TANDEM QUEUES WITH OPERATING COSTS