期刊文献+

基于Min-Min遗传算法的网格任务调度方法 被引量:11

Task scheduling based on Min-Min genetic algorithm in grid
下载PDF
导出
摘要 针对网格环境异构、分布等特点,在现有的任务调度算法的基础上,结合Min-Min算法和遗传算法的优点,提出了一种基于Min-Min遗传算法的任务调度方法。仿真实验表明:在网格环境下,该算法具有合理性和高效性。 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.
出处 《计算机工程与应用》 CSCD 北大核心 2008年第23期102-104,共3页 Computer Engineering and Applications
关键词 网格 任务调度 遗传算法 Min—Min算法 grid task scheduling genetic algorithm Min-Min algorithm
  • 相关文献

参考文献10

  • 1Moreno R.Job scheduling and resource management techniques in dynamic grid enviroment[C]//1st European Across Grids Conference, 2003.
  • 2Casanova H,Legrand A.Heuristics for scheduling parameter sweep applications in Grid enviroments[C]//Proc of the 9th Heterogeneous Computing Workshop(HCW2000), Cancun, Mexico, 2000: 349-363.
  • 3Buyya R,Abramson D.An architecture for a resource management and scheduling system in a global computational grid[C]//Proc of the HPC ASIA2000,2000.
  • 4Yarkhan A,Dongarra J.Experiments with scheduling using simulated annealing in a grid enviroment[C]//Proc of Grid Computing,Baltimore, 2002.
  • 5Abraham A,Buyya R.Nature's heuristics for scheduling jobs on computational grids[C]//The 8th Int'l Conf on Advanced Computing and Communications(ADCOM 2000), Cochin, India, 2000.
  • 6Casanova H,Obertelli G.The apples parameter sweep template:user-level middleware for the gridp[C]//The Super Computing Conference, 2000.
  • 7Vincenzo D M.Schduling in a grid computing enviroment using genetic algorithm[C]//Marco Mililoti the 16th Int'l Parallel and Distributed Processing Symp(IPDPS2002), USA, 2002.
  • 8Vincenzo D M,Mililotti M.Sub-optimal scheduling in a grid using genetic algorithm[J].Parallel Computing,2004,30(5/6):553-565.
  • 9Zomaya A Y,Teh Y H.The observations on using genetic algorithm for dynamic load-Balancing[J].IEEE Trans on Parallel and Distributed Systems,2001,12(9) :899-911.
  • 10Zheng Shi-jue,Shu Wan-neng,Chen Guang-dong.A load bal- anced method based on campus grid[C]//Proc of ISCIT 2005,2005.

同被引文献94

引证文献11

二级引证文献33

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部