PVM: a framework for parallel distributed computing
Concurrency: Practice and Experience
Using MPI (2nd ed.): portable parallel programming with the message-passing interface
Using MPI (2nd ed.): portable parallel programming with the message-passing interface
Soft computing: integrating evolutionary, neural, and fuzzy systems
Soft computing: integrating evolutionary, neural, and fuzzy systems
Pattern Recognition with Fuzzy Objective Function Algorithms
Pattern Recognition with Fuzzy Objective Function Algorithms
MPI-The Complete Reference, Volume 1: The MPI Core
MPI-The Complete Reference, Volume 1: The MPI Core
Parallel evolutionary training algorithms for “hardware-friendly“ neural networks
Natural Computing: an international journal
A Fuzzy Approach to Load Balancing in a Distributed Object Computing Network
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
A new fuzzy-decision based load balancing system for distributed object computing
Journal of Parallel and Distributed Computing
Adaptive Memory Allocations in Clusters to Handle Unexpectedly Large Data-Intensive Jobs
IEEE Transactions on Parallel and Distributed Systems
Load-balancing scatter operations for grid computing
Parallel Computing
Parallel Evolutionary Computations (Studies in Computational Intelligence)
Parallel Evolutionary Computations (Studies in Computational Intelligence)
Design and implementation of a distributed evolutionary computing software
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Parallelism and evolutionary algorithms
IEEE Transactions on Evolutionary Computation
A scalable cellular implementation of parallel genetic programming
IEEE Transactions on Evolutionary Computation
Analysis of a master-slave architecture for distributed evolutionary computations
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
On cluster validity for the fuzzy c-means model
IEEE Transactions on Fuzzy Systems
Distributed fuzzy learning using the MULTISOFT machine
IEEE Transactions on Neural Networks
Asymmetric subsethood-product fuzzy neural inference system (ASuPFuNIS)
IEEE Transactions on Neural Networks
| Hi-index | 0.00 |
Load balancing in parallel master-slave implementations on heterogeneous computing clusters is a pressing research problem. Proper load balancing can lead to dramatic speedups in program run times. This paper introduces a novel adaptive fuzzy load balancer which automatically senses cluster state through measurements of node evaluation times and network delays. Measured data are collected within a time window and then clustered using fuzzy c-means clustering. The optimal number of clusters are decided using the Xie-Beni index. Rule base extraction is facilitated by reverse projection of clusters (for antecedents) and a heuristic function (for consequents). Re-clustering is triggered on outlier point detection, and re-validation of clusters is performed depending on an FCM objective function-based cluster scattering threshold. The load balancer is deployed on the master to balance the load between various slaves. The algorithm is tested extensively on an evolutionary-neuro-fuzzy network learning application and implemented in a LAM/MPI computing environment. Results clearly bring out the efficacy of employing the adaptive load balancer in heterogeneous computing environments. Speedups ranging from 42% to 89% are observed when compared to parallel implementations without the fuzzy load balancer, and up to 448% when compared to the serial implementations.