Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks

@inproceedings{Elssser2004LoadBO,
  title={Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks},
  author={Robert Els{\"a}sser and Burkhard Monien and Stefan Schamberger},
  booktitle={ESA},
  year={2004}
}
The task of balancing dynamically generated work load occurs in a wide range of parallel and distributed applications. Diffusion based schemes, which belong to the class of nearest neighbor load balancing algorithms, are a popular way to address this problem. Originally created to equalize the amount of arbitrarily divisible load among the nodes of a static and homogeneous network, they have been generalized to heterogeneous topologies. Additionally, some simple diffusion algorithms have been… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-8 of 8 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…