Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (23): 102-104.DOI: 10.3778/j.issn.1002-8331.2008.23.031

• 网络、通信、安全 • Previous Articles     Next Articles

Task scheduling based on Min-Min genetic algorithm in grid

MA Jing-yi1,2,SUI Bing3,SHU Wan-neng4   

  1. 1.School of Information Science and Technology,University of Science and Technology of China,Hefei 230027,China
    2.Gansu Provincial Meteorological Bureau Training Center,Lanzhou 730020,China
    3.Institute of Meteorological Science of Hunan Province,Changsha 410007,China
    4.College of Computer Science,South-Central University for Nationalities,Wuhan 430074,China
  • Received:2008-03-12 Revised:2008-06-13 Online:2008-08-11 Published:2008-08-11
  • Contact: MA Jing-yi

基于Min-Min遗传算法的网格任务调度方法

马景奕1,2,隋 兵3,舒万能4   

  1. 1.中国科学技术大学 信息科学技术学院,合肥 230027
    2.甘肃省气象培训中心,兰州 730020
    3.湖南省气象科学研究所,长沙 410007
    4.中南民族大学 计算机科学学院,武汉 430074
  • 通讯作者: 马景奕

Abstract: Aiming at distributed and heterogeneous grid enviroment,based on the research of existing scheduling algorithms,a Min-Min genetic algorithm applied to task scheduling is presented,combining the advantage of genetic algorithm and Min-Min algorithm.Simulation results show that,this algorithm is reasonable and efficient in grid enviroment.

Key words: grid, task scheduling, genetic algorithm, Min-Min algorithm

摘要: 针对网格环境异构、分布等特点,在现有的任务调度算法的基础上,结合Min-Min算法和遗传算法的优点,提出了一种基于Min-Min遗传算法的任务调度方法。仿真实验表明:在网格环境下,该算法具有合理性和高效性。

关键词: 网格, 任务调度, 遗传算法, Min-Min算法