论文部分内容阅读
随着信息技术的发展,工作流技术已广泛的应用到社会的各行各业,逐渐成为实现企业业务过程建模的关键技术,其广泛应用将最终实现业务过程自动化。工作流仿真技术是基于工作流技术的发展而兴起的工作流辅助技术,用于业务过程仿真分析以达到业务过程优化的最终目的,是企业将工作流技术在生产生活中加以应用的前提保障。论文针对工作流仿真引擎的和仿真数据开展了研究工作。主要工作包括:1)提出用于工作流仿真的数据模型,依据此模型改进了XPDL流程定义语言,这种扩展的工作流仿真语言支持基于函数分布的仿真信息描述方式,相对于静态数据描述方式更加具有动态性和真实性,使得该工作流仿真引擎能够在一定程度上仿真人工因素的不确定性。2)改进并提出了用于工作流仿真引擎的三种算法:改进了仿真时钟可变步长算法,该算法有效地解决了仿真过程中传统的固定步长算法带来的弊端,使得仿真时钟依照任务发生推进而不依赖于系统时间;提出了路径仿真算法,该算法用于流程路径的全集检验,使得仿真引擎能够有效地检测流程定义在设计上的错误;提出基于java的多线程仿真算法,该算法用于流程并发检验,使得仿真引擎能够统计流程执行过程中各项运行数据,从而找到影响流程运行效率的瓶颈,促进流程设计优化。本文针对三种算法都给出了相应的仿真实例。3)在1)2)的基础上设计并实现了一个工作流仿真引擎系统,该系统采用扩展的XPDL仿真语言描述流程仿真定义,支持WFMC(工作流管理联盟)定义的全部工作流运行模式的仿真功能,包括工作流程的全集检验仿真和多线程并发仿真。4)本文创新性的提出工作流历史数据在工作流仿真引擎中的应用以及如何科学的利用历史数据生成相应的仿真数据:利用Matlab,进行曲线拟合并得出数据概率分布函数,将该函数写入到仿真信息中供仿真引擎的随机数生成器使用。相对于随机数而言,这种方式生成的仿真数据使得工作流仿真结果更加真实可信。