网格环境下具有可靠性的任务调度策略

针对网格环境的动态性和异构性特点，该文提出了DHTS和RDHTS任务调度算法。在充分考虑任务间的依赖关系和通讯开销的动态变化的基础上，通过对任务执行次序优化设定和任务间空隙有效利用等方法，提高了协同任务的执行效率；通过分析网格中各结点自身中断事件发生次数的数学期望和方差，得出各结点的即时可靠性评价参数，从而增强了任务调度的可靠性。

Reliable and Cost-Considered Task Scheduling for Grid Computing

Two methods, namely DHTS and RDHTS, of grid task scheduling are presented in order to match the requirement of dynamic property and heterogeneity of grid. First, the dependency a-mong subtasks and the possible dynamic communication cost are considered. Some optimizations are adopted, such as, taking advantage of the spare time between two subtasks that are on the same node, optimizing the order of executing subtasks, and so on. On the basis of steps mentioned above, the efficiency of the grid task scheduling can be improved. The reliability of the grid task scheduling is increased through the coefficients of variation of reliability, which is obtained by analyzing the mean and variance of the number of the node' s own sequential jobs.