基于PN机模型的业务流网分解方法、系统、设备及介质技术方案

本发明专利技术提供一种基于PN机模型的业务流网分解方法、系统、设备及介质，分解方法包括：构建一业务流网的PN模型，并将所述PN模型中所有变迁放置于未分解子网的变迁集合中；所述变迁为PN模型的数据处理状态；每一变迁都设置有表示层号和每一层内遍号的下标；从所述未分解子网的变迁集合中选取下标最小的变迁作为初始变迁，以未分解子网的变迁集合的变迁作为当前变迁，通过同步处理当前变迁的前置和后置，查找当前变迁的前置和后置之间的相关性，以构建并发执行的业务子网。本发明专利技术可以将一个复杂的大业务处理网络分解成可以并发执行的多个简单的业务子网，在最大限度提高并发能力同时，降低业务处理子网间的耦合性。降低业务处理子网间的耦合性。降低业务处理子网间的耦合性。

【技术实现步骤摘要】
基于PN机模型的业务流网分解方法、系统、设备及介质


[0001]本专利技术属于互联业务处理
，涉及一种分解方法和系统，特别是涉及一种基于PN机模型的业务流网分解方法、系统、设备及介质。

技术介绍

[0002]信息技术是当今世界经济和社会发展的重要驱动力，推动了全球产业结构转型和优化升级，带来了人类生产生活方式的深刻变化。通信、网络等新技术的飞速发展，极大地拓展了信息服务业的发展空间，也带来了新的挑战。一方面，随着业务变得越来越复杂，高耦合的业务处理系统越来越难以扩展与维护，需要将业务流网络进行分解以降低系统的耦合性。另一方面，由于互联业务难以预测并具有短时突发特性，这对业务系统的处理速度提出了很高的要求，因此需要深度挖掘业务处理系统中的并发性，通过业务流网络分解来提高业务处理的并发性以提高系统的处理速度。但是，业务流网络分解是一个复杂度内归问题，目前的工程上都是采用基于经验的分解方法，分解的有效性很大程度上依赖于开发人员的经验，效果难以保证。
[0003]因此，如何提供一种基于PN机模型的业务流网分解方法、系统、设备及介质，以解决本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于PN机模型的业务流网分解方法，其特征在于，包括：构建一业务流网的PN模型，并将所述PN模型中所有变迁放置于未分解子网的变迁集合中；所述变迁为PN模型的数据处理状态；每一变迁都设置有表示层号和每一层内遍号的下标；从所述未分解子网的变迁集合中选取下标最小的变迁作为初始变迁，以未分解子网的变迁集合的变迁作为当前变迁，通过同步处理当前变迁的前置和后置，查找当前变迁的前置和后置之间的相关性，以构建并发执行的业务子网。2.根据权利要求1所述的基于PN机模型的业务流网分解方法，其特征在于，所述通过同步处理当前变迁的前置和后置，查找当前变迁的前置和后置之间的相关性，以构建并发执行的业务子网的步骤包括：判断当前变迁的前置和后置的状态数是否相等且一一对应；若是，则将当前变迁与其前置和后置并入到用于为所述当前变迁分配的当前业务子网；若否，则继续判断当前变迁的前置和后置的数量是否相同；若是，则转入将当前变迁与其前置和后置并入到用于为所述当前变迁分配的当前业务子网的步骤；若否，继续判断当前变迁的前置的数量是否大于后置的数量；若是，处理所述当前变迁的后置的数量，并构建未分配的业务子网；若否，则处理所述当前变迁的前置的数量，并构建未分配的业务子网。3.根据权利要求2所述的基于PN机模型的业务流网分解方法，其特征在于，处理所述当前变迁的后置的数量的步骤包括：增加当前变迁的后置的虚拟个数，使当前变迁的后置的数量与前置的数量一致。4.根据权利要求3所述的基于PN机模型的业务流网分解方法，其特征在于，构建未分配的业务子网的步骤包括：将当前变迁进行拆分，为拆分后的每个变迁分配一对前置和后置，将拆分后的变迁的层号下标与当前变迁的层号下标一致的变迁放入未分配的业务子网；当前变迁的拆分个数与当前变迁的后置的增加个数相同。5.根据权利要求2所述的基于PN机模型的业务流网分解方法，其特征在于，处理所述当前变迁的前置的数量的步骤包括：增加当前变迁的前置的虚拟个数，使当前变迁的前置的数量与后置的数量一致。6.根据权利要求5所...

【专利技术属性】
技术研发人员：蒋昌俊，喻剑，丁志军，章昭辉，闫春钢，张亚英，王鹏伟，史有群，
申请(专利权)人：同济大学，
类型：发明
国别省市：