申请/专利权人：电子科技大学

申请日：2022-05-27

公开（公告）日：2024-04-26

公开（公告）号：CN115146920B

主分类号：G06Q10/0633

分类号：G06Q10/0633;G06Q10/04

优先权：

专利状态码：有效-授权

法律状态：2024.04.26#授权;2022.10.25#实质审查的生效;2022.10.04#公开

摘要：本发明公开了一种基于控制流和数据依赖的多主体工作流重构方法，包括局部重构，对原始工作流建立工作流控制依赖图，提取工作流控制依赖图中所有的控制节点和工作流控制依赖性图的根，对于每个控制节点提取子工作流；对每个子工作流进行局部重构，得到初步重构工作流网络；将初步重构工作流网络通过流程挖掘算法转变成petri网络，通过流程挖掘算法构建新的petri网，得到重构后的工作流网络。通过本发明，可以在数据依赖上对工作流进行并行度优化，加入控制流后能够对重构效果有优化作用，对业务流程的运行效率和多主体工作流的重构有较大帮助。

主权项：1.一种基于控制流和数据依赖的多主体工作流重构方法，其特征在于，包括如下步骤：步骤一，局部重构，对原始工作流建立工作流控制依赖图，工作流控制依赖图由控制流图和向前支配树产生，提取工作流控制依赖图中所有的控制节点和工作流控制依赖性图的根，对每个控制节点提取子工作流，对每个子工作流进行局部重构，得到初步重构工作流网络；步骤二，将初步重构工作流网络通过流程挖掘算法根据流程的执行日志扫描流程实例，得到工作流活动之间的基本关系，根据基本关系的类型构造出流程的petri网模型，计算工作流的任务关系和数据操作依赖关系，得到任务执行关系矩阵；根据数据操作依赖关系、数据操作传递关系和数据操作核心依赖关系，得到数据依赖矩阵；步骤三，根据更新规则更新任务执行关系矩阵，通过流程挖掘算法构建新的petri网，得到重构后的工作流网络；所述的对原始工作流建立工作流控制依赖图，包括如下过程：控制依赖图由控制流图和向前支配树产生，将控制流图和向前支配树结合得到控制依赖图，控制流图由原工作流模型的控制流和节点组成所述的向前支配树由支配树得到；所述的支配树包括如下过程：确定每个节点的支配节点，每一条从控制流图的入口结点到结点n的路径都经过结点d，则节点d支配节点n，向前支配树即为根节点作为函数出口的支配树；所述的对每个子工作流进行局部重构，包括如下过程：获取子工作流中的所有节点N的前置节点·N和后置节点N·，得到待约简图，利用启发式贪婪算法对待约简图进行图约简，使得被删除边数与可进行约简的节点数的比达到设定值，完成子工作流的局部重构；所述的得到待约简图，包括如下过程：获取所有前置节点和后置节点均相同的节点，并将这些节点合并化简为单个节点，获取前置节点和后置节点相交的节点，并得到其合集P和差集D，去掉两端节点分别在P和D的一条边后，得到待约简图；所述的计算工作流的任务关系和数据操作依赖关系，得到任务执行关系矩阵，包括如下过程：使用节点按层编号法、最近公共前驱法计算由由局部重构初步化简后的，多主体工作流中各对任务节点间的因果关系、并行关系，得到任务执行关系矩阵；所述的工作流的基于数据操作依赖关系、传递关系和核心依赖关系，得到数据依赖矩阵，基于以下过程结合数据依赖矩阵对任务执行关系矩阵进行更新，包括：分析工作流的任务节点间的数据操作依赖关系、传递关系和核心依赖关系时的任务执行关系更新规则，包括若存在数据间的任务因果关系保持不变，仍然为任务因果关系；若存在数据间的传递因果关系保持不变，仍然为传递因果关系；若存在数据操作核心依赖的传递因果关系，则变更为任务因果关系；还包括若不存在任务因果关系也不存在传递因果关系，即变更为任务并行关系。

全文数据：

权利要求：

百度查询： 电子科技大学 一种基于控制流和数据依赖的多主体工作流重构方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD