时态工作流的时间异常处理算法

来源 :中山大学 | 被引量 : 0次 | 上传用户:wang3398218
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
市场竞争的加剧,对工作流产品的时效性、柔性和可靠性提出了更高的要求。而动态多变的业务环境,加上业务流程常具有一定的时间约束,工作流系统的运行过程中时间异常的出现频率大大增加,工作流系统对时间异常处理的需求也日益迫切。为了提高工作流产品的时效性和柔性,本文从业务过程对时间异常处理的需求出发,在时态工作流模型的基础上讨论了时间异常的处理,提出一种时间异常的处理算法,并通过一系列的仿真实验对算法的执行效率进行了检验。具体地讲,本文的主要内容包括以下几个方面: 1)在时态工作流模型的基础上,给出了时间异常的定义,讨论了时间异常的处理措施和一般处理步骤。 2)提出一种调整后续任务的完成时间的时间异常处理算法。该算法以提高案例的完成率为目的,提出了松弛度的概念,主要思想是通过计算后续任务的松弛度,使案例在发生了时间异常后仍尽量保证后续任务的完成,从而保证案例在其有效期内完成,并给出了各种路由结构下详细的计算和时间调整方案。该算法具有复杂度较低、具有良好的可操作性、能很好地适应频繁的时间调整,并能一定程度地适应修改案例和模型导致的动态调整等特点,具有良好的动态适应性和自适应性。 3)给出了一个应用实例,并通过一系列的仿真实验来检验算法的执行效率。多次的实验数据统计表明,算法性能表现良好,能有效处理任务超时导致的时间异常,即使在资源负载较大的情况下或部分案例较为紧迫的情况下,系统也能达到较高的案例完成率。 本文的研究成果促进和丰富了对工作流时间管理技术及对工作流柔性理论的研究,一定程度上完善了时态工作流及其柔性理论,在物流、生产制造、电子政务等领域中具有一定的应用价值。
其他文献
随着数字电视的普及,数字电视网上的非法复制和侵权行为越来越严重。据国际知识产权联盟(IIPA)2006年的统计数据显示,90%以上的盗版是通过对终端接口解密以后的数据进行拷贝和录
随着计算机网络和Internet的迅猛发展,运用先进的管理信息系统(MIS)及软件开发平台,对信息进行科学化和网络化管理,已经成为高校信息系统的发展趋势。学科建设是高等学校发展
2000年以来,在人类、水稻等重要生物基因组草图相继完成和信息技术发展不断推动下,生物信息学研究进入了崭新的后基因组时代。基因组信息爆炸式增长、研究工具不断涌现、研究
学位
随着新型嵌入式芯片层出不穷,相应的高级语言汇编器是必不可少的。然而,汇编器的复杂性决定了不可能在短时间内重新为一款新型芯片开发出高级语言汇编器。因此,不断出现的新
学位
随着软件系统的普及,软件测试成为保证软件质量、提高软件可靠性的重要手段。而软件测试的工作量很大,用人工测试几乎难以胜任,在规模迅速扩大的软件系统中,实现高准确度,高
多媒体的应用越来越广泛,已经成为网络传输的主体,如何有效传输这些多媒体数据,已经成为网络时代的一个新的研究方向。多媒体传输涉及到一系列多媒体相关理论,如多媒体数据压
随着信息技术的发展,数据挖掘技术得到了广泛的关注。在数据挖掘技术中有很多研究领域,聚类分析是数据挖掘的一个非常活跃的研究方向,有着重要的理论意义和应用价值。目前在
学位
随着信息爆炸式的增长,相似性检索被越来越多地应用于非结构化数据库中,例如图像库、三维对象库、生物序列库等。相似性检索已经成为信息检索中的一个重要研究领域。然而,在
随着互联网的发展,理解网络行为对于网络管理、规划和发展都有重要意义,网络流量测量是研究网络行为的基础,也是分析网络状况、掌握网络流量特征的有效方法,因此网络流量测量变得
学位
信息化社会的发展对人的身份的有效鉴定提出了更高的要求,这使掌纹识别技术的研究走向深度。其中,基于方向特征的掌纹识别方法表现最为突出,取得了很好的识别效果。该方法一