Semantics, Knowledge and Grid, International Conference on (2005)

Beijing, China

Nov. 27, 2005 to Nov. 29, 2005

ISBN: 0-7695-2534-2

pp: 39

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

ABSTRACT

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.

INDEX TERMS

null

CITATION

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.

doi:10.1109/SKG.2005.3

CITATIONS