网格工作流引擎的设计与实现

针对传统工作流调度策略只强调任务的执行顺序、忽略任务本身相互间的逻辑关系等不足,基于GT4网格环境,以网格服务及其间的协作关系为出发点,设计并实现了用DAG(directed acyclic graph)模型描述网格工作流,并通过网格服务流语言(gridserviceflowlanguage,GSFL)形式化解析工作流的网格工作流引擎系统架构。在该架构中,设计并实现了基于Dijkstra的工作流调度算法,通过实例对该网格工作流引擎和调度算法进行了实验,实现了预期效果。     

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

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

军事网格工作流调度算法研究

针对军事网格应用及工作流的特点,提出一种基于网格工作流分割的调度算法。采用基于有向无环图的工作流建模方法,对网格工作流的相关概念进行形式化定义。在确定基本工作流之间的复合关系后,对网格工作流中的任务实施调度。实例结果表明,该算法能减少网格工作流的任务执行时间,具有较好的调度性能。     

一种网格工作流动态调度算法

由于网格系统异构和资源动态变化,网格工作流多个任务对资源的不同需求,以及任务之间的时序、因果和数据依赖关系,使得网格工作流调度问题非常复杂,低性能的资源和任务调度策略,将会增加任务的执行时间并降低整个网格系统的吞吐量。本文针对网格工作流的特点提出了一种动态调度算法,该算法追求优化执行时间和系统负载均衡的双重目的,最后通过实验验证了该算法的可行性和优越性。     

服务质量感知的网格工作流调度

在网格工作流中引入服务质量,可以使网格中的资源更好地围绕用户的要求进行组织和分配,服务质量为工作流执行过程中选择成员服务提供了依据.工作流服务质量的估算和服务质量感知的工作流调度是实现服务质量感知的网格工作流的两个关键问题.基于一种网格工作流模型讨论了网格工作流的服务质量参数体系,提出了工作流服务质量的估算算法和网格工作流调度数学模型,并提出了基于遗传算法的调度方法.仿真实验表明,该调度算法具有较好的收敛性.     

网格工作流调度研究综述

阐述了工作流调度的基本概念和调度的相关知识,分析了目前流行的网格工作流的调度算法的优缺点,并对当前的网格系统和项目所采用的调度机制,从不同侧面对其进行了比较分析.随着服务网格的日益流行,提出了面向服务网格环境下的服务工作流调度,分析了调度中的关键问题,并给出了解决问题的方法和思路.     

基于微粒群算法的网格工作流优化调度问题的研究

网格工作流中的调度问题是一个复杂且具有挑战性的问题,它影响着网格工作流执行成功与否及效率的高低.针对具有时序和因果约束关系的网格工作流优化调度问题进行了研究,建立了网格工作流的任务调度模型和调度问题的目标模型,并应用微粒群算法来优化网格工作流中任务的调度.实验结果证明该算法优于传统的调度算法.     

基于网格工作流的决策资源协同调度模型

基于网格的开放式决策支持系统越来越受到学术界的重视。在研究网格环境中的决策资源和网格工作流的基础上,提出了一种基于网格工作流的决策资源协同调度模型,并给出了该模型的协同调度机制与调度过程。     

基于二维协调空间的网格工作流调度算法研究

传统的网格工作流模型中分布式工作流管理器之间没有合作,因此可能发生源调度冲突问题,另外,在现有的工作流调度算法中,参与工作流调度的工作流管理器依托于集中或半集中的层次式的资源信息服务体系,导致系统的扩展性差.为了解决这些问题,在文中,提出了一个分布式的协同工作流调度算法.该算法基于二维协调空间来管理网格中的工作流管理器.二维协调空间负责资源发现和协调调度等功能.该算法不仅可以避免性能瓶颈,而且可以增强系统的可扩展性和自主性.     

基于遗传算法的网格服务工作流调度的研究

网格服务的提出为网格工作流的研究提供了新的契机与挑战,由网格服务组成的工作流（GSF）的调度问题是一个典型的NP问题。利用遗传算法所具有的并行性和全局解空间搜索的特点,针对网格服务调度问题,提出基于遗传算法的网格服务工作流调度算法GSFGA,并改进了遗传算法的收敛特性,通过分析实验结果证明该算法优于传统的调度算法。     

军事应用网格的资源模型及形式化描述

