Semantics, Knowledge and Grid, International Conference on (2005)
Nov. 27, 2005 to Nov. 29, 2005
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SKG.2005.1
Huaihu CAO , China University of Mining and Technology Beijing
Zhenwei YU , China University of Mining and Technology Beijing
Yinyan WANG , China University of Mining and Technology Beijing
Task scheduling is one key issue in computational overlay grid. For finding solution to this problem, we propose a Chaotic Neural Network Algorithm for Task Scheduling, the goal of this algorithm is to minimize the total execution time of task by appropriately mapping the task to processor in the parallel system. We formulate the task scheduling problem that considers heterogeneousness. To evaluate the effectiveness of this algorithm, we compare this algorithm with the simulated annealing, and the genetic algorithm etc. The average experimental result of the algorithm is obviously superior to other conventional algorithms.
Y. WANG, H. CAO and Z. YU, "A Chaotic Neural Network Algorithm for Task Scheduling in Overlay Grid," 2005 First International Conference on Semantics, Knowledge and Grid(SKG), Beijing, 2005, pp. 38.