网格服务工作流是一组成员服务的集合,服务之间存在着时序或因果的约束条件,并最终完成一个特定的目标。调度是网格工作流中重要的课题,它不仅影响网格工作流的执行成功与否和效率的高低,同时也涉及到网格工作流的资源管理情况。本文首先给出了网格服务工作流的形式化描述,并采用GSWL语言来描述信息服务网格中的工作流应用。在此基础上,提出了一个建立在OGSA基础上的分层结构的工作流系统,并详细阐述了其体系结构以及主要部分的具体设计和功能描述。然后,提出了一个资源性能预测模型,该模型可以预测下一时刻各个资源的使用情况,为调度器选择最佳的资源来运行服务提供了有力的支持;设计并实现了一个网格服务工作流动态调度模型,该模型通过引入就绪队列和并行队列来描述工作流各成员服务之间的并行性,并在此基础上提出了一种动态的网格服务工作流并行调度算法PGSWA(Parallel Grid Service Workflow Algorithm)。此外,调度模型不仅考虑了成员服务之间的并行性,还考虑到单个成员服务自身执行的并行性。结合自调度的调度原理,设计了网格服务并行自调度算法GSPSS(Grid Service Parallel Self-scheduling)来实现成员服务执行的并行性。最后,在上述调度系统的基础上,设计并实现了基于CRF(Conditional Random Field)的分词工作流应用。实验结果表明该模型不仅有效地缩短了分词处理程序的执行时间,而且能够提高网格资源的利用率。