基于网格工作流的政务协同研究

随着网格基础设施的逐渐完善以及网格应用研究的深入,网格环境下电子政务中协同处理、协同服务的应用越来越复杂。针对网格环境下政务工作流特点以及传统支持跨部门工作流模型的缺点,在研究网格工作流基础上,提出了一个QoS约束的政务协同工作模型。最后通过一个应用实例来实现了模型的应用。     

基于QoS的网格工作流的选择调度算法

开放网格服务架构（OGSA）和计算经济模型的提出,使得动态的、不同QoS的服务支持下的资源调度成为一个复杂且具有挑战性的问题。文中提出了基于QoS的网格工作流的选择调度算法,该算法采用动态资源选择策略适应网格计算环境下的动态性和自治性。在满足用户对服务质量要求的基础上,平衡了工作流中服务实例的花费、处理时间和可用性之间的关系。试验证明该调度算法符合计算网格的复杂环境,能够更好地满足不同用户的实际需要。     

一个支持动态变化的工作流元模型

支持动态可变和灵活的工作流系统是人们在实际应用中对工作流系统提出的新要求,传统的工作流建模思想必须加以改进以适应这种可动态变化的工作流运行模式.本文结合传统工作流的建模规律和动态变化的要求,提出了一个动态变化的三维空间元模型,将由过程模型、组织模型和信息模型组成的三维工作流模型从建模和运行变化的角度重新考虑,增加了对过程、活动、活动属性和组织模型的动态特性描述和操作协议描述,可以使在这个元模型之上的工作流模型具备人机交互能力和动态灵活性.元模型在工作流的建立阶段力求将动态特性进行描述和定义,在执行阶段可以在已定义的动态框架内变化,既保证了系统的灵活性,又使系统对动态变化具备可控操作.     

网格工作流动态调度研究

现有的网格工作流调度算法大都利用遗传算法所具有的并行性和全局解空间搜索的特点来解决工作流调度问题.但是,现有的调度算法没有对动态调度问题进行处理.文中针对网格服务的动态性,提出了服务资源信息中心的概念并给出了网格工作流管理系统的体系结构.在现有的基于遗传算法的网格工作流调度算法的基础上提出了网格服务工作流动态调度算法,补充了不同工作流过程模型的适应度函数的计算.     

网格工作流生成中的一种流程执行机制

现有工作流生成研究大多只关注过程定义的自动创建,却很少讨论相应的流程执行机制,因而不仅缺乏对工作流动态生成的支持,也存在活动资源绑定过早、缺少人工活动支持等不足.针对该问题,结合基于流程模式的工作流生成规划,提出一个流程动态执行机制.它通过抽象活动即时规划实现工作流运行时细化;通过参与者服务化方法来实现活动资源的即时绑定执行.减少运行时异常的同时,也提供了对人工与自动活动的统一支持.     

基于Petri网动态工作流在OA系统中的应用

介绍了工作流技术,分析传统工作流模型不能根据实际情况进行动态改变的缺点,在此基础上,提出了一种支持流程动态修改的工作流,主要实现了过程模型的动态修改。针对请假流程,用Petri网建模,实现对其进行动态修改,并利用经典Petri网的遍历树算法对迁移后实例的准确性进行验证。最后展示了动态工作流的具体实现方法。     

基于迁移策略的动态工作流的研究与设计

为了使工作流系统能够在运行过程中支持过程定义的动态可变,探讨工作流在过程方面发生动态修改的分类,分析重启、继续执行、迁移等多种动态修改策略的优缺点,重点研究了迁移策略的实现,提出了一种基于迁移策略的动态工作流的设计方法。该方法首先加载数据表中的过程定义信息,并根据反射机制动态创建相应的工作流对象及其方法。然后设计了一种迁移策略执行算法,根据迁移规则XML配置文件,动态完成运行时的旧工作流到新工作流的转换,从而提高了工作流系统的动态性。     

敏捷工作流模式研究及应用

为了增强工作流系统对业务流程变化的适应性,提出了一种敏捷工作流模式,它是一个模式系统,由工作流体系结构模式、模型描述模式、模型表示模式和模型解析模式组成.深入讨论了这种模式的设计思想,并详细描述了上述4个组成部分.最后,通过该模式在实际开发中的应用表明,敏捷工作流模式对于实现柔性的工作流系统具有很高的应用价值.     

基于扩展型工作流网的网格工作流模型研究

