Queueing systems with vacations—a survey
Queueing Systems: Theory and Applications
Linear programming and network flows (2nd ed.)
Linear programming and network flows (2nd ed.)
Throughput Maximization for Tandem Lines with Two Stations and Flexible Servers
Operations Research
Dynamic assignment of dedicated and flexible servers in tandem lines
Probability in the Engineering and Informational Sciences
Dynamic routing of customers with general delay costs in a multiserver queuing system
Probability in the Engineering and Informational Sciences
Compensating for Failures with Flexible Servers
Operations Research
Queueing Systems: Theory and Applications
| Hi-index | 0.00 |
Consider a tandem queuing network with an infinite supply of jobs in front of the first station, infinite room for completed jobs after the last station, finite buffers between stations, and a number of flexible servers who are subject to failures. We study the dynamic assignment of servers to stations with the goal of maximizing the long-run average throughput. Our main conclusion is that the presence of server failures does not have a major impact on the optimal assignment of servers to stations for the systems we consider. More specifically, we show that when the servers are generalists, any nonidling policy is optimal, irrespective of the reliability of the servers. We also provide theoretical and numerical results for Markovian systems with two stations and two or three servers that suggest that the structure of the optimal server assignment policy does not depend on the reliability of the servers and that ignoring server failures when assigning servers to stations yields near-optimal throughput. Finally, we present numerical results that illustrate that simple server assignment heuristics designed for larger systems with reliable servers also yield good throughput performance in Markovian systems with three stations and three failure-prone servers.