Title :
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
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;
Conference_Titel :
Computational Intelligence and Natural Computing, 2009. CINC '09. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3645-3
DOI :
10.1109/CINC.2009.77
