A dynamic distributed load balancing algorithm with provable good performance
- 1 January 1993
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 164-172
- https://doi.org/10.1145/165231.165252
Abstract
The overall efficiency of parallel algorithms is most decisivelyeffected by the strategy applied for the mapping ofworkload. Strategies for balancing dynamically generatedworkload on a processor network which are also useful forpractical applications have intensively been investigated bysimulations and by direct applications.This paper presents the complete theoretical analysis of adynamically distributed load balancing strategy. The algorithmis adaptive by nature and is therefore...Keywords
This publication has 0 references indexed in Scilit: