可视化网格工作流过程定义工具的设计与实现

网格服务的出现对工作流建模提出了新的要求,现有工作流模型的构建一般是通过工作流建模语言对流程进行描述来完成,鉴于这种方式较为复杂且容易出错,故根据MVC模式设计并实现了基于网格业务流程执行语言GBPEL的可视化过程定义工具GWF_PDTool,使用户可以通过简捷地拖拉流程活动图标来组建网格工作流程,并同步生成以GBPEL描述的流程文档,实时检验流程的正确性。

网格工作流技术综述

将工作流技术应用到网格领域中,作为复杂网格应用的一种编程模式是出现网格工作流这一概念的目的。但网格动态、异构、分布的运行环境给传统工作流技术的应用带来了许多新的挑战。其中,主要包括活动的协调、数据流管理、服务的动态绑定、事务性与异常处理、流程的验证和优化以及流程运行的监测等方面的内容,针对这些问题,文章从工作流生命周期的角度出发,并结合具体相关的研究项目作出较为深入的分析,并指出了可行的解决方向。

POWER：知识丰富的智能网格工作流框架

近年来,一些研究利用人工智能的规划技术来进行网格工作流的动态构建,但目前应用的方法尚缺乏显式知识支持,影响了系统的可扩展性。针对这个不足,定义了流程模式作为应用层知识表示工具；并基于模式提出了工作流动态生成的规划方法；进而提出了一个支持多领域应用的,知识丰富,目标驱动网格工作流框架。

网格工作流的语义模型及其查询机制

针对网格工作流的描述方法提出了一个新的视角:运用知识表达技术提供一个网格工作流的语义模型和查询机制,并将面向对象的继承思想引入到网格工作流表达的语义框架中,该框架是可扩充、可配置的,用户可以对新的类别定义新的语义框架,并可基于该继承结构的语义框架,进行有层次的工作流的查询.

网格工作流调度算法研究综述

作为一个NP完全问题,通常采用启发式算法来解决网格工作流调度。首先对网格工作流调度算法进行了分类,然后对其典型算法进行了分析和讨论,并阐述了一些典型网格工作流调度系统,最后指出了现有算法中的一些不足之处,展望了该领域的进一步研究方向。

基于混沌遗传算法的网格工作流调度应用

动态网格环境中,多QoS(服务质量)约束下的工作流调度问题是决定其任务执行成功与否及效率高低的关键。现有的网格工作流调度算法难以满足实际应用中的不同需求,同时算法欠优化,难以提供多种策略,由此提出了一种基于期限与预算两个QoS约束的改进型混沌遗传算法。首先,为避免算法出现收敛停滞将混沌机制引入遗传算法并对变异概率进行自适应处理。其次,提出时间和预算的线性结合概念,将目标函数转换为适应值函数。最终基于工作流调度中的平衡结构和非平衡结构测试了算法的有效性。

基于D-Petri Net和动态调度的网格工作流

提出了网格工作流体系结构;给出了基于DPetriNet的网格工作流建模语言和验证方法,利用该建模语言生成的过程模型适合网格资源动态性的特点;分析了根据网格性能动态产生并行任务和动态调度的算法;最后介绍了在Globus上实现的原型系统和在基因测序中的应用.该系统具有良好的效果.

网格工作流资源层次模型与访问机制

针对网格协同计算的新需求,网格工作流建模既要考虑过程建模,也要考虑资源和服务建模.提出了面向服务的网格层次资源模型:物理资源、服务资源和虚资源,并在此基础上给出了网格应用执行过程中的资源访问机制,使实现过程模型中网格工作流和网格资源的分离并动态映射,增强了网格工作流执行的灵活性和动态适应性,同时也便于对跨地域的网格资源进行管理,提高网格服务的可重用性.

基于资源状态可靠度的网格工作流调度算法

针对执行时间限制严格类型的DAG类型网格工作流提出一种新的基于资源状态可靠度的网格工作流调度算法。该算法根据用户提交的工作流执行时间要求,利用Chapman-Kolmogorov向后方程来计算出DAG图中关键路径上各资源在任务到达时刻均处于"闲状态"的概率大小,然后选择一组资源组合的状态可靠度大于用户要求的信任度置信水平且总费用较低的一组资源。最后通过实验验证了该算法的有效性。

业务过程模型驱动的网格工作流互操作机制

从工作流调度模型、工作流映射模型和业务过程评价模型等角度,建立了业务过程模型驱动的动态网格工作流的互操作机制.通过不同层次的业务过程模型,驱动支持企业间集成的全局工作流机、支持企业内异构平台集成的工作流机、企业内同一平台下的工作流机,建立工作流调度模型,解决面向业务流程的动态集成问题;通过建立业务工作流、抽象工作流、执行工作流的映射模型,解决复杂业务工作流到执行工作流的映射与纵向式集成问题;通过建立业务过程选择模型,解决企业业务过程在动态联盟合作伙伴间的评价、动态选择与共享问题.

