The extension of optimality of threshold policies in queueing systems with two heterogeneous constant-rate servers

摘要

We extend the threshold condition for optimality of the policy for activating the slow server in a 2-server queueing system when the service times are deterministic, and with a Poisson arrival process. We wish to find the optimal policy for server activation that minimizes the average customer sojourn time in the system. The motivation for considering the deterministic case is that in packet-switched systems the transmission time of each packet is constant so long as the transmission bandwidth remains constant.