云际协作环境下能耗与成本感知的工作流调度方法

为解决云计算中的效费比、平台锁定和跨域资源管理等问题,目前已提出云际计算模式以便多个云服务实体之间的开放协作并创造云价值.在云际协作环境中,如何高效实现兼顾成本与能耗的云工作流调度是涉及多方云资源管理的一个重要问题.针对该问题,构建了云际协作环境下能耗与成本感知的工作流调度模型,并提出一种相应的云工作流调度方法(ECO).该方法主要包含任务组选择、虚拟机复用和资源动态管理等策略,可在云际协作环境下调度多个云工作流应用,并在满足截止时间约束的前提下,优化工作流执行成本与能耗.通过仿真实验说明了该算法的有效性.     

面向价格动态变化的云工作流调度算法

为解决资源价格变动环境中云工作流任务调度开销优化的问题,提出一种基于动态规划的云工作流资源调度算法.该算法将云工作流中的任务分为多个串行任务组,然后利用动态规划算法对每组任务进行调度,计算在该任务组规定完成时间内开销最低的调度方案.通过实验,与状态图搜索算法进行了比较,在被调度的资源的价格为可变函数时,计算了四种工作流模型的调度结果.结果表明,所提动态规划算法比考虑资源平均价格的状态图搜索算法有更好的表现.     

同步协同设计中基于关联关系的资源调度方法

提出基于关联关系的资源调度策略，以解决同步协同设计技术所面临的共享冲突的难点问题。以领域隶属度为依据，定义了不同属性资源间的关联度。建立了同步协同过程的工作流模型，面向不同阶段的工作流，提出了基于关联关系的资源调度策略。采用智能体技术实现信息流控制，建立了同步协同设计系统的网络逻辑结构。最后以具体实例阐明了基于关联关系的资源调度实现方法。     

面向QoS与成本感知的云工作流调度优化

为有效提升云工作流服务质量,降低运营成本,对云工作流调度优化问题展开研究。分析问题涉及的不同主体与调度环节,建立面向服务质量与成本感知的云工作流调度模型,并针对问题模型不同阶段的调度策略展开剖析,依据阶段策略特征设计调度方案的编码规则,在此基础上提出一种基于任务序列划分的两段式编码遗传算法。该算法以租户流程租约和虚拟机实例负载为约束,通过两段式交叉、变异算子进行种群的迭代进化,以实现对云工作流服务费用与云资源使用成本的调度优化。通过对不同规模的问题实例进行仿真实验,结果表明所构造算法的解质量明显优于两类基于任务与虚拟机映射编码的遗传算法。     

混合云环境下成本与隐私感知的工作流调度方法

随着大数据时代的到来,大量企业采用混合云部署应用系统。针对现有云工作流调度方法未考虑工作流多个任务间隐私保护需求的不足,构建了混合云环境下成本与隐私感知的工作流调度模型,并提出一种相应的云工作流调度算法(CPHC)。该算法可在混合云环境下调度多个云工作流应用,并在满足隐私暴露风险与截止时间约束的前提下,优化执行成本。最后,通过仿真实验说明了所提算法的有效性。     

时间约束工作流模型的简化分析与可调度性验证

为解决复杂工作流的时间建模与可调度性验证问题,提出了将简化规则应用到Petri网工作流模型中的方法.首先,给出了时问约束Petri网的相关定义和基于此的工作流建模方法,实现了工作流模型及其时间信息建模.然后,为了对工作流网的可调度性进行验证和分析,给出了时间约束Petri网时间可调度的概念,并根据时间约束等价变换原则,提出了基于时间约束Petri网的四种基本工作流组件模型的简化规则和压缩推理方法.该方法可以对复杂的工作流模型进行简化,计算模型节点的时间参数,从而完成含有时间信息工作流结构或流程的时间建模和可调度性分析.最后,以保险索赔为例验证了所提方法的可行性.     

基于反演模式支持多租户动态配置的云工作流模型构建

