基于遗传算法的网格任务调度方法研究

A GA-based approach for task scheduling in military grid

任务调度是网格计算的关键技术之一,研究网格任务调度方法对于网格系统建设具有重要意义。本文在分析比较典型网格任务调度方法的基础上,根据军事网格资源的特点,建立军事网格任务调度问题的数学模型,给出其形式化定义。设计并提出了一种军事网格环境下的任务调度HJGA算法,通过仿真实验,验证了HJGA算法在军事网格任务调度问题上优于其他调度算法。

The task scheduling is one of the crucial techniques of grid computing,and the researchs on task scheduling methods are significant for building the grid system. In this paper, several typical scheduling methods are analyzed and compared. Based on the characteristics of resources in military grid, the mathematical model of task scheduling in military grid is established and is further formal defined. And HJGA algorithm is presented,a task scheduling method of tactics computing in military grid. The simulation also demonstrates the superiority and effectiveness of our algorithm comparing to other scheduling algorithms under military grid environment.