Journal of South China University of Technology (Natural Science Edition) ›› 2006, Vol. 34 ›› Issue (1): 82-85,104.

• Computer Science & Technology • Previous Articles     Next Articles

High-Efficiency Dynamic Task-Scheduling Algorithm for Grids

Li Hui-xian1  Cheng Chun-tian2  Pang Liao-jun3   

  1. 1.Dept,of Computer Seience and Engineering,Dalian Univ.of Tech.,Dalian 116024,Liaoning,China;2.Institute of Hydropower System and Hydroinformatics,Dalian Univ. of Tech.,Dalian 116024,Liaoning,China;3.National Key Laboratory of Integrated Service Networks,Xidian Univ.,Xi'an710071,Shaanxi,China
  • Received:2005-04-13 Online:2006-01-25 Published:2006-01-25
  • Contact: 李慧贤(1977-)，女，博士牛，主要从事网格计算、网格资源分配、调度算法和并行计算方面的研究 E-mail:hxlj@student.dlut.edu.cn
  • About author:李慧贤(1977-)，女，博士牛，主要从事网格计算、网格资源分配、调度算法和并行计算方面的研究
  • Supported by:

    国家自然科学基金资助项目(50479055)

PDF

885

Abstract:

The effective task scheduling in a grid environment is very difficult due t0 the dynamic requirements.va-nous loads and heterogeneous distributed resources,etc.of the system.So it is necessary to research a dynamic and adaptive algorithm of task scheduling.In this paper ,the swarm intelligence is introduced int0 the task schedu-Img m a grid environment,and a novel dynamic task-scheduling algorithm for a group of independent tasks is pro-posed,where the model describing the interaction between the wasp colony and the environment is used t0 imple ment the dynamic task scheduling in grids,and the contest problem is solved according t0 the seIf- organized domi-nance 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 pedformance.

Key words: grid, task scheduling, swarm intelligence, wasp algorithm