基于随机Petri网的工作流时间性能评价方法的研究与实现

来源 :东南大学 | 被引量 : 0次 | 上传用户:thirdpine98
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流技术一直是计算机应用领域的一个研究热点。随着分布式计算技术和高速网络技术的飞速发展,现代企业的信息资源越来越表现出一种异构、分布、松散耦合的特点。在这样的技术背景下,工作流管理系统成为适应企业复杂信息环境、实现业务流程自动执行的必要工具。 实施工作流管理系统的目的在于提高业务过程的执行效率。业务过程的优化和业务过程重组也需要对工作流管理系统进行性能分析。由于工作流系统处理的业务过程中活动所固有的处理时间的随机性,因此,在对工作流系统的性能进行统计推断时需要建立工作流系统的随机模型。其中,随机Petri网是建立离散动态系统随机模型的主要方法之一。 工作流的性能参数主要为吞吐量,时间性能和资源利用率,而时间性能一直是人们研究的热点。其中,工作流模型的最小和最大响应时间更是被研究人员广泛关注。 本文以基于随机Petri网的工作流时间性能评价方法作为主要研究内容。目的在于实现一个可以计算基于随机Petri网的工作流时间性能的原型系统。 本文首先介绍了基于Petri网的工作流建模及其时间约束,在此基础上介绍了基于离散随机Petri网和连续随机Petri网的工作流时间性能的评价方法,最后在离散随机Petri网的工作流时间性能计算方法和工作流网等效化简方法的基础上实现了计算工作流时间性能的原型系统。 离散随机Petri网的工作流时间性能计算方法是将连续随机变量离散化,建立时间域上的离散随机模型,进而提出了一种基于事件图子网分解的模型化简技术。在对变迁进行等效化简时,依据二维随机变量的概念,定义了一套等效变换的计算方法,以求得工作流随机模型的时间性能参数。 工作流网等效化简方法主要是对工作流模型的四种基本结构:串行、并行、选择、循环进行等效化简。根据一定的化简规则,在化简过程中不断计算新变迁的时间约束,最终我们会得到仅包含一个变迁的工作流网,而这个变迁就是整个工作流网的时间约束。 本文使用随机Petri网对工作流系统进行建模。根据随机Petri网的特点,论文在定义了工作流的随机Petri网模型的基础上,根据可变换子网的概念,建立了保持网系统响应时间和概率分布不变的网变换方法,在对工作流过程的网模型进行简化时应用此方法降低问题求解的复杂度,以方便逐步缩小网的规模,最终得到工作流过程的时间性能指标。 最后一章对本论文的工作进行了全面的总结,并对未来的工作进行的展望。
其他文献
随着互联网的普及和发展,即时通信已经成为人们交流的重要手段。它所拥有的实时性、跨平台性、成本低、效率高等诸多优势,使通信类沟通工具在网络交流应用中的使用比例,已经
互联网迅速发展的同时,网络安全问题也日益严重。病毒、恶意攻击、非法访问等都容易影响网络的正常运行,网络设计和建设者们将多种网络防御技术综合应用到网络安全管理体系中,形
心脑血管疾病已成为威胁人类健康的主要疾病之一,它具有突发性和隐蔽性特点,心脏骤停和严重心梗的最佳抢救时间约为4分钟,这就要求对心脑血管疾病患者进行实时监护以便提供及
随着计算机技术和网络技术的发展,现代企业在信息化建设的过程中,开发了大量基于不同软硬件平台的信息管理系统,应用于各自的生产和管理。在这些应用系统中存储了大量的异构
蛋白质的空间结构和功能关系密切,其折叠结构的形状在很大程度上决定了其可能具有的生物功能,掌握蛋白质的结构信息对于研究蛋白质的功能和作用具有重要的意义。根据蛋白质天然
药物虚拟筛选是采用分子对接技术,针对某一靶标的结构,通过分子模拟的方式在化合物库中寻找与靶标结合较好的小分子,预测小分子的生理活性。当突发性传染病爆发时,能否迅速找出可用于治疗新型急性传染病的候选药物至关重要。目前地球上约有3500万已知结构药物化合物分子,在个人计算机上,完成针对单一蛋白靶标的所有筛选工作需要十几年,即使在天河二号超级计算机上使用目前的高通量方法,依然需要数十天。因此,必须开发出
蓝牙无线通信协议的设备连接机制是通过设备发现实现的。蓝牙设备发现机制的性能直接影响着蓝牙无线通信的效率。本文首先讨论了蓝牙设备连接机制的基本原理,分析了蓝牙无线设
随着计算机视觉、人工智能和思维科学领域的不断发展,数字图像处理的研究和应用正在向更高、更深、更广的层次迈进。图像分割作为模式识别、目标跟踪、图像理解和机器视觉等
随着半导体技术和无线通信技术的不断发展,出现了多种短距离无线通信技术,如HomeRF、IrDA、BlueTooth以及ZigBee等。无线通信技术和网络技术的结合,形成无线网络技术,出现了无线
仿真系统初始化程序往往需要在对系统初始化需求和想定数据组织进行明确理解的基础上开发,而目前系统初始化需求和想定数据组织均缺乏统一规范的描述,初始化变量与想定数据间