基于有色Petri网的工作流阶段性调度

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zjinboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流的合理、有效调度有利于改善整个工作流系统的性能,从而提高业务流程的执行效率。静态调度有利于在静态环境下达到全局调度的最优,但不能有效地处理工作流的动态不确定性。而动态调度在考虑工作流的动态不确定性的同时,优化每个任务的调度方案,但很难达到所有任务的全局最优。在总结静态调度和动态调度两种方法各自的优缺点的基础上,本文提出了一种基于有色Petri网的工作流阶段性调度方法。该方法能够妥善地处理工作流的动态性和不确定性,并在静态全局最优和动态单个最优之间达到较好的均衡。仿真实验说明了该方法的有效性和优越性。
其他文献
本文指出了迄今为止的现行二维点集或线段集(包括:多边形、封闭折线、半封闭折线、开放线段集等)凸壳生成算法的共同弱点;提出了可改进与优化凸壳算法的同构化凸壳构造基本定理。进而,基于同构化凸壳构造基本定理,阐明了有限二维点集或线段集凸壳生成算法改进与优化的同构化方向,应当是:第一,使凸壳极点(或称顶点)分布域极小化,即让包含凸壳极点的判定区域尽可能小;使极点判定对象直接化,即让所判定对象尽可能接近当前
本文简要介绍了入侵报警管理与入侵响应IDAM&IRS系统的结构与功能,阐述了重复报警所造成的安全问题以及报警聚合的必要性。对报警聚合所涉及的有关问题进行了详细的讨论,提出了
本文设计了一种Web服务的通信机制用来解决应用层SOAP消息的安全传输,通过扩展SAML的语法与XACML结合来实现其应用,以解决访问控制的问题,并在此基础上提出了一个完整的Web服务
为了对现实世界中存在的不精确、不确定的信息进行建模,学者们提出了各种不同的扩展关系数据模型.基于可能性理论,本文对概念数据模型IFO的不同层次在模糊信息环境下进行了扩
在大信息量、动态环境下企业软件系统对业务流程的监控和自动管理的需求越来越大.本文把Agent技术引入业务流程的监控和管理,在基本的BDI模型基础上加入能力组件的概念,提出
虚拟网络存储正在成为存储领域研究的热点,然而现有的虚拟化技术大多缺乏具体有效的空间划分与抽象技术。本文在分析网络存储特点的基础上,提出了网络存储的总体抽象拓扑结构模
目前关于XML数据库安全性的研究大多是基于自主访问控制或者基于角色的访问控制,然而高安全等级的系统要求支持强制访问控制策略。本文建立了一个XML对象的分解与合成规则,在此
对象信息的不完备性是从实例中归纳学习的最大障碍.本文定义了限制非对称相似关系,并将经典的可辨识关系矩阵加以扩充,定义了限制非对称相似关系下的可辨识关系矩阵,采用布尔
网格环境下的数据访问需要一种能够跨异构平台进行数据传输的机制,但是,现有的GridFTP协议存在某些情况下无法跨防火墙进行数据传输的局限。为解决这一问题,论文提出了一种基于
Internet和无线通讯的迅速发展使得视频的可分级编码技术成为一个重要的研究领域.本文首先对MPEG-4修订版中FGS的编码机制进行了讨论,然后对无线信道上视频可分级编码技术的发