面向工作流的网格服务动态调度

在网格应用中使用工作流技术,并采用动态调度算法来调度网格服务可以更好地适应网格运行环境的动态性。给出了网格工作流的层次结构和基于工作流的网格服务动态调度算法D-DAG,实验结果表明D-DAG比传统的调度方法具有较好的优越性。     

网格工作流调度关键技术综述

网格工作流将工作流管理和网格计算结合起来提供了一种更有前景的分布式协作的工作流系统的解决方案。网格工作流调度是网格工作流管理中的一个关键问题,它直接影响网格工作流的执行成功与否和效率的高低。详细总结了网格工作流调度中的关键技术：（1）工作流设计;（2）调度体系结构;（3）调度决策机制;（4）计划模式;（5）调度策略;（6）性能评估,并对各关键技术进行了分析和探讨,其次阐述了几个典型网格工作流调度系统,且指出了网格工作流规范与调度算法存在的问题及其发展方向。     

网格工作流调度关键技术综述

网格工作流将工作流管理和网格计算结合起来提供了一种更有前景的分布式协作的工作流系统的解决方案.网格工作流调度是网格工作流管理中的一个关键问题,它直接影响网格工作流的执行成功与否和效率的高低.详细总结了网格工作流调度中的关键技术:(1)工作流设计;(2)调度体系结构;(3)调度决策机制;(4)计划模式;(5)调度策略;(6)性能评估,并对各关键技术进行了分析和探讨,其次阐述了几个典型网格工作流调度系统,且指出了网格工作流规范与调度算法存在的问题及其发展方向.     

网格工作流中基于优先级的调度方法研究

根据网格用户的身份、信誉，以及网格工作流中应用程序的时间紧迫度和依赖关系，提出了网格工作流中应用程序的优先级计算方法．其中，完全优先级调度算法根据网格工作流中的应用程序优先级向量生成调度序列，而且每次只将队列中优先级最高的应用程序提交给网格，而非完全优先级调度算法可同时调度若干无依赖的网格应用程序进入网格，以弥补完全优先级调度算法的并行化问题．实验表明，当网格中的资源较少且资源的性能差异较大时，使用完全优先级调度算法可以保证优先级较高的工作流的应用程序优先使用优势资源；当网格中的资源性能差异不大时，非完全优先级调度算法可解决因资源未充分利用而造成工作流完成时间大幅增加的问题．     

一种面向通信开销的网格工作流调度算法

采用任务—资源分配图定义了网格任务调度模型,运用动态规划的方法提出了面向通信开销的工作流任务调度算法。采用扩展的拓扑排序算法对具有依赖关系的工作流任务进行划分,根据划分的任务子集得到相应的调度阶段,在每一阶段选择满足约束条件和以计算开销、通信开销以及任务执行成功率为最优目标函数的资源节点进行任务分配,从而使工作流任务调度目标函数最优。应用Grid Sim工具包实现了该调度算法,并与Min-Min算法进行对比分析。仿真结果表明,基于动态规划的网格工作流调度算法具有良好的适应性,且能较好地处理不同网络环境下任务间存在大量数据传输的网格调度问题。     

面向生物信息学计算的网格工作流系统

针对生物信息学网格计算需求,提出了一种网格工作流管理系统模型,系统以Web方式为用户提供服务,通过与软件模块的交互实现良好的可定制的人机交互界面,使得不熟悉网格计算和工作流系统的人也可以快捷直观地操作使用.该系统能够自动地对工作流任务进行调度,然后通过网格中间件进行执行,并对任务进行监控和管理.论述了该系统的框架和实现原理,通过一个生物信息学计算实例说明工作流的定义、描述和使用流程;并且,通过与中国教育科研网格公共支撑平台CGSP工作流系统的对比,说明了该系统在可视化、便捷性上更符合生物信息学计算需求的特点.     

一种改进型遗传算法的网格工作流调度研究

用有向无环图表示的网格工作流调度问题是一种典型的NP-完全问题,因而,有效的调度算法是必不可少的。为解决这一问题,提出了一种改进型的遗传算法。运用适应度差的染色体与最优个体进行二级优先杂交和变异,不仅保障了种群的多样性,也提高了种群的收敛速度。采用Gridsim工具进行模拟后,证实该算法较标准的遗传算法更适用、更有效。     

