Throughput maximization for two station tandem systems: a proof of the Andradóttir–Ayhan conjecture

Throughput maximization for two station tandem systems: a proof of the Andradóttir–Ayhan conjecture

0.00 Avg rating0 Votes
Article ID: iaor20115777
Volume: 67
Issue: 4
Start Page Number: 365
End Page Number: 386
Publication Date: Apr 2011
Journal: Queueing Systems
Authors: ,
Keywords: tandem queues
Abstract:

We study a tandem queueing network with two stations, M heterogeneous flexible servers, and a finite intermediate buffer. The objective is to dynamically assign the servers to the stations in order to maximize the throughput of the system. The form of the optimal policy for M≤3 was derived in two previous papers. In one of those papers, Andradóttir and Ayhan (Operations Research 53:516–531, 2005) provide a conjecture on the form of the optimal policy for M≥4. We prove their conjecture in this paper, showing that the optimal policy is defined by monotone thresholds and the ratios of the service rates among the servers. For M>1, we also prove that the optimal policy always uses the entire intermediate buffer.

Reviews

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