为解决云工作流中多租户需求变化的动态适应性问题,提出基于反演模式支持多租户动态配置的云工作流模型.该模型运用反演计算的思想,从过程模型、角色模型、接口模型和状态模型等方面对云工作流进行描述和控制,并通过租户元对象所控制的拓扑元对象、角色元对象、任务元对象、状态元对象及其提供的元对象协议来实现对租户需求变化的适应性调整.实例分析表明,模型能够满足业务流程变更、人员变动及服务资源异常所引起的云工作流的适应性调整.     

基于Petri网的产品研发设计工作流的柔性建模方法

为了解决复杂产品研发设计工作流建模问题,提高产品研发设计工作流管理系统在运行中对动态变化的响应能力,提出了一种基于Petri网的柔性建模方法。该方法结合面向对象和分层的思想对Petri网进行扩展,利用优先级、变迁触发规则等属性规则描述了模型的柔性。该方法不仅可以降低产品研发设计工作流建模的复杂度,还可以支持产品研发设计工作流管理系统对资源调度、动态选择和异常响应的柔性控制。最后通过一个实例说明了该方法的可行性。     

隐私与成本感知的云工作流调度方法

针对云工作流执行过程中的用户隐私保护需求,建立了相应的云工作流调度模型,在粒子群优化算法及模拟退火智能优化算法的基础上,通过引入经典表调度算法CPOP中的任务优先级计算策略,提出一种具有隐私与云资源使用成本感知能力的云工作流调度方法 CP-PSO。该方法采用考虑成本因素的上行与下行权重来计算各个工作流任务的优先级,结合隐私保护需求搜索并优化调度方案。通过仿真实验说明了该方法的有效性。     

基于Petri网的制造资源调度工作流模型研究

制造资源调度涉及分布、离散、并发等数据和应用的共享,基于工作流活动和扩展的Petri网研究能适用于制造资源调度的工作流模型。在该模型中,为了表示伙伴企业间复杂的协作过程,在传统Petri网的基础上扩展了着色Petri网和赋时Petri网;为了建立制造资源公共数据中心,利用代理技术集成制造资源和封装原有系统;同时,为了表示制造资源调度过程,利用扩展Petri网配置资源,并建立了基于Petri网的工作流模型进行过程仿真。最后,通过基于可扩展标记语言的工作流过程定义,在公用对象请求调度程序体系结构框架下,以Java和动态服务网页等开发工具构建制造资源调度原型系统。该模型的研究和应用能提高联盟企业在异地协作环境下共享资源的效率,为企业间的协作提供可行的方法和理论。     

基于PDM的工作流程管理的研究

工作流程管理是PDM系统中实施业务过程管理与过程控制的一项关键技术。阐述了工作流管理的功能。工作流程管理系统从模型定义到流程监控与管理都采用图形化的操作形式,能够动态定义、修改和管理业务流程,具有较高的可靠性与可塑性,为企业产品设计审批管理的自动化提供了保证,实现了企业产品设计管理流程化、规范化.     

一种新的基于Petri网的分层工作流过程模型

过程模型的描述能力和分析能力难以满足企业的要求，为此，提出了一种新的基于Petri网的分层工作流过程模型。在深入研究各种工作流模型的基础上，通过对基本网进行一定的扩展，给出工作流过程的分层模型。该模型由工作流描述模型和工作流分析模型组成。工作流描述模型直接支持所有工作流模式，特别是多实例、取消、高级同步等高级Petri网无法直接描述的模式。工作流描述模型在Petri网的基础上增加了控制变量，并将变迁划分为变迁入口和变迁体两部分。控制变量与变迁之间构成读写关系。变迁入口函数通过判断控制变量，消解工作流描述模型中的冲突；变迁体函数通过可扩展逻辑描述语句，实现对控制变量的读写操作。工作流分析模型作为工作流描述模型的分析模型，剥离了工作流描述模型个案的语义信息，可以直接利用已有的Petri网分析技术来分析模型。最后，通过几个例子说明了如何使用本文提出的模型对各种复杂流程进行建模和分析。     

基于语义推理的工作流结构验证方法

