论文题目：分布式环境下支持网格计算的GIS模型库系统(MBS)算法研究.ppt

论文题目：分布式环境下支持网格计算的GIS模型库系统(MBS)算法研究 作 者：扈海波 导 师：李 京 教授、陈云浩 副教授 系别、年级：资源学院　2002级 学科、专业：地图学与地理信息系统 论文的意义 应用意义：对增强地学模型应用的海量数据处理能力探索出新的方法和理论。 算法意义：地学模型的并行算法的研究，无论在技术还是理论上，都非常重要。 问题解决：找到明确的模型表达方式。 学科意义：网格技术和理论是信息科学研究的新的趋势和方向 。 论文主要内容 网格环境中的GIS模型库系统 网格数据交换及MBML建设 模型库系统的元数据及数据字典 网格条件下数据分布式存储及GIS模型并行计算算法 网格模型库系统性能结果检验 总结 网格环境中的GIS模型库系统 模型使用节点（Model Using Node） 模型数据网格(Data-Grid) 模型数据元网格（MetaData Grid） 模型服务（Model Services） 模型库（Model Base） GIS模型数据网格 GIS模型库系统在网格环境中作为一项数据处理密集型的运用，需要处理分布在不同地理位置节点上的海量数据，这种在分布在网格节点中的数据统称为数据网格（DataGrid），GIS模型数据网格可解释为“为实现GIS模型的网格计算而存储在计算节点上的数据”。 模型服务（SERVICE） MBS中的模型选择查找、操作（增删改）、调用、运算、运算结果传输及检验等，都是以服务的方式提供给用户。在服务提供过程中，模型服务的多个智能体（中间件）分别协调资源的提取、任务批量分发到多个网格节点及运算结果的整理融合。 网格模型服务分类 资源调度智能体服务 元数据管理服务 网格模型选择服务 模型管理服务 模型运载服务 网格计算服务 通讯服务 GIS模型数据元网格 模型数据元网格，主要是为完成对网格环境中，模型运算所涉及数据及资源信息的发现、注册、查询、修改等工作，提供对GIS模型库系统环境一个真实、实时的动态反映。 鉴于LDAP的技术成熟度高，树状结构特点符合网格资源定位信息组成的要求，数据元网格把有关资源的元数据信息注册在LDAP服务器上，由LDAP服务器统一协调管理。 网格模型表示 模型图形图元化 模型运算树 模型的正则表达式 “建模者”在网格节点机上“构建”模型的主要方法和手段，以图形图元元素可视地表达模型的具体实现内容，包括模型的数理运算、逻辑运算及数据处理流程等。 模型运算树 模型的正则表达式 GIS模型数据类型。DataType = Vector|Raster|Matrix|Double|Integer|Long|Object。 模型运算变量标记符 。 常量。 GIS模型运算函数表达式。GIS Operator/Analyse = Overlap|Buffer|Statictis|Projection|Networks|…… 运算符+-*/等。 模型表达式的转化过程图 模型即时编译（JIT） ①提高模型的生成效率 ②降低模型部署的难度。 ③增强模型的执行效率。 ④便于模型动态调试及执行结果检验。 小结 网格环境下的模型库系统主要由模型使用节点、模型数据网格、模型服务、模型数据元网格及模型库组成。 提出模型生成过程中的三种表现方式：图形图元、正则表达式、模型运算树。 网格数据交换及MBML建设 表述网格数据交换过程中MBS空间数据、模型表达式等特殊格式数据； 模型库系统的元数据及数据字典 外部元数据 内部数据字典 外部元数据 目的：描述模型库数据源、数据网格及模型库源元信息。 内部元数据 目的：内部数据字典记录模型库内各个模型体信息 。 MBML 的建设 小结 网格下MBS的元数据可划分为“外部元数据”和“内部数据字典” 。 用MBML（SCHEMA）分别描述了“外部元数据”和有关“数据字典”的MBML对象 。 R补充树的作用 建立检索网格空间数据源的索引机制 。 迅速、快捷地定位空间数据源 。 便于模型应用根据空间数据的精度、地图投影及范围等要求选取合适的空间数据实体 。 模型库系统中实现网格运算的策略 策略1：简单批处理（Batch Anywhere） 策略2：独立并发批处理（Independent Concurrent Batch） 策略3：并行批处理（Parallel Batch） 策略4：服务（Services） 策略5：并行服务（Parallel Services） 模型网格计算网状示意图 网格计算算法方法 模型串行混合计算 模型并行计算 模型串行计算 模