Agent behavior and agent models in unregulated markets
ACM SIGAPP Applied Computing Review
CIS - A Monitoring System for PC Clusters
Proceedings of the 7th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Task assignment with work-conserving migration
Parallel Computing
| Hi-index | 0.00 |
Is process migration useful for load balancing? We present experimental results indicating that the answer to this question depends largely on the characteristics of the applied workload. Experiments with our Shiva system, which supports remote execution and process migration, show that only those CPU-bound workloads which were generated using an unrealistic Poisson distribution for execution times show improvements for dynamic load balancing. (We use the term `dynamic' to indicate remote execution determined at and not prior to run time. The latter is known as `static' load balancing.) Using a more realistic workload distribution and adding a number of short-lived tasks prevents dynamic algorithms from working. Migration is only useful with heterogeneous workloads. We find the migration of executing tasks to remote data to be effective for balancing I/O-bound workloads, and indicate the region of `workload variable space' for which this migrate-to-data approach is useful.