赵 斌，宿玉佩，蒋念平

(1.洛阳师范学院计算机系，河南洛阳471022;2.重庆医科大学附属第一医院，重庆400016;3.上海理工大学光电信息与计算机工程学院，上海200093)

0 前言

网格技术是互联网计算技术的一个重要发展方向。作为网格计算的重要部分，借助于工作流技术，人们提出用网格工作流来解决网格环境方面遇到的问题。

网格工作流是多项网格服务的综合。这些网格服务以一种预设顺序分布在各种分布式网格节点予以执行，以最终完成一项具体任务。任务调度是网格工作流研究方面的一个重要话题，与一般的任务调度不同，网格工作流调度必须考虑的是不仅要为任务选择最优资源，而且还需考虑各任务之间的用时或因果约束条件。任务与各节点之间的映射关系由此构成网格工作流调度方案。

目前，网格任务调度集中在改进调度算法上。而Globus网格环境主要处理标识问题与资源发现，对任务调度与提交算法都不很完善。任务调度采用轮循方法，任务提交采用命令行方式，容错性差，对负载平衡没有考虑。如Min-Min等是比较老的算法，一般网格任务调度算法多数是与这些算法相比较。但根据网格计算任务调度系统的特点，这些传统调度算法不能很好的适应网格资源的要求。高效任务调度算法可提高整个计算网格计算效率，但网格计算系统中某资源出现故障可能性较高，系统资源会不断增长，系统性能和结构会不断发生变化，这就要求资源管理程序能很好的动态监视与管理网格资源，从可利用资源中选取最佳资源服务，减小这种故障或失败、整体结构和性能发生变化等问题对网格整体性能的影响［1-2］。……