网格工作流研究现状及存在问题

网格计算成为当前业界研究的热点,网格工作流能够方便地构建、执行、管理和监控网格应用,使得网格应用能够自动、高效地实施。由于网格的动态性、分布性、异构性和自治性导致传统工作流的一些方法和技术不能有效地处理网格环境中的有关问题。本文首先比较了网格工作流与传统工作流的不同,指出了网格工作流研究的必要性,然后介绍了当前网格工作流研究的现状,归纳了三种网络工作流规范及四种网格工作流系统。最后,给出了网格工作流研究存在的问题及研究方向。

基于GAPSO混合算法的网格工作流调度研究

网格工作流调度关注大规模的资源和任务调度,是一个复杂且具有挑战性的问题,它影响着网格工作流执行成功与否以及效率的高低。提出了基于遗传粒子群(GAPSO)的混合算法,引用了特殊的适应度函数,设定了动态的交叉和变异概率,并提出了动态切换算法的方法。结合各自算法的优势,在算法运行初期利用遗传算法的全局搜索能力进行优化搜索,在后期利用粒子群较强的局部搜索能力加快收敛速度。仿真结果表明该算法在执行时间方面有一定的优越性,能更有效地解决网格工作流调度问题。

网格工作流及其关键技术研究综述

网格技术意在驱动互联网上所有资源的全面共享与协同工作.网格工作流技术是近年来兴起的又一研究热点.简述了网格发展,提出网格系统层次模型,并分析总结其中的关键技术.接着,分析网格工作流的起因,概述其概念,并提出其区别于传统工作流的特点.最后,综述网格工作流的研究现状,分析并提出其中的关键技术及发展方向,力图为网格工作流在描述、实现和应用方面的技术创新提供基础和依据.

一种服务质量感知的网格工作流引擎

引入服务质量等非功能特性作为网格工作流的调度依据,可以使得网格工作流的执行和调度围绕服务质量的参数体系进行,能够更好地满足最终用户的要求.提出一种服务质量感知的网格工作流引擎QGW Engine,介绍QGW Engine支持的服务质量参数体系和所基于的网格工作流模型,给出QGW Engine的系统结构,并通过一个假想的网格工作流的例子验证了QGW Engine的有效性.

一种网格工作流的时间管理方法

为方便网格工作流的时间管理,提出了一个服务的时间模型,为服务内部流程自动生成一个与之具备等价时间信息的服务,进而提出了网格工作流模型。该模型将网格工作流的时间问题转化为服务的时间问题,并设计了算法,以判定能否满足网格工作流中的时间约束,计算网格工作流的最短执行时间,以及活动的最早和最晚结束时间,从而较好地实现了网格工作流的时间管理。

网格工作流中协同机制的研究与实现

对计算机支持的协同工作(CSCW)和工作流进行了深入探讨.在分析网格工作流特点的基础上,提出了网格协同工作流参考模型,并详细分析了基于协同上下文概念的网格协同工作流的协同机制及其实现方法.最后,给出了此协同机制在银行贷款系统中的应用实例.

网格工作流模型和协同机制的研究与实现

网格技术为分布式的资源和服务共享提供了一个标准的平台,工作流在将网格资源和服务组合起来完成较复杂的业务流程具有独特的优势,协同机制保证了分布的组织/个人高效协作的完成工作。在对这三者充分研究的基础上提出了一个基于网格平台的协同工作流模型,探讨了在网格平台上服务、资源协同机制的应用,初步实现了可定制的协同的网格服务流程。

基于规划和动态调度的网格工作流

基于WFMC的工作流参考模型提出了网格工作流体系结构,扩展了基于遗传算法技术的规划算法以支持网格工作流自动建模,给出了基于市场驱动策略的动态调度算法以提高网格应用的服务质量,并介绍了在Globus上实现的原型系统JLGridFlow和其在大文件下载中的应用。

QoS感知的分布式网格工作流引擎的研究和设计

在网格工作流系统的研究工作的基础上,设计开发了一种QoS感知的、分布式网格工作流引擎Q_GWFE,经过改进后的分布式工作流引擎能够对网格的服务质量进行自动感知,从而达到改进网格工作效率,提高网格服务质量的效果。并且对网格工作流描述语言GridBPEL进行了进一步扩充,通过添加相关QoS元素,使扩充后的语言Q_GridBPEL支持过程定义中的QoS描述需求。

网格工作流中基于商品市场的服务选择

服务选择是网格工作流的重要环节。针对现有W eb服务组合方法对服务质量(QoS)贪婪索取而不利于网格资源有效利用的问题,提出基于商品市场的"按需"网格服务选择方法:根据面向工作流全局的评价模型,以服务使用者需求为约束条件,将服务选择建模为0-1多维背包问题;并引入经济学中的"价格—供需关系"改进了服务选择模型。仿真实验表明:基于商品市场的服务选择均衡了系统负载,有利于网格资源的高效利用。