网格工作流任务调度策略和算法研究综述

在当前如火如荼的分布式计算和工作流技术研究背景下,网格环境下工作流任务协同工作机制的研究具有重要的理论与应用价值,本文根据网格环境下协同工作中任务调度的基本功能需求,并结合基于WEB SERVICE的Globus平台对其中的关键技术进行分析,给出了调度系统的基本原型设计,并把任务调度的典型算法做了综述性的分析,为后续研究打好基础。     

面向IoT数据工作流的分割与调度方法

物联网数据是当前一类典型的大数据,其应用正成为诸多行业领域的热点,围绕物联网数据的应用往往可以被表示为由一组大数据处理与分析任务构成的工作流.与传统工作流不同的是,IoT(Internet of Things)环境下这种数据驱动的工作流具有数据来源分散、数据规模大、云边协同分布执行等特点,给IoT数据工作流的执行带来了...     

网格技术及基于网格服务的工作流系统模型

对网格技术和工作流技术进行了概括性介绍,然后简要介绍了开放网格服务体系结构(OGSA)和网格服务的概念及特点.根据对工作流应用领域的深入了解,总结出网格技术在工作流领域中的主要应用需求,在此基础上提出了基于网格服务的工作流的构想和基本模型.     

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

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

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

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

一种基于任务竞争力的工作流调度算法

网格计算聚集了大量的异构分布式的计算或存储资源,为科学研究提供了一个高性能环境.然而,网格资源的异构性和自治性特征使得任务调度变得极其复杂.针对DAG表示的科学工作流调度问题,根据任务可用资源率确定任务调度的优先级,以任务竞争力刻画任务对资源的最佳匹配度,基于分层调度策略提出了一种基于任务竞争力的工作流调度算法.采用GridSim模拟实验表明该算法相对于其他两个算法,具有更小的执行时间.     

MAPINFO下矢量数据栅格化程序设计方法

论述了在mapinfo下将矢量数据转换为栅格数据的原理和开发方法，给出了部分程序的设计思路及实例分析。     

参数扫描应用的网格自适应调度

提出一种自适应调度方法,可使参数扫描应用在运行时保持近似的网格负载平衡,为适应资源性能的动态性,一个参数应用被分成若干作业顺序调度,每个作业运行后反馈的网格负载信息用于调整下一个作业的调度。使之适应资源性能波动,从而使后一个作业在运行时实现网格负载的近似平衡。每个作业被分成若干子作业,分别指派到不同的网格资源。子作业的运行时间构成一个网格负载向量,从中可计算出网格负载失衡因子,失衡因子表示作业运行时网格负载失衡的程度。负载向量用于调整下一个作业的划分方法,失衡因子用于调整下一个作业的规模。较小的失衡因子可使作业的规模有更快的增长,这样可使调度成本的增长速度慢于应用规模的增大速度。实验表明,自适应调度可保持近似的网格负载平衡,与其他资源性能的静态调度相比,可有效缩短参数应用的总运行时间。     

排队时间感知的动态网格工作流调度

网格资源站点的可靠性将影响站点上任务执行性能,从而影响其他任务的排队等待时间.利用可修排队系统对网格资源站点进行可靠性建模,通过模型求解获得稳态下各资源站点的排队等待时间,提出了排队时间感知的动态网格工作流调度算法并设计了动态网格工作流调度的原型系统.基于GridSim进行了不同网格系统环境设置场景下的仿真实验.实验结果表明,本算法在不同负载和不同失效率的情况下其完成时间明显优于HEFT和CPOP算法,且在平均等待时间方面也比这2种算法高出了50%左右.     

一个数字档案馆中的数据挖掘系统工作流程

根据数字档案馆中的数据挖掘形式与实现方法分析,提出应用在数字档案馆中的数据挖掘系统工作流程。数字档案应用数据挖掘技术处理后,通过对档案情况和用户利用行为信息的分析,了解各档案形成特点、规律和档案利用范围,可以对用户未来利用趋势进行分析预测,为提高档案馆的服务水平提供依据,从而在更深层次上发挥数字档案的作用。