next up previous contents
Next: Static and dynamic robustness Up: Designing robust resource allocation Previous: Designing robust resource allocation   Contents

Introduction

A common problem in multiserver systems is deciding how to allocate resources (e.g. operators, CPU time, and bandwidth) among jobs so as to maximize system performance, e.g. with respect to mean response time or throughput. Since good parameter settings typically depend on environmental conditions such as system loads, an allocation policy that is optimal in one environment may provide poor performance when the environment changes, or when the estimation of the environment is wrong. In other words, the policy may not be robust. In this chapter, we design several multiserver allocation policies, quantifying their performance with respect to mean response time and robustness, and providing insights into which types of policies perform well in different operating environments.



Subsections

Takayuki Osogami 2005-07-19