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.3
Zheng-xiong Hou , Northwestern Polytechnical University, Xi?an , 710072, China
Xing-she Zhou , Northwestern Polytechnical University, Xi?an , 710072, China
Yun-lan Wang , Northwestern Polytechnical University, Xi?an , 710072, China
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, Z. Hou and X. Zhou, "A Credibility Based Scheduling Algorithm for Computational Grid," 2005 First International Conference on Semantics, Knowledge and Grid(SKG), Beijing, 2005, pp. 39.