非集中式空间服务管理与组合技术研究

论文摘要

随着Internet技术和Web技术的发展和大规模普及应用,地理信息系统（Geographic Information System,GIS）网络化逐渐成为一种发展趋势,各种空间信息设施逐渐成为现代社会重要的基础设施,越来越多的空间数据资源、空间计算资源以及空间应用资源依托互联网已经成为公共获取和访问的网络资源,推动传统意义下的空间信息发布逐渐转移到基于Internet的开放性分布式计算基础设施。近年来,随着Web服务技术的出现与推广,面向服务架构的空间信息共享逐渐成为主流范型。空间服务相关技术在国内外得到很多研究团体的关注,从空间服务的创建到空间服务的使用已经积累了大量成熟经验、技术乃至标准和规范。随着相关研究技术的不断深入,能否在面向空间服务的应用体系下进一步增强空间服务使用效率和空间服务管理扩展性成为了当前空间服务技术的一个研究热点。直接将空间服务部署在互联网的方式存在空间服务宿主服务器之间缺少主动协同能力的缺点,因而在空间服务管理（如空间服务的部署、发布、发现以及选择等）上缺少可扩展性,在空间服务组合上缺少提升组合系统性能的能力。随着空间服务实例的增多,上述问题将面临更为巨大的挑战。本文主要针对上述空间服务管理和组合面临的问题进行研究,提出了将空间服务部署到一种基于对等网络的Geo-P2P重叠网络上进行非集中式管理和组合的研究思路。首先提出并研究一种适合于空间服务管理与组合的Geo-P2P网络基础设施,其后针对Geo-P2P网络中的空间服务发现和空间服务组合开展研究。在此过程里,着重研究了Geo-P2P上的网络拓扑、空间服务查询模式、空间服务查询实现、空间服务组合建模以及空间服务组合执行等关键技术。其中,Geo-P2P网络拓扑用来提供空间服务的非集中式高效查询能力并增强整个Geo-P2P的扩展性;空间服务查询模式用来降低查询交互的复杂性;空间服务查询实现主要解决非集中式空间服务查询的具体实现;空间服务组合建模用来解决如何表达非集中式空间服务组合过程;空间服务组合执行则用来解决集中式组合模型的分解以及非集中式组合模型的执行等问题。本文主要工作包括:1.非集中式空间服务的管理与组合框架研究:基于P2P技术提出了一种Geo-P2P网络,通过设计满足空间服务消费者、空间服务提供者、空间服务查询者以及空间服务组合者等多种角色的对等网络节点Geo-Peer来增强空间服务支持环境扩展性和组合性能的能力。从系统结构、管理模型以及组合模型等不同方面研究Geo-P2P网络,为开展非集中式空间服务管理与组合技术研究提供基础性设施支撑。2. Geo-P2P网络拓扑结构研究:通过改进超级节点的网络拓扑结构提出一种基于多层稀疏拓扑的混合网络拓扑作为Geo-P2P的拓扑基础模型。对空间服务查询过程分析后建立了查询代价计算模型,从一般意义上研究了超级节点与普通节点之间的最佳比率,并提出了一种Geo-P2P网络拓扑模型的动态维护策略,实验验证了Geo-P2P网络拓扑结构及其动态维护策略的有效性。3. Geo-P2P网络上的空间服务查询模式研究:提出一种基于信息检索模型的空间服务查询模式,通过将空间服务元数据分离为非空间属性和空间属性来分别建立相似性度量,其中,在非空间属性的相似性度量中,沿用了信息检索技术中矢量模型的相似性度量;在空间属性的相似性度量中,则提出一种包含拓扑、距离以及方向的相似性度量;并用两者之间的加权计算空间服务查询条件和空间服务实体之间的匹配关系。4. Geo-P2P网络上的空间服务查询实现研究:提出一种在对等节点间聚簇成组的空间服务查询和一种基于分布式CAN-QTree索引的空间服务查询。前者基于传统P2P网络的内容聚合优化策略,根据每个对等节点上的空间服务相关性维护一种有利于指导查询的空间服务语义组;后者能够提供有保障的空间服务查询性能,它通过在对等节点之间维护结构化的P2P网络拓扑结构CAN,用QuadTree技术来索引空间服务的地理范围,并用CAN的逻辑空间和地理范围的坐标空间之间逻辑映射形成分布式索引CAN-QTree。CAN-QTree能够提供O（n1/2）的空间服务查询性能。上述两种不同的空间服务查询实现在Geo-P2P网络上的有效性均通过实验得到验证。5.非集中式空间服务组合建模技术研究:针对空间服务组合行为中的全局流程规约、局部流程规约以及全局流程规约与局部流程规约之间的关系,分别提出了全局流程模型、局部流程模型以及子流程模型。在全局流程模型里,分别用活动、控制流和数据流对空间服务组合的步骤、活动之间次序以及活动之间的消息流量和流向进行建模,并通过关键路径概念来定量评价全局流程模型的优劣。在局部流程模型里,增加了协同活动来建模控制流和数据流在多个子流程模型间的跨越边界行为。6. Geo-P2P网络上的空间服务组合执行技术研究:提出一种全局流程模型的间接分解算法,首先将全局流程模型转化为关键路径最短的流程模型,然后再基于消息传输代价最小原则对全局流程模型进行分解。实验表明,与传统的直接分解算法相比,在不同规模的组合消息流量和网络带宽情况下,间接分解算法均优于直接分解算法;而在消息流量规模大或网络带宽有限的情况下,基于Geo-P2P网络的空间服务组合执行明显优于集中式组合机制。7.基于论文研究成果构建了Geo-P2P实验原型系统,重点通过对网络节点Geo-Peer的接口设计,使其能够充当空间服务消费者、空间服务提供者、空间服务查询者以及空间服务组合者等多种角色,并基于上述接口的APIs实现了对前面章节研究成果的综合应用与验证,验证了论文工作的有效性和正确性。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 课题背景及研究意义
• 1.1.1 GIS 网络化与空间服务
• 1.1.2 基于SOA 的空间服务
• 1.1.3 空间服务的效率问题
• 1.1.4 研究意义
• 1.2 国内外研究现状
• 1.2.1 空间服务标准化的研究现状
• 1.2.2 空间服务及其管理的研究现状
• 1.2.3 空间服务组合的研究现状
• 1.2.4 类似著名研究项目
• 1.2.5 研究现状总结与分析
• 1.3 本文主要工作
• 1.4 论文的组织结构
• 第二章 非集中式空间服务管理与组合框架
• 2.1 DMCF4GS 系统结构
• 2.1.1 Geo-SOA 架构
• 2.1.2 系统结构
• 2.1.3 Geo-P2P 网络
• 2.2 非集中式空间服务管理模型
• 2.2.1 空间服务描述模型
• 2.2.2 空间服务部署与发布模型
• 2.2.3 空间服务发现模型
• 2.2.4 空间服务选择与调用模型
• 2.3 非集中式空间服务组合模型
• 2.3.1 组合流程模型
• 2.3.2 组合执行模型
• 2.4 小结
• 第三章 Geo-P2P 网络拓扑研究
• 3.1 问题描述
• 3.2 相关概念与定义
• 3.3 网络拓扑模型分析
• 3.4 网络拓扑维护
• 3.5 实验与分析
• 3.6 小结
• 第四章 非集中式空间服务查询技术
• 4.1 基于矢量的空间服务查询模型
• 4.1.1 相关知识
• 4.1.2 VBM4GSQ
• 4.2 基于空间服务语义组的空间服务查询
• 4.2.1 空间服务语义组
• 4.2.2 拓扑演算
• 4.2.3 查询协议
• 4.2.4 实验与分析
• 4.3 基于CAN-QTree 的空间服务查询
• 4.3.1 CAN 与QuadTree
• 4.3.2 CAN-QTree 维护
• 4.3.3 CAN-QTree 负载性质
• 4.3.4 实验与分析
• 4.4 小结
• 第五章 非集中式空间服务组合建模与执行
• 5.1 空间服务组合模型分析
• 5.1.1 空间服务组合模式
• 5.1.2 组合模式的比较
• 5.2 非集中式空间服务组合建模
• 5.2.1 全局流程模型
• 5.2.2 局部流程模型
• 5.3 非集中式空间服务组合执行
• 5.3.1 最优流程图的构造
• 5.3.2 最优流程图的分解
• 5.4 实验结果与分析
• 5.4.1 实验内容与设置
• 5.4.2 实验结果与分析
• 5.5 小结
• 第六章 实验系统设计与实现
• 6.1 总体结构
• 6.2 交互子系统的设计与实现
• 6.2.1 功能设计
• 6.2.2 交互子系统的实现
• 6.3 Geo-Peer 的设计与实现
• 6.3.1 功能设计
• 6.3.2 接口实现
• 6.3.3 Geo-Peer 的实现
• 6.4 空间服务实例的设计与实现
• 6.4.1 基于GeoServer 的空间服务
• 6.4.2 基于ArcGIS Server 的空间服务
• 6.4.3 基于WCF 的其它Web 服务
• 6.5 应用案例
• 6.5.1 城市消防应急响应
• 6.5.2 矿产资源评价系统
• 6.6 小结
• 第七章 总结与展望
• 7.1 主要研究成果
• 7.2 今后研究工作
• 致谢
• 参考文献
• 攻读博士学位期间已撰写和发表的主要论文
• 攻读博士学位期间参加的与本课题相关的科研项目