一种通过特征环来实现工作流化简的方法技术

本发明专利技术公开了一种通过特征环实现工作流化简的方法，该方法通过建立工作流节点模型、建立工作流过程的网络连接模型、建立工作流普通环集合及特征环集合、工作流管理服务器按照下述步骤筛选普通环集合中符合特征环条件的环连接关系等步骤，在工作流模型的化简的实现方案中引入特征环方法，简化了工作流的建模，使所建立的模型清晰易读。

【技术实现步骤摘要】

本专利技术属于工作流
，涉及复杂工作流网络模型化简的实现方法。
技术介绍
网是一种由节点和连线构成的图，被广泛用于现实世界的复杂问题建模，如通讯网络、交通网络、社会网络等。网也可以被用于生产过程或办公过程的建模，例如在工作流领域，工作流网(Workflow net, WF-net)、活动网络图、事件驱动的过程链(Event-driven Process Chain，EPC)、信息控制网(Information Control Nets，ICN)等都是基于网的工作流模型。在不改变节点连接关系的前提下，如果对具有复杂连接关系的网进行化简，可以有效降低工作流的复杂程度，简化工作流模型的设计，提高计算机系统分析和运行工作流的效率。现有的基于网的工作流模型化简方法，基本都是将网化简成若干具有单一输入、 单一输出的子网络。这些子网络自身可能也比较复杂，但现有方法却不能对它们进行进一步的分解。因此，提出了。和现有方法相比较，该方法能在保持原有网络连接关系的前提下，尽可能将网划分成为更多的、更小的网络结构，以便计算机系统对网进行结构分析和控制，提高计算机系统运行工作流的效率。
技术实现思路
本专利技术目的在于克服现有技术的缺点，提供，该方法能在保持原有网络连接关系的前提下，尽可能将网划分成为更多的、更小的网络结构的方法，以便计算机系统对网进行结构分析和控制，提高计算机系统运行工作流的效率。本专利技术的目的是通过以下技术解决方案来解决的该种通过特征环来实现工作流化简的方法，包括以下步骤(A)建立工作流节点模型工作流节点由服务器和计算机客户端组成，以连接于网络上的若干计算机客户端作为工作流任务的执行单元；以连接于网络上的一个或多个第一服务器作为分发工作流任务的工作流管理服务器；以连接于网络上的一个或多个第二服务器作为数据存储服务器；(B)建立工作流任务的网络连接模型工作流的任务是由计算机客户端负责执行的，一个工作流任务完成后即终止或者被传递到其它计算机客户端；任务的传递是单向的，依靠计算机之间的有线或无线网络连接实现；任意两个工作流任务之间最多只能有一个直接传递关系，但允许一个工作流任务完成后被同时传递给多个工作流任务；网络连接模型由工作流任务和相邻任务间的单向传递关系组成；将这种工作流任务的网络连接关系存储在数据存储服务器中；(C)建立工作流任务网络连接模型中的环连接关系不考虑工作流任务的传递方向，在步骤(B)建立的网络连接模型中，搜索所有的环连接关系；在不考虑工作流任务间传递方向的前提下，从环连接关系中的任何一个节点 (计算机客户端)出发，都可以通过一条或多条路径回到这个节点；允许一个环连接关系包含另一个环连接关系(即复合环连接关系)，但不允许两个环连接关系完全一样；将所有的环连接关系存储在数据存储服务器中； (D)建立普通环集合和特征环集合工作流管理服务器分别创建一个空的普通环集合和一个空的特征环集合；普通环集合中的元素在步骤(E)中进行添加；特征环集合中元素在步骤(G)中的第(4)步中进行添加；所谓的普通环，即从环中任何一个节点出发，通过一条或多条路径仍可以回到这个节点，允许复合环连接关系的存在，但是不允许两个环连接关系完全一样；所谓的特征环，即环连接关系中任一普通点(初度或入度为0的节点为特征点，其余为普通点)都不与该环连接关系之外的节点相连，也就是特征环只通过特征点与其它外部节点相连，特征环内的普通点只能存在于特征环内部，而与外部没有连接关系；(E)添加普通环集合元素工作流管理服务器逐个取出存储在数据存储服务器中的环连接关系，并添加到普通环集合中；(F)排序普通环集合元素工作流管理服务器对普通环集合中的环连接关系进行排序，排序按照环连接关系中包含节点数目由少到多的顺序进行；当有多个环连接关系中包含的节点数目相同时，这些环连接关系之间的顺序是任意的；(G)添加特征环集合元素工作流管理服务器依据步骤(F)获得的排序结果，从中逐个取出普通环集合中的环连接关系，并按照以下步骤进行处理(1)判断该环连接关系是否被特征环集合中的环连接关系所包含，即该环连接关系中的节点是否全部包含于特征环集合中的某个环连接关系；如果是，则不做任何处理； 如果否，则按照步骤(2)到步骤(4)依次进行对该环连接关系进行处理；(2)新创建一个空的普通点集合和一个空的特征点集合；(3)逐个取出步骤⑴中环连接关系的节点，判断该节点的入度(即被传递到该节点的工作流任务的个数)或出度(即该节点向其它节点传递工作流任务的个数)是否为 0 ；如果该节点的入度为0或者出度为0，并且不存在入度和出度同时为0的情况，则该节点为特征点，将其添加到步骤(2)创建的特征点集合中；如果该节点的入度和出度都不为0， 则该节点为普通点，将其添加到普通点集合中；(4)逐个取出经过步骤(3)处理后的普通点集合中的节点，依据步骤(B)建立的网络连接模型，判断与该节点直接连接的所有其它节点是否全部被步骤(1)的环连接关系所包含；如果不是，则不作处理；如果是，则该环连接关系为特征环，将其添加到步骤(D)创建的特征环集合中，并执行以下操作(a)逐个取出普通环集合中未经步骤(1)判断的环连接关系，并对其执行步骤(b) 中操作；(b)判断步骤(4)中判定为特征环的环连接关系中的节点是否全部被包含在步骤 (a)取出的环连接关系中；如果是，则删除普通环集合中的该环连接关系；如果否，则不作操作；(H)将特征环集合中的所有环连接关系存储在数据存储服务器中；(I)建立特征点之间的连接关系 逐个取出特征环集合中的环连接关系，依据步骤(B)建立的网络连接关系，判断不同环连接关系的特征点之间是否有连接关系；如果有，将特征点之间的连接关系存储在数据存储服务器中；(J)所有不包含在特征环集合中的节点，依据步骤(B)建立的网络连接关系，将其网络连接关系复制并保存在数据库存储服务器中。本专利技术具有以下有益效果1、本专利技术可以实现复杂网络连接关系的化简，有效降低基于网技术实现的工作流模型的复杂程度。特别是当环的内部具有交叉连接关系(可看成多个环之间具有公共边) 时，现有方法无法实现对这种情况的进一步化简。2、现有方法化简后的子网络只能有单一输入和输出点，只适用于结构性好、连接简单的网络化简。本专利技术允许化简后的子网络具有多个输入或输出点(即特征点)，能用于任意连接结构的网络化简，并能将网络化简为更多、更小的子网络，便于计算机系统对工作流模型的分析和控制。3、本专利技术化简后的子网络，只能通过特征点和外界进行连接，实现了子网络内部结构信息的隐藏，可简化计算机系统的分析和设计，增强计算机系统分析工作流模型的能力，提高计算机系统运行工作流的效率。4、本专利技术的方法简单，易用。附图说明图1是用于实现本专利技术的一个示例系统包括的设备框图；图2是本专利技术的实例运行环境图；图3是工作流任务的图形化表示；图4是本专利技术的工作流过程图形化表示示例；图5是本专利技术的流程图；图6是添加特征环集合元素的流程图。具体实施例方式下面结合附图对本专利技术的具体实施做进一步详细描述图1是用于实现本专利技术的一个示例系统包括诸如计算设备等计算设备。计算设备可被配置成客户机、服务器。在最基本的配置中，计算设备通常包括至少一个处理单元、 系统存储器、程序。取决于计算设备本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：胡飞虎，邵晓寒，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：