Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Parallel and Distributed Computation: Numerical Methods
Parallel and Distributed Computation: Numerical Methods
Diffusive Load-Balancing Policies for Dynamic Applications
IEEE Concurrency
An asynchronous and iterative load balancing algorithm for discrete load model
Journal of Parallel and Distributed Computing
Simple efficient load balancing algorithms for peer-to-peer systems
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Efficient, Proximity-Aware Load Balancing for DHT-Based P2P Systems
IEEE Transactions on Parallel and Distributed Systems
Load balancing in dynamic structured peer-to-peer systems
Performance Evaluation - P2P computing systems
eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System
P2P '06 Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing
Locality-Aware and Churn-Resilient Load-Balancing Algorithms in Structured Peer-to-Peer Networks
IEEE Transactions on Parallel and Distributed Systems
DPTree: A Balanced Tree Based Indexing Framework for Peer-to-Peer Systems
ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
The Convergence of Realistic Distributed Load-Balancing Algorithms
Theory of Computing Systems
Histogram-Based Global Load Balancing in Structured Peer-to-Peer Systems
IEEE Transactions on Knowledge and Data Engineering
A Diffusive Load Balancing Scheme for Clustered Peer-to-Peer Systems
ICPADS '09 Proceedings of the 2009 15th International Conference on Parallel and Distributed Systems
| Hi-index | 0.00 |
This paper presents a diffusive load balancing algorithm for peer-topeer systems. The algorithm reduces the differences of the available capacities of the nodes in the system using service migrations between nodes in order to obtain similar performance for all nodes. We propose algorithms for handling homogeneous services, i.e., services with equal resource requirements, and for heterogeneous services, i.e., services with diverse resource requirements. We have investigated the effect of load balancing in a simulated peer-to-peer system with a skip-list overlay network. Our simulation results indicate that in case that the churn (nodes joining or leaving) is negligible, a system that hosts services with small resource requirements can maintain equal performance for all nodes with a small variance. In case that churn is high, a system that hosts homogeneous services with large resource requirements can maintain equal node performance within a reasonable variance requiring only few service migrations.