Load Balancing in Dynamic Networks by Bounded Delays Asynchronous Diffusion
Jacques M. Bahi (University of Franche-Comté, Belfort, France)Sylvain Contassot-Vivier (University Henri Poincaré, Nancy, France)
Arnaud Giersch (University of Franche-Comté, Belfort, France)
Abstract:
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, experimental results
performed in the SimGrid environment confirm the efficiency of our algorithm.
Keywords:
Parallel and Distributed Computing, Performance Analysis
