next up previous contents
Next: Motivation Up: Performance analysis of multiserver Previous: Concluding remarks   Contents

Reducing switching costs in cycle stealing

When does cycle stealing pay, and how much?

In this chapter, we study fundamental problems regarding the benefit and penalty of cycle stealing, where the ``donor'' server can help the ``beneficiary'' server when there are no donor's jobs. Dimensionality reduction (DR) allows us to analyze the mean response time of donor's jobs and beneficiary's jobs under a wide range of parameter settings. Results of our analysis illuminate principles on the general benefits of cycle stealing and the design of cycle stealing policies.


Takayuki Osogami 2005-07-19