next up previous contents
Next: Summary of results Up: Improving traditional task assignment Previous: Modeling and analysis   Contents

Performance of task assignment with cycle stealing

In this section we will study the results of our analysis of SBCS-ID and SBCS-CQ. Recall that the motivation behind cycle stealing is to improve the performance of the short jobs without inflicting too much penalty on the long jobs. However, some penalty to the long jobs is inevitable, since our model is nonpreemptive. In order to evaluate these benefits and penalties we compare with the Dedicated policy.


Takayuki Osogami 2005-07-19