High-efficiency dynamic task-scheduling algorithm for grids

作者:Li Hui Xian*; Cheng Chun Tian; Pang Liao Jun
来源:Journal of South China University of Technology(Natural Science Edition), 2006, 34(1): 82-85+104.

摘要

The effective task scheduling in a grid environment is very difficult due to the dynamic requirements, various loads and heterogeneous distributed resources, etc. of the system. So it is necessary to research a dynamic and adaptive algorithm of task scheduling. The swarm intelligence is introduced into the task scheduling in a grid environment, and a novel dynamic task-scheduling algorithm for a group of independent tasks is proposed, where the model describing the interaction between the wasp colony and the environment is used to implement the dynamic task scheduling in grids, and the contest problem is solved according to the self-organized dominance hierarchy of a wasp colony. Experimental results show that, compared with the existing methods, the proposed algorithm is more adaptive to the dynamic grid environment, and possesses better scheduling performance.

全文