Diffusive load balancing schemes on heterogeneous networks

@inproceedings{Elssser2000DiffusiveLB,
  title={Diffusive load balancing schemes on heterogeneous networks},
  author={Robert Els{\"a}sser and Burkhard Monien and Robert Preis},
  booktitle={SPAA},
  year={2000}
}
Up to now, diffusive load balancing schemes have only been developed for homogeneous networks. We generalize existing diffusion schemes, in order to deal with heterogeneous networks. In these networks, every processor can have arbitrary computing power, and the load has to be balanced proportionally to these weights. The balancing flow that is calculated by the schemes for homogeneous networks is minimal with regard to the l2-norm and we prove this to hold true for the generalized schemes, too… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS
20 Citations
1 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…