网格工作流关键技术研究.pdf

—』兰笪上!!i鲢壁!!查盟塑 塑望 摘 要 随着网格研究的深入和网格基础设施的发展，在网格上开发_r越来越多的功 能强大、需要大量资源的科学计算和协同应用，很多网格应用也越来越复杂，具 有时问、空间和资源等多种约束。网格工作流能够方便的构建、执行、管理和监 控网格应用，使得网格应用能够自动实施并且效率较高。由于网格的动态性、分 们件、异构性和自治性导致传统工作流的一些方法和技术不能有效的处理|嘲格环 境中的有关问题，本文根据网格资源和网格应用的特点，对网格工作流的体系结 构、阀格工作流的过程模型、组织资源模型和动态词度算法进行了研究，主要内 容如下： 硎格工作流的体系结构。给出了网格工作流的总体框架，包含网格工作流门 户一、网格L作流服务管理、网格工作流组织资源管理、网格工作流性能监控和评 估、网格工作流引擎。在传统工作流体系架构中引入了网格服务和性能监控评估， 整个系统框架符合WFMC和GGF规范，具有开放性和可扩展性。 网格l‘作流的过程模趟。在WF—Net基础上增加动态元素，并且引入高级Petri 的思想，提出了动态工作流网D．PetriNet，能够解决网格工作流过程模型中的规 模问题、动态性问题和选择性问题，通过对D．PetriNet的相关性质进行分析和 验证，对于通过动态工作流网构建的过程模型可以充分利用Petri网的分析和模 拟技术；另外提出了一种新的工作流过程挖掘算法，有助于网格工作流的过程建 模和过程进化。 网格：[作流的组织资源模型。分析了网格工作流中基于虚拟组织的组织建 模，定义了虚拟组织中组织成员的各种关系：介绍了网格中的资源管理模型，结 合虚拟组织框架提出了娴格工作流中集成的组织资源模型，给出了有关组织和资 源的动态查询、动态加入、退出算法，有利于网格工作流中对组织资源的管理以 及网格工作流引擎对于网格工作流任务的动态调度。 I删格工作流的动态调度算法。分析了网格任务的类型、网格任务调度阶段和 调度方法策略，结合网格工作流和网格组织资源管理特点，提出了具有多种调度 策略的网格工作流动态调度算法，利用定义的关键因子、动态因子和优先因子可 以有效的对嘲格工作流任务进行调度执行，利用集成的组织资源模型，可以在网 格【作流任务的调度中支持多种组织资源策略。 嘲格T作流关键技术砌f究 摘蛰 网格工作流原型系统和相关实验。结合上述研究的内容和方法，在Globus 基础上开发了原型系统，实现了基因排序实验和相关算法的模拟，对实验结果进 行_『分析比较，具有良好的效果。 Net，动态过程模型，组织资源模型，动态渊 关键词：网格工作流，D—Petri 度。 一I塑．堡塑垄塑丝查堕壅 堑兰 Abstract Moreand more and Grid powerful collaborative that computing applications tremendousare resourcesconstructedasthe Grid andGrid require researches infrastructure aremoreand greatlyadvance．Many more applications