Next: Case 1:
Up: Static robustness and mean
Previous: Stability under single-threshold allocation
Contents
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 (
or
). Specifically, the optimal
threshold is typically
finite when
, 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.
Subsections
Takayuki Osogami
2005-07-19