Load balancing

Load balancing has been shown to have the potential to provide better performance than load sharing if the overhead of load distribution is ignored [#KruegerTDOOD##1#]. It is rather more equitable than load sharing and it addresses situations in which some processors are lightly loaded and some heavily loaded; it does not restrict migration to idle processors. According to Goscinski [#GoscinskiDOSTL##1#] there are a number of questions which must be answered in forming any load balancing policy: There are several different reasonable answers to all of these questions. Consequently there are tens if not hundreds of different approaches presented in the literature. This means that it would be impracticable to cover each in any detail. Fortunately, they can be separated into a relatively small number of different categories, which can be discussed separately. The taxonomy in general use is that due to Casavant and Kuhl [#CasavantATOSI##1#].