Slide 16 of 47
Notes:
Strategies for Resource Allocation on Dynamic Systems
This section discusses strategies for resource allocation on systems where the system can change a job’s assigned machine. In this context, all strategies are more robust. In particular, we look at dynamic systems using Mosix. The Mosix kernel modifications enable a Unix system to transparently migrate jobs from one machine to another.
The Enhanced Mosix Strategy, developed in this work, performs job assignment and reassignment on dynamic systems. Mosix uses a carefully tuned heuristic strategy for job reassignment. Our simulation tests show that our Enhanced Mosix Strategy significantly outperforms Mosix’s native strategy.
We tested the Enhanced PVM Strategy against Mosix. We did not expect Enhanced PVM to outperform Mosix. A well-designed dynamic algorithm should beat any static algorithm almost all of the time. The Enhanced PVM Strategy did perform better than our expectations.
No kernel implementing the Enhanced Mosix Strategy is currently available. For now, we are unable to test this strategy on a real cluster.
