Next: Case 1:
Up: Static robustness and mean
Previous: Stability under single-threshold allocation
Mean response time of single-threshold allocation policies
In this section, we characterize the performance of the T1 and T2 policies.
In particular, we will find that
- The characteristics of the T1 policy are quite different depending on whether
queue 2 prefers type 1 or type 2 (
). Specifically, the optimal threshold is typically
, and typically infinite when
, where the optimality is with respect to
minimizing mean response time.
- The optimal threshold for the T2 policy is typically small.
- The mean response time under the T1 policy is at least as low as
that under the T2 policy for all the cases that we study.