Next: Single-threshold allocation policies: T1
Up: Designing robust resource allocation
Previous: Summary of results
Contents
Static robustness and mean response time of single-threshold allocation policies
In this section, we analytically study the mean response time and
static robustness of two single threshold allocation policies:
the T1 policy and the T2 policy. The T1
policy places a threshold, , on queue 1, whereby server 2 serves
type 1 jobs whenever the length of queue 1 is at least . Thus,
under T1, the beneficiary queue (queue 1) has control.
The T2 policy places a threshold, , on queue 2, whereby
server 2 serves type 1 jobs whenever the length of queue 2 is below . In the T2 policy, the donor queue (queue 2) has control.
Our analysis will show that the T1 policy is superior to the T2 policy
with respect to minimizing mean response time, but that the T2 policy
is superior with respect to static robustness.
Subsections
Takayuki Osogami
2005-07-19