Optimal control of noncollaborative servers in two-stage tandem queueing systems

Optimal control of noncollaborative servers in two-stage tandem queueing systems

0.00 Avg rating0 Votes
Article ID: iaor201524036
Volume: 61
Issue: 6
Start Page Number: 435
End Page Number: 446
Publication Date: Sep 2014
Journal: Naval Research Logistics (NRL)
Authors:
Keywords: queues: applications, scheduling, combinatorial optimization, markov processes
Abstract:

We consider two‐stage tandem queueing systems with dedicated servers in each station and a flexible server that is trained to serve both stations. We assume no arrivals, exponential service times, and linear holding costs for jobs present in the system. We study the optimal dynamic assignment of servers to jobs assuming a noncollaborative work discipline with idling and preemptions allowed. For larger holding costs in the first station, we show that (i) nonidling policies are optimal and (ii) if the flexible server is not faster than the dedicated servers, the optimal server allocation strategy has a threshold‐type structure. For all other cases, we provide numerical results that support the optimality of threshold‐type policies. Our numerical experiments also indicate that when the flexible server is faster than the dedicated server of the second station, the optimal policy may have counterintuitive properties, which is not the case when a collaborative service discipline is assumed.

Reviews

Required fields are marked *. Your email address will not be published.