A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Load balancing in dynamic networks
2004
7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.
Efficient load balancing algorithms are the key to many efficient parallel applications. Until now, research in this area mainly focused on static networks. However, observations show that diffusive algorithms, originally designed for these networks, can also be applied in non static scenarios. In this paper we prove that the general diffusion scheme can be deployed on dynamic networks and show that its convergence rate depends on the average value of the quotient of the second smallest
doi:10.1109/ispan.2004.1300480
dblp:conf/ispan/ElsasserMS04
fatcat:tuw5gwytlvcaxe43uo5bpxddze