结合军事应用网格建设的需要，提出了一种基于自治资源域的层次化逻辑资源树模型，研究了军事应用网格的资源类型，给出了网格资源的形式化定义，解决了网格环境下资源的统一表示问题，方便了各种资源的描述、发布及应用。     

基于服务流网模型的网格应用细化与抽象

针对实现资源共享和协同工作的网格技术应用研究与发展现状,文章结合Petri网理论、工作流及WEB服务技术,定义了服务流网(ServerFlownet,SF-net)模型,并重点对基于服务流网模型的网格应用细化与抽象进行了研究,最后以军事信息网格环境下作战过程为例加以说明。     

信息栅格:未来网络中心战的信息基础设施

网络中心战(NCW)是未来军事变革的具体体现,信息栅格是支持网络中心战的信息基础设施.简单介绍了军事信息格栅技术发展状况,深入论述了基于网络中心企业服务(NCES)构建信息栅格的方法和基本栅格应用系统体系结构框架,讨论了信息栅格体系结构设想.     

网格技术及其应用

对网格系统的定义、特点、功能、体系结构和关键技术进行了研究，重点阐述了五层沙漏结构、网格操作系统的基本功能和安全认证技术，同时给出了网格体系结构模型、网格使用模式和一个基于代理的资源管理模型。讨论了网格的应用领域，指出了网格必将成为新一代网络计算模式以及新型的分布计算和协同工作环境。     

基于网格服务的电子商务应用研究

针对目前电子商务系统中存在的资源瓶颈问题，结合网格技术的应用背景，提出基于的网格的电子商务系统的应用模型。本文对其产生的原因、该系统的特点，该系统的应用平台、工作流程进行了详细的阐述。目的是实现网格虚拟环境下电子商务管理系统的高性能资源共享和协同工作，消除信息孤岛和资源孤岛，实现管理资源、计算资源、存储资源、数据资源、信息资源、软件资源、网络资源、通信资源、知识资源、专家资源等资源的全面共享，提高工作效率。     

一个基于网格环境的安全信息流模型

网格安全是网格中的一个重要组成部分,它直接影响着网格的发展和网格系统软件的实际应用。为了充分描述网格环境下的信息流动情况,扩展了一般网络环境下的主体、客体,利用客体的组织密级、密级、完整性等级来划分安全类,定义信息流策略,给出了一个基于网格环境的安全信息流模型。经严格的数学证明,新模型满足Denning的信息流模型的有限格和最小上界运算符性质,是合理的、安全的,它是BLP模型,Biba模型对应的信息流模型的扩展,也是一般网络环境下的安全信息流模型的扩展,这对网格安全研究有一定的积极意义。     

基于多层覆盖网络结构的资源发现机制

资源发现机制是目前网格领域中的一个热点研究问题.对已有的网格资源发现方法进行了分析,指出了这些方法存在的不足,提出了一种基于多层覆盖网络结构的资源发现机制,将具有同一类型资源的网格信息结点组织在一起形成域,把结点数量较多的域通过类型粒度组织成层次形结构.利用类型匹配路由的资源搜索技术将资源发现请求转发到资源所在的域,采用Topk技术在相应的域内找出与请求匹配的最佳的K个资源,从而改善了资源发现的性能,提高了用户的满意度.     

空间地理信息分发的网格模型与服务研究

提出了实现空间地理信息(SGI)远程分发的网格分发系统(GIGD)。以图的方式定义了网格资源节点,建立了SGI资源和网格资源的关系,给出了GIGD的形式化表示,构建了面向服务的6级分层网格模型,基于开放OGSA服务与接口定义模式设计了系列网格服务,实现了支持请求/应答服务模式、SGI无中心式网格分发的GIGD。资源查找过程中GridService和直接拷贝的性能比较表明：GridService的传输效率与直接拷贝模式相当,达到最大传输速率更快,对数据量的依赖性不强。     

信息网格中基于本体的信息共享全局视图构建方法研究

信息共享对于增强信息网格单元的协作能力和快速反应能力起着至关重要的作用．从解决信息网格语义异构问题出发，为实现网格信息共享，提出了一种基于本体的信息网格全局视图构建方法．该方法主要由两部分核心内容组成：全局本体的生成和基于全局本体的全局视图构建．首先深入研究了信息网格全局本体的生成；基于全局本体透彻分析了如何构建信息共享全局视图；结合具体实例详细说明了所提出信息网格全局视图构建方法的工作流程与应用．对于相关工作进行了分析比较，最后给出了结论和下一步工作．