【摘 要】
:
工作流管理是近年来计算机应用领域的热点之一。对于工作流的建模有多种方式,其中Petri网是用于工作流建模的一种比较重要和实用的方法。时间和资源是工作流系统中两个重要的
论文部分内容阅读
工作流管理是近年来计算机应用领域的热点之一。对于工作流的建模有多种方式,其中Petri网是用于工作流建模的一种比较重要和实用的方法。时间和资源是工作流系统中两个重要的方面,目前基于Petri网的工作流时间和资源的管理已经有了深入的研究,同时受时间和资源双重约束的工作流在实际生活中也有着广泛的应用。目前,对非确定工作流的研究大多只关注了活动执行时间的不确定性,而没有重视资源准备时间的不确定性。本文介绍了一种非确定工作流,这种工作流不但关注了活动执行时间的不确定性,而且考虑了资源准备时间的不确定性。本文主要研究了以下几个方面的内容:第一,给出了非确定工作流(NTA/R_WF)的定义及建模方法。首先给出了非确定工作流的定义,提出了非确定工作流的Petri网模型,然后分析了整个NTA/R_WF的建模方法。第二,给出了NTA/R_WF_NET的化简规则。文中从可重用资源和不可重用资源两个方面出发,分别给出了NTA/R_WF_NET的化简规则,并针对每个化简规则给出了正确性证明。经过化简后的模型没有对工作流的完成时间造成影响,并且比原始模型更加简洁和易于分析。第三,给出了NTA/R_WF_NET的时间性能分析及资源冲突解决方法。首先分析出影响整个工作流完成的主活动和主路径,然后从可重用资源和不可重用资源两个方面给出了一种解决资源冲突的方法——关键活动优先(KAPS)和等待时间最短优先(WSPS),通过这种方法分析了任务的最早执行时间及任务开始的最晚时间。最后分析了资源冲突并且给出四种解决资源冲突的方法。本文最后以产品生产和销售工作流和建筑装修工作流为例,进行了实际NTA/R WF建模、化简和时间性能分析,并探讨了资源冲突消解方法。
其他文献
目前,UML已经成为软件建模的标准语言,UML状态图描述了系统在其生命周期中的动态行为。随着系统规模的扩大和复杂度的提高,UML状态图往往包含设计者所未预料到的隐患,如何保
随着经济的发展,为了让更多的国外企业了解到国内的生产厂家信息,及时进行业务联系,经济信息之间的交流尤其是作为“企业身份证”的组织机构代码信息的交流变得非常重要,充分利用
当今,网络信息安全成为制约以身份认证为基础的电子商务、政务快速发展的重要因素。指纹唯一性、不变性决定了指纹识别是逐渐成熟的最重要的生物识别技术。公钥基础设施PKI (
随着蠕虫病毒等大规模安全事件的频繁爆发,互联网用户的损失与日俱增,对于大规模网络异常事件的宏观预警问题的研究,变得越来越紧迫。然而多数安全事件对网络的影响和危害很
软件定义网络(SDN)为网络的管理提供了高度的可扩展性。随着网络规模的扩大,网络规则的频繁更新,SDN交换机需要频繁地在控制层和数据层之间切换,为交换机的正确性留下了隐患
目前智能手机市场上已经有多款手机搭载了例如指纹,虹膜识别等生物特征识别技术。生物特征识别技术不再仅仅是出现在那些好莱坞的大片中,它已经走进了我们的日常生活。本文研
随着网格技术的不断发展,一切网格应用都被抽象封装成为“服务”,需要为用户提供可靠、有保障的服务质量(QoS)。在这种情况下,需要良好的网格资源映射优化策略有效的分配资源
在信息化的时代,视频监控得到了长足的发展,每天从监控中产生的大量数据里面存在很多不必要的信息。这些不必要的信息占用了存储资源。如何从这些视频中提取出有用的信息,是
句法分析是自然语言处理领域的关键技术之一,在自然语言处理中具有十分重要的地位,它在机器翻译、信息检索、语音识别等研究中都有重要应用。在机器翻译的一些应用中,只需要
复合模式查找是生物信息学中模式发现问题的一个新的研究领域,而寻求效率更高,精度更高的复合模式查找算法将是复合模式研究领域的长期热点与目标。本文对此进行了深入的研究和