Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Microwave Mobile Communications
Microwave Mobile Communications
Stability Analysis of a Load Balancing Algorithm
SSST '96 Proceedings of the 28th Southeastern Symposium on System Theory (SSST '96)
Performance Comparison of Dynamic Load-Balancing Strategies for Distributed Computing
HICSS '99 Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Dynamic load balancing experiments in a grid
CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2 - Volume 02
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |
In this paper we consider the problem of distributed load balancing over a directed graph that is not fully connected. We study the impact of network topology on the stability and balance of distributed computing. We furthermore propose Informed Load Balancing (I-LB), an approach in which the nodes first reach an agreement over the balanced state, through using a consensus-seeking protocol, before proceeding to redistribute their tasks. We compare the performance of ILB with that of the Original Load Balancing (O-LB) approach in terms of speed of convergence and bandwidth usage. We prove that the O-LB approach can guarantee convergence to a balanced state as long as the underlying graph is strongly connected while I-LB may not converge. However, I-LB can increase the speed of convergence and/or reduce the bandwidth usage especially for low-connectivity graphs.