工作流系统中的动态任务调度.pdf

工作流系统中的动态任务调度——段永强　曹　健　张申生 文章编号: 1004- 132 (2002) 03- 0233- 03 工作流系统中的动态任务调度 段永强　曹　健　张申生 　　　　摘要: 在分析工作流中任务调度特点的基础上, 提出一种基于资源约束 的动态任务调度算法。该算法一方面保证了任务调度满足资源的约束, 另一 方面实现了任务难度与任务承担者能力的平衡。基于该算法的任务调度策略 不仅可以适应动态环境的要求, 而且增强了系统的并行处理能力。 关键词: 工作流管理系统; 动态任务调度; 资源约束; 三角模糊数 中图分类号: T P 3 16　　　文献标识码: A 段永强　博士研究生 　　工作流( ) 系统得到了越来越多的 在不同项 目的多个运行着的任务。在工作流的任 W o rk f low 重视, 无论是生产系统的工作流还是办公自动化 务调度中要对任务按照一定的规则合理分配, 以 和电子商务的工作流系统都是软件界的研究热 实现在正确的时刻将正确的任务分配给正确的 点。工作流管理系统( ) 就是通过软件来管 , 从而达到优化系统, 加速事务处理的目 W fM S A gen t 理和执行工作流的通用系统。工作流管理的目的 的。 在于使人和应用软件适时地进行相应的任务。但 目前的工作流系统, 都是采用事先定义好事 是, 人们对于W fM S 批评最多的莫过于其“僵硬” 务处理的过程模型, 在执行时由工作流管理系统 的过程模型, 这使得用户在某些情况下不得不越 根据过程模型的定义分配任务给A gen t 执行。然 过W fM S 而用其它方法来完成有关的工作。主要 而, 由于实际执行环境的动态性, 使得这种静态定 是由于工作流的设计时的过程定义与运行时的过 义工作流过程的方式在很多方面不能适应实际的 程执行脱节, 而致使预定义的过程模型不能很好 要求。 ( ) 地反应实际的业务流程。由于对过程定义及过程 1 工作流过程的不确定性　在工作流的执 实例动态修改将会带来一系列的困难, 因此需要 行过程中存在的迭代与反复现象造成任务总量和 寻找更为灵活的工作流过程形式化表示方法及过 过程的不确定性。 [ 1 ] ( ) 程的执行策略 。 2 工作流过程中A gen t 的参与也存在不确 定性　由于工作流过程有时可能会持续较长的时 1　工作流系统中任务调度及存在的问题 间。因此,A gen t 的数量和组成可能发生变化, 这 　　工作流是由不同的机构人为实现一个共同 就使工作流的任务分配问题与事务开始时的定义 的商业 目标而协同开展的一系列活动( ) , 存在较大的差别。 A ct iv ity 这些活动可以分解成任务(T a sk ) , 任务是工作流 (3) 影响因素的多样性和动态性　许多因素 过程模型的工作单位。把任务分配给能完成此任 对任务的分配将产生影响,