为了验证工作流结构方面的问题，提出和证明了过程结构验证等同定理和无环工作流结构验证定理，并在这两个定理的基础上，给出了基于语义推理的工作流结构验证算法。最后，在运算复杂程度、循环路由、死锁和同步丢失等4个方面，与其他验证方法进行了比较。     

基于工作流的ERP系统开发与实施

针对目前ERP系统在开发和实施方面缺乏柔性的问题，提出了基于工作流的ERP系统开发与实施方法，建立了一个支持ERP系统构建与运行的工作流环境，利用工作流建模和执行工具，使企业可以根据实际的业务需求进行ERP系统的动态生成与运行控制。最后，通过应用实例说明了基于工作流的ERP系统开发与实施的方法和步骤。     

基于"多层日志"的工作流的失败处理

工作流管理技术是实现企业信息集成的重要使能技术。它控制、协调分布于企业范围内的多个计算节点上具有异构、自主性等特点的应用系统，以共同完成企业的业务目标。工作流系统支撑着企业关键业务的运行，因而，保证工作流管理系统在失败情况下可靠运行显得日益重要。本文从企业应用系统具有的异构、自主、分布特点出发，详细分析了工作流基本失败的原因，并提出了层次型工作流失败模型。在此基础上，通过扩展WfMC体系结构，采用了一种新的建立“多层日志”的失败处理策略，使工作流管理系统在失败情况下，能恢复到失败前的“最近一致状态”，并从此状态前向执行、推进工作流实例，从而减少了有用工作的丢失，也提高了工作流系统的可靠性。     

基于关系数据库的工作流引擎设计与实现

探讨了一种数据库驱动的工作流引擎的实现方案;分析了中心数据库的作用,并给出了数据库模型图;从流程分配、路由选择、消息发送及监控管理方面详细分析了工作流引擎的实现机制。     

支持动态联盟的工作流系统研究

分析了动态联盟特性及其对工作流系统柔性方面的具体要求，归纳出柔性的两个方面，即柔性流程建模和系统柔性执行，并提出了抽象建模方法。该方法描述各个业务的共同部分，在流程运行中定义流程的抽象模型、临时路径、节点及连接弧、节点类型和实例，具有很好的柔性。并提出了一个柔性工作流系统的体系结构，该结构支持图形流程定义、动态修改工具、实例管理器、活动调度服务、任务表单引擎和流程监控服务等。     

基于工作流的敏捷询单处理系统

询单处理是客户订单的前期决策过程，如何实现客户询单的敏捷处理是获取商业机会和提高客户满意度的关键使能技术之一。本文在分析企业询单处理过程特点的基础上，提出了基于工作流的敏捷询单处理技术，应用工作流技术，为客户提供快速、准确的询单处理信息，实现客户询单的敏捷处理。基于此技术开发的敏捷询单处理系统已在某企业中得到了应用，明显地改善了该企业的询单处理效率。     

一种新的面向用户的工作流模型

为满足企业用户对工作流模型的描述能力和分析能力的要求，提出了一种新的面向用户的工作流描述模型——工作流描述网。该描述网可直接支持所有的工作流模式，特别是多实例、取消、高级同步等绝大多数工作流模型不直接支持的模式；通过提供多实例任务、取消任务、带传递变迁的任务等高级组件，直接支持工作流模式中几个主要复杂模式，每一个高级组件都对应一定结构的工作流描述网，并具有形式化的语义，在分析时按照一定的规则展开；基于Petri网，通过增加控制变量，及其与变迁间的通信机制来弥补Petri网无法处理复杂数据结构的缺陷。最后，通过实例说明了如何对各种复杂流程进行建模和分析。     

工作流系统中业务工具动态集成模型研究

为增强工作流系统和相关业务工具的集成能力,提出了一种两层活动节点模型。该模型将工作流活动划分为活动控制层和活动业务层,通过各自独立封装来降低两层间的耦合度。给出了控制层与业务层的关联描述模型、活动间数据传递模型、活动内数据传递模型等3种模型。介绍了基于这些模型建立的工作流系统的运行实例,实例表明这些模型增强了流程系统的业务工具动态集成能力。