基于传统的工作流网不能满足网格动态性的要求,及其无法体现数据流的不足,提出一种可行的扩展型工作流网(EWFN)的网格工作流模型.该模型适应网格动态变化特点和应用处理需求,并且既能表示出控制流,又能表示出数据流.使用实例表明采用该模型的可行性及其优点.     

水利网格工作流管理系统及其在水污染事件中的应用

针对水利行业对高效能计算力的需求,以工作流作为桥梁,将网格技术引入水利计算中,形成了水利网格工作流管理系统。介绍了水利网格工作流管理系统所应用的关键技术和设计过程,重点阐述了工作流引擎的设计思路,介绍了一种＂基于关键路径的学习型工作流调度算法＂,并以松花江石油污染为假设对系统进行了实验,最后提出了几点改进要求。     

基于平衡定价和成本梯度的科学工作流调度策略

 科学工作流调度在自治网格和竞争市场环境下变得极具挑战性.为了兼顾科学用户和服务提供者的需要,提出效用网格环境下市场驱动的科学工作流调度框架:使用平衡定价机制推导出多个资源约束情况下的服务价格,最大化服务提供者的利润和实现资源的最优分配;成本优化映射策略引入成本梯度因子作为服务选择的标准,提高调度算法的优化能力和优化速度.性能模拟表明该框架不仅实现了较高的资源节点收益和资源利用率,还可在保证用户QoS要求的前提下优化不同类型科学工作流的执行成本.     

粒子群优化算法在网格工作流调度中的应用

为了提高网格工作流管理系统的性能,将粒子群优化算法（PSO）引入到网格工作流的调度策略中．分析算法的基本原理,根据网格工作流调度的问题对其进行变形,提出基于粒子群优化算法的网格工作流调度策略,并与基于Dijkstra的网格工作流调度算法进行对比实验．实验数据表明,粒子群优化算法在网格工作流调度中的性能较好．     

A hybrid petri-net model of grid workflow

In order to effectively control the random tasks submitted and executed in grid workflow, a grid workflow model based on hybrid petri-net is presented. This model is composed of random petri-net, colored petri-net and general petri-net. Therein random petri-net declares the relationship between the number of grid users＇ random tasks and the size of service window and computes the server intensity of grid system. Colored petri-net sets different color for places with grid services and provides the valid interfaces for grid resource allocation and task scheduling. The experiment indicated that the model presented in this letter could compute the valve between the number of users＇ random tasks and the size of grid service window in grid workflow management system.     

基于智能规划的工作流任务识别算法

针对传统算法将活动看成是彼此之间相互独立的事件,无法准确识别的问题,提出一种基于智能规划的工作流任务识别算法,利用工作流与智能规划在执行序列和操作规则方面存在的共性.通过高层次的抽象描述,自动推导出活动之间的内在逻辑联系,且能从外部信息充分挖掘潜在的知识,将工作流任务识别问题转变为对应的智能规划识别问题来进行求解,有效地解决了传统算法识别困难和对噪声数据敏感的问题.实验结果表明,本文提出的算法是可行的.     

基于元组空间的网格工作流调度机制

为了满足网格工作流调度进程中交互活动的灵活性和多样性,提出了一个基于扩展元组空间的工作流调度机制。这种扩展的元组空间引入了交互通道的概念,增加了触发和过滤规则。论证及实例研究表明这种工作流调度机制在元组操作方面更具有针对性和安全性。使用该机制的体系结构和编程接口,将有利于在工作流的调度中平衡信息的开放性和保护性。     

基于MVC架构的轻量级工作流引擎研究与设计

为了克服传统工作流引擎的不足,设计基于MVC架构的轻量级工作流引擎,搭建了由客户层、表示逻辑层、持久层和数据库服务层组成的多层次工作流管理系统的整体架构,该引擎集成在引擎控制器中,通过引擎控制器控制任务的流转,并详细地介绍轻量级工作流引擎各个功能组件,能根据需要灵活的添加和裁减各种组件来扩展工作流引擎的功能,并且基于引擎的系统可以根据具体需求灵活地定制于不同领域的工作流管理系统中。     

一种基于工作流的网格中间件体系结构

网格计算将是计算机技术未来发展的重点,而面向应用的网格中间件将是网格能否大规模应用的关键.提出一种基于工作流的网格中间件体系结构,利用工作流管理系统进行解析和控制流程,把所有的应用统一到网格服务的概念之下,建立一种统一的应用集成方案,以此来解决异构环境下的协同应用问题.