An Efficient Dynamic Load Balancing Scheme for Heterogenous Processing System

Author

Tong, Xiaonian ; Shu, Wanneng

Author_Institution

Coll. of Comput. Sci., South-Central Univ. for Nat., Wuhan, China

Volume

2

fYear

2009

fDate

6-7 June 2009

Firstpage

319

Lastpage

322

Abstract

In order to balance loadings in heterogeneous 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.

Keywords

genetic algorithms; processor scheduling; resource allocation; dynamic control; dynamic load balancing scheme; heterogeneous processing system; task scheduling algorithm; weighted least connection genetic algorithm; Computer science; Concurrent computing; Distributed computing; Dynamic scheduling; Educational institutions; Genetic algorithms; Load management; Parallel processing; Processor scheduling; Scheduling algorithm; Genetic algorithm; Heterogenous parallel processing systems; Task scheduling; Weighted least connection algorithm; Weighted least connection genetic algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Natural Computing, 2009. CINC '09. International Conference on

Conference_Location

Wuhan

Print_ISBN

978-0-7695-3645-3

Type

conf

DOI

10.1109/CINC.2009.77

Filename

5230966