An Improved Particle Swarm Optimization for Data Streams Scheduling on Heterogeneous Cluster

An improved particle swarm optimization (PSO) algorithm for data streams scheduling on heterogeneous cluster is proposed in this paper, which adopts transgenic operator based on gene theory and correspondent good gene fragments depend on special problem to improve algorithm’s ability of local solution. Furthermore, mutation operator of genetic algorithm is introduced to improve algorithm’s ability of global exploration. Simulation tests show that the new algorithm can well balance local solution and global exploration and is more efficient in the data streams scheduling.

[1]  Zhong Yi-wen,et al.  Hybrid genetic algorithm for independent tasks scheduling in heterogeneous computing systems , 2004 .

[2]  Hong Zhang,et al.  Segmented min-min: a static mapping algorithm for meta-tasks on heterogeneous computing systems , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[3]  Ning Li,et al.  Particle swarm optimization with mutation operator , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[4]  Yu Rong.  Traffic distributor for high-speed network intrusion detection system , 2005 .

[5]  Ladislau Bölöni,et al.  A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).