Research on load balancing of parallel component programs based on quantum particle swarm optimization algorithm

Abstract

Parallel component applications are often deployed on heterogeneous clusters. Load balancing is very important for their performance requirement. Existing load balancing methods have high performance cost and poor balance effect. Based on the analysis of structures of parallel component applications, we established the mathematical model of load balancing for parallel components on heterogeneous clusters. We use the quantum particle swarm optimization algorithm to search the optimal solution of the proposed mathematical model and determine the best load balancing scheme. Comparing with the methods based on real-time detection and other swarm intelligence optimization algorithms, our method has lower balance cost, less number of iterations and better performance.