Load balancing in dynamic networks by bounded delays asynchronous diffusion - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Load balancing in dynamic networks by bounded delays asynchronous diffusion

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.

Dates and versions

hal-00547300 , version 1 (15-12-2010)

Identifiers

Cite

Jacques M. Bahi, Sylvain Contassot-Vivier, Arnaud Giersch. Load balancing in dynamic networks by bounded delays asynchronous diffusion. High Performance Computing for Computational Science – VECPAR 2010, Jun 2010, Berkeley, United States. pp.14, ⟨10.1007/978-3-642-19328-6_33⟩. ⟨hal-00547300⟩
155 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More