A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf
.
Load Balancing in Dynamic Networks by Bounded Delays Asynchronous Diffusion
[chapter]
2011
Lecture Notes in Computer Science
Load balancing is a well known problem, which has been extensively addressed in parallel algorithmic. However, there subsist some contexts in which the existing algorithms cannot be used. One of these contexts is the case of dynamic networks where the links between the different elements are intermittent. We propose in this paper an efficient algorithm, based on asynchronous diffusion, to perform load balancing in such a context. A convergence theorem is proposed and proved. Finally,
doi:10.1007/978-3-642-19328-6_33
fatcat:s7uuonhiiradpb6r7yowfmsa3y