论文信息 - An Efficient Dynamic Load Balancing Scheme for Heterogenous Processing System

An Efficient Dynamic Load Balancing Scheme for Heterogenous Processing System

In order to balance loadings in heterogenous parallel processing systems, a new task scheduling algorithm, weighted least connection genetic algorithm (WLGA), is proposed. WLGA algorithm uses the genetic algorithm to improve the weighted least connection algorithm (WLCA), it overcomes deficiencies of WLCA algorithms and provides functions of dynamic control to schedule tasks so that the distribution problem of N processors is solved effectively. The experimental result shows the improved algorithm WLGA is superior to basic genetic algorithm and WLCA algorithm.

Wanneng Shu | Xiaonian Tong

[1] Robert Elsässer,et al. Diffusive load balancing schemes on heterogeneous networks , 2000, SPAA '00.

[2] Juha Leino,et al. Approximating optimal load balancing policy in discriminatory processor sharing systems , 2007, ValueTools '07.

[3] Melvin Neville,et al. Comparative analysis of genetic algorithm implementations , 2004 .

[4] Peter M. Dew,et al. A periodic symmetrically-initiated load balancing algorithm for distributed systems , 1994, OPSR.

[5] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6] Zhen Liu,et al. Optimal Load Balancing on Distributed Homogeneous Unreliable Processors , 1998, Oper. Res..

[7] Rajat K. De,et al. A hardware pipeline for function optimization using genetic algorithms , 2005, GECCO '05.

[8] Junwei Cao,et al. Self-organizing agents for grid load balancing , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[9] Bruce E. Hajek,et al. Analysis of Simple Algorithms for Dynamic Load Balancing , 1997, Math. Oper. Res..

[10] Melvin Neville,et al. Comparative analysis of genetic algorithm implementations , 2004, SIGAda.

[11] Silvio Romero de Lemos Meira,et al. A GA-based feature selection and parameters optimization for support vector regression applied to software effort estimation , 2008, SAC '08.