The construction of an algorithm to test the process mix hypotheses from chapter 3 is non trivial. Various restrictions of the load distribution mechanism, and associated costs obstruct direct implementation, and may degrade or obscure the hypothesis.
Sections 8.1 and 8.2 detail generic initial placement and migration algorithms. Section 8.3 presents the resource based distribution algorithms developed in this thesis. Each algorithm is presented with a brief description, followed by the algorithm itself and a summary of it in terms of the taxonomy from section 2.2.3. All of the algorithms are sender initiated, and no receiver may refuse a migrated or initially placed job. In the case of initial placement, the job must be executed by the receiving host, and may not be diverted elsewhere.
For brevity, the conventions from table
Table 8.1: The naming conventions used in the load distribution algorithms