工作流中并发流程间资源冲突的研究
【摘要】:工作流管理是近年来计算机应用领域中发展最为迅速的技术之一,已成为当前IT领域的一个研究热点。它的特点是使处理过程自动化,使人与人之间,以及人与应用工具之间协调工作,以完成某个业务目标,其目的是为了“让合适的人和软件在恰当的时间执行正确的活动”。在工作流执行过程中,活动之间往往会竞争一些互斥性的资源,导致资源冲突,以致于工作流引擎无法正确调度这些资源,因此必须在工作流执行前尽早发现其潜在的资源冲突,然后将这些潜在的资源冲突从工作流模型中移走。
工作流系统中的资源冲突大致可分为两种:
(1) 同一流程中并行执行的活动间的资源冲突。
(2) 并发流程中活动间的资源冲突。
目前对于同一流程中活动间的资源冲突已经有了一些研究,然而对于并发流程中活动间的资源冲突的研究还不多见,但是随着网络、通讯技术的迅速发展,企业的业务过程日趋呈现出分布的特性。在这种企业中,往往存在多个并发流程竞争有限的共享资源的问题,因此解决并发流程间的资源冲突在分布式企业中有重要意义。本文对工作流中并发流程间资源冲突的问题进行了探讨和研究,所做的主要工作和取得的主要成果如下:
1.通过在时间工作流网模型(TWF-net)中加入资源,优先级的概念,提出了一种扩展时间工作流网模型;对其各种性质进行了重新定义,并引入与时区相关的映射函数,使得扩展TWF-net模型可以描述分布于不同时区的流程;提出一种解决并发流程中资源冲突的方法。
2.基于扩展时间工作流网模型,提出一种资源冲突检测算法。该算法可以在扩展TWF-net模型构建时期,检测出模型中活动间是否存在潜在的资源冲