复杂服务系统业务流程建模改进方法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:qq1226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂服务系统,是支撑大型现代服务业企业或行业运营、模式创新和业态演化的大型、复杂服务计算系统或平台,如电子商务、大型云服务系统、大型智慧城市系统等。业务流程建模是复杂服务系统的关键问题,它帮助业务人员、管理者以及使用者更好的理解和分析企业业务过程。但复杂服务系统对传统业务流程建模存在如下挑战:首先,在复杂服务系统中,业务流程的运行通常需要多个不同IT系统的支撑,因此其业务逻辑的表现形式呈多样化特点;其次,复杂服务系统下的业务流程资源库随着业务的发展呈现大规模复杂化的趋势,如何高效地对流程进行相似检索对企业流程建模有重大意义;最后,如何快速有效的进行复杂服务系统下的业务流程建模也成为了亟待解决的问题。论文针对上述三大挑战,围绕业务流程建模改进,展开对流程挖掘、流程检索以及流程推荐三大建模改进方法的研究工作。具体来说,论文主要工作和贡献如下:  针对传统流程挖掘方法无法直接用于其它表现形式的流程执行记录,论文在当前融合业务规则引擎的柔性工作流系统产生的系统执行日志之上,提出一种基于业务规则引擎执行日志的流程挖掘技术(α-γ算法)。α-γ算法借鉴经典流程挖掘算法(α算法)思想,对隐藏在规则执行日志中的业务过程执行记录进行了规则任务间的触发关系分析,最终以Petri网形式对所挖掘流程进行表示。此外,α-γ算法所挖掘流程与传统流程挖掘结果存在不一致性。基于该不一致性,论文所提方法可提供给业务分析人员新型的业务流程建模视角,进而更全面的把握实际业务流程走向。实验表明,在较大规模执行日志和触发事件条件下的α-γ挖掘时间在2s左右,此外相关验证实验也证明了其有效性。  针对现有基于图编辑距离的流程检索方法无法适应业务流程资源库大规模复杂化的现状,论文提出两种高效的流程检索方法,分别基于Levenshtein距离(也称字符串编辑距离)和基于最大公共子图。这两种方法出发点均为最小深度优先探索编码,该编码可对流程图进行唯一的字符串标识。第一种方法通过对该字符串上模拟图编辑距离思想,进而通过计算Levenshtein距离求得其相似度。第二种方法利用流程图模型间的最大公共子图进行相似度计算,可以避免第一种方法以及传统基于图编辑距离方法需要对相关操作消耗的赋值问题,进而在流程检索时不依赖于具体应用场景。实验表明本文所提两种方法在流程资源库达到上万级别时,均仍能在5s左右的时间返回结果,因此可较好地应用于大规模复杂化的业务流程资源库。  针对当前建模方法效率低且准确度无法保证的缺点,论文主要提出了基于图结构的自动化流程推荐技术。该技术旨在通过自动化的方式将所需要可能制定的活动节点推荐给建模人员,进而指导其有效快速的完成流程建模工作。该技术从流程图模型结构出发,在大量业务流程图基础上进行流程子图挖掘、处理和分析,随后进行相关的子图分解以及流程模式提取等工作,最后将这些模式与建模人员正在构建的流程(参考流程)匹配,找出最为相似或距离最近的流程模式对应的活动节点进行推荐。论文共提出两种推荐方法,第一种方法是基于相似度计算的流程推荐,其采用流程检索中对流程相似度的计算方法,并结合其它度量对流程片断进行距离计算,进而找出距离最小的流程模式做为推荐依据;第二种方法则对参考流程采用近距离最大子图优先的匹配策略,将其子图与流程模式按照最小深度优先探索编码进行相等性判断。该方法克服了第一种方法中需要设置不同度量的权重。通过实验考察,所提方法基本推荐准确度保持在了80%左右,同时在效率方面均维持在几十毫秒级别。  在现有工作基础JTangFlow3.0工作流管理系统基础上,论文提出了JTangFlow4.0:一个支持业务流程建模改进的工作流系统架构。JTangFlow4.0通过整合本文涉及的流程挖掘、流程检索以及流程推荐三大建模改进技术,将原来以工作流引擎为单一核心模块的架构,扩展为运行层和分析层两大核心模块。此外,还相应的调整了相关子平台中的功能,并配合分析平台中的三大改进技术制定了新的视图。该新架构可以更好的辅助建模,提供企业管理人员相关智能分析工具。
其他文献
随着半导体制造工艺的进步,可编程门阵列(Field-Programmable Gate Array,FPGA)迅速发展,单芯片上可供快速实现的逻辑功能越来越多,基于FPGA的可重构计算在高性能计算甚至是
基于物理的流体模拟一直是计算机图形学中的热门研究领域之一。其中,火焰模拟因其重要的应用价值,更是成为了人们研究的重点。但对火焰的研究往往集中在视觉渲染方面,在听觉渲染
随着信息技术与计算机技术的快速发展,关系数据库以及以关系数据库为核心的应用系统得到了广泛的应用,这样使得关系数据库的安全问题变得日益严重,相关的安全课题得到了广大
行人检测是计算机视觉领域的一项重要研究内容,在视频监控,人数统计,入侵检测,辅助驾驶等领域有着广泛的应用前景。最近十多年间,大量的行人检测方法被提出,用于检测直立行人的全身
相比传统的标量传感器节点,多媒体传感器节点能够处理和发送更加复杂、数据量更大的多媒体信息(例如图像、视频、声音等),从而使得多媒体传感器网络可以满足更加复杂的应用需求。
数据模型是XML数据管理研究领域的核心问题之一,用来给出XML数据以及数据上操作的精确语义,是XML数据查询处理和优化的基础。目前数据的不确定性普遍存在于经济、军事、物流、
农业是支撑国民经济建设与发展的基础产业。如何利用有限的农业资源,借助先进的科学技术手段来提高生产效率、环境效益和经济效益已经成为农业领域的研究重点及热点。  近
人脸识别覆盖了计算机科学、数学、认知科学、神经科学以及心理学等多门前沿学科,是模式识别理论的一个典型应用,更是一个具有挑战性的研究课题。目前已有的人脸识别算法在可
人体检测技术是计算机视觉领域的重点和难点,人体检测在公共安全、人机互动、灾难救援等方面已被广泛应用。但是由于人体检测与其他目标检测相比存在非刚性、姿态复杂、外观不