With the the dimension exchange method, a processor in need of load balancing balances its workload successively with its neighbors one at a time, and each time a new workload index is computed, which will be used in the the subsequent pairwise balancing. By contrast, with the diffusion method, a heavily or lightly loaded processor balances its workload with all of its nearest neighbors simultaneously in a balancing operation. These two methods are closely related, as discussed in Section 3.5. A GDE load balancing process in a network is equivalent to a diffusive balancing process in an extended graph of the network.


Load Balance Diffusion Method Communication Model Dimension Exchange Communication Step 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1997

Personalised recommendations