Load Balancing in Dynamic Networks by Bounded Delays Asynchronous Diffusion
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.
KeywordsLoad balancing dynamic network asynchronism
Unable to display preview. Download preview PDF.
- 2.Casanova, H., Legrand, A., Quinson, M.: SimGrid: a Generic Framework for Large-Scale Distributed Experiments. In: 10th IEEE International Conference on Computer Modeling and Simulation (March 2008)Google Scholar
- 9.Kumar, V.: Introduction to Parallel Computing. Addison-Wesley Longman Publishing Co., Inc., Boston (2002)Google Scholar