空间信息网格的资源发现机制研究

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:nieyuhan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地理信息系统(GIS)已历经了单机版GIS,Web GIS两个阶段,并向空间信息网格发展。后者能有效屏蔽网络异构性和各种设备的异构性,从而汇集和共享各种空间信息资源。空间信息网格资源发现技术能快速定位资源发布者,对网格的可用性、可扩展性和鲁棒性起着重要的影响,是该领域的核心技术之一。然而,空间信息网格不仅继承网格系统中的异构性、动态性、数据量大的特点,还具有多维性、数据格式复杂等特性。因此,需要改进传统资源发现机制,才能适应空间信息网格的发展。 本文分析对比了现有的Web Service模型、网格系统、P2P(Peer to Peer)三种成熟网络技术的资源发现机制,在归纳、总结各种成熟模型的优劣后,结合空间信息网格的多级网格思想,提出一种将空间数据的拓扑结构与计算机在网络中的拓扑结构相结合的SIMG分层体系结构。它的构成主要包括:1)在逻辑上,将空间数据使用最小外包矩形(Minimum Bounded Rectangle,MBR)进行空间近似,并使用行列编码的分层四叉树划分区域进行管理;2)在物理结构上,分层区域被映射为超级结点(Super Node,SN),地物对象映射为普通结点IS,SN的作用是管理其空间区域内地物对应的普通结点IS。在SN内,包括:SN的所有结点组成虚拟组织(Virtual Organization,VO),使用集中式拓扑管理;在SN之间,使用全分布式拓扑进行管理。通过这种分层结构,使计算机网络拓扑带有空间数据多维性特征,为高效资源发现机制提供基础架构。 在此基础上,本文还提出SIMG2R索引结构及构建方法。在该方法中,“2R”代表两种类型的R树,一种为“RM”树,负责集中式查询管理VO内的空间数据,另一种RQ树用于SN之间进行全分布式的消息通信。在该索引结构基础上,又进一步提出分层资源查询机制、结点的加入退出机制,给出思路与算法,并从理论上证明本方法在进行空间查询时,时间复杂度为O(logN),查询层数为2,与Chord,Gnutella等分布式资源发现模型相比,较大幅度地降低了网络通信成本,并比集中式资源发现模型具有更好地扩展性和稳定性。 为检验上述模型的可行性和有效性,本文使用Globus Toolkit4网格中间件开发SIMG资源发现原型系统,实现了在分布式异构环境中较为高效地发现空间数据的目的,并实现了网格结点加入、退出等操作。从而,从实践的角度验证了理论的正确性。
其他文献
随着无线通信技术以及电子技术的飞速发展,低成本、低功耗、多功能的传感器节点应运而生,大量传感器节点通过ad-hoc的通信方式构成无线传感器网络。无线传感器网络已经逐渐成为
随着现代交通和汽车工业的飞速发展,VANET(Vehicular Ad-hoc Network)逐渐成为人们日常生活的一部分,VANET能够提高道路安全性和交通效率,同时为行驶中的人们提供娱乐服务。
在当前的信息时代,计算机网络与办公自动化系统的广泛应用大大提高了人们的工作效率,同时也让更多网络用户能够参与公共事务的处理。到目前为止,公共事务处理平台的服务范围已经
学位
随着信息技术和地理学科的发展,平面的地图表达已经不能满足人们的需求,越来越多的生产生活需要构建和使用具有高度真实感的三维地形场景。数据获取技术的进步和网络应用的发展
移动自组织网络(Mobile Ad Hoc Network,MANET)是一种无需依赖于任何事先布设的固定基础设施,而仅依靠网络内部各节点之间的协作,就能够完成节点间通信的网络。与传统网络不同的
藏文语言模型是藏文信息处理的基础和核心技术。研究和开发具有强大描述藏语能力的藏文统计语言模型对藏文信息处理的各个应用领域,如机器翻译、藏文语音识别、藏文输入法、藏
随着Internet的普及和迅速发展,网络渐渐成为人们生活中不可或缺的组成部分。然而,在WWW这个庞大的知识库中快速且准确地找到想要的信息却不是一件容易的事。20世纪末,聪明的计
红外弱小目标检测技术是红外搜索与跟踪、红外预警、红外制导等防御和武器系统中的一项核心技术。研究复杂背景条件下的红外弱小目标检测技术,有利于提高红外探测系统的探测灵
在传统的软件开发过程中,开发者更关注软件开发生命周期的管理,而对软件开发后生命周期的管理并不热心。随着信息技术和互联网技术的快速发展,软件产业发生了重大变革。新的软件
服务资源发现技术研究是理论界和业界一个热点问题,与该技术相关的服务语义描述和服务精确匹配等研究工作,吸引着越来越多研究人员和业界人士的关注。在学习、生活、工作和生产