Go backward to Load Balancing Algorithms Go up to Top Go forward to Task Scheduling Algorithms |
Allocate tasks to randomly selected processors.Low cost, good load balancing if number of tasks is much higher than number of processors, but high communication.
Allocate tasks to processors in a round-robin fashion.Similar to probabilistic (see Foster, Figure 2.18).