Applying the Framework
Choosing the Right Reassignment is Easy.
Notes:
Two Scenarios (See Diagram Above)
In the purple scenario, two machines have costs of 30 and 10 respectively. The total cost for these two machines is 40.
If we reassign a given job from machine #1 to machine #2, we get the blue scenario. The two machines have costs of 15 and 20, for a total cost of 35. Since we want to greedily minimize system cost, we make this reassignment.
The Enhanced Mosix Strategy does not try to find the set of reassignments that produces the lowest cost. At each reassignment interval, it looks at the possible reassignments in order, deciding on each individually before moving on to the next.