Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Analysis of a graph coloring based distributed load balancing algorithm
Journal of Parallel and Distributed Computing
Load balancing and Poisson equation in a graph
Concurrency: Practice and Experience
Coding theory, hypercube embeddings, and fault tolerance
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
Approximate load balancing on dynamic and asynchronous networks
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Performance characteristics of a load balancing algorithm
Journal of Parallel and Distributed Computing
On the Fault Tolerance of Some Popular Bounded-Degree Networks
SIAM Journal on Computing
Efficient schemes for nearest neighbor load balancing
Parallel Computing - Special issue on parallelization techniques for numerical modelling
Load Balancing on Networks with Dynamically Changing Topology
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
A scalable fault tolerant diffusion scheme for data fusion in sensor networks
Proceedings of the 3rd international conference on Scalable information systems
An Artificial Chemistry for Networking
Bio-Inspired Computing and Communication
Fast load balancing with the most to least loaded policy in dynamic networks
The Journal of Supercomputing
A decentralized energy-based diffusion algorithm to increase the lifetime of MANETs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Load balancing in dynamic networks by bounded delays asynchronous diffusion
VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
A practical approach of diffusion load balancing algorithms
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Self-stabilizing consensus average algorithm in distributed sensor networks
Transactions on Large-Scale Data- and Knowledge-centered systems IX
Hi-index | 0.00 |
In this paper, three distributed load-balancing algorithms for dynamic networks are investigated. Dynamic networks are networks in which the topology may change dynamically. The definition of a dynamic network is introduced and its graph model is presented. The main result of this study consists in proving the convergence toward the uniform load distribution of the diffusion algorithm on an arbitrary dynamic network despite communication link failures. We also give two adaptations of this algorithm (the GAE and the relaxed diffusion). Note that the hypotheses of our result are realistic and that for example the network does not have to be maintained connected. To study the behavior of these algorithms, we compare the load evolution by several simulations.