结构化对等网络区间查询技术研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:aiyang1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网硬件和数据信息资源规模高速膨胀,支持大规模网络环境下可扩展的资源管理和共享面临挑战.结构化对等网络支持大规模异构网络环境下的高效查询路由,可以作为底层平台构建面向大规模用户、可扩展的分布式网络平台,实现语义丰富的数据、信息和知识共享.如何支持可扩展的复杂查询是其中的关键问题.区间查询作为最基本的复杂查询操作,可组合扩展支持多种复杂查询和基于距离度量的信息检索类查询.在结构化对等网络上实现区间查询需要解决两个关键问题:(1)具有不同数据类型和特定距离度量方法的数据集上的高效区间查询路由;(2)具有不同节点性能的异构网络环境下的负载均衡. 针对以上两个问题,本文分别提出了基于DHT(Distributed Hash Table-分布式哈希表)结构化对等网络和基于非DHT结构化对等网络的平台设计方案,并进一步扩展提出了基于距离度量的结构化小世界对等网络构建模型,可以针对特定距离度量和基础网络拓扑构建结构化小世界网络,支持基于距离度量的高效查询路由.主要贡献包括:(1)DHT结构化对等网络基于分布式索引的区间查询方法.提出了IMAGINE-P2P系统平台结构和关键技术解决方案,在DHT结构化对等网络上构建语义覆盖网,作为分布式索引支持基于索引路径的分布式复杂查询.设计了基于语义覆盖网的分布式数字检索树,支持字符串前缀查询和区间查询.设计了基于数据移动的动态负载均衡方法,在异构环境下有效实现负载均衡.(2)非DHT结构化对等网络基于字符串的多属性区间查询方法.提出了SRing系统平台结构和关键技术方法,把不同类型的属性值统一转化为可以保留数据顺序的字符串发布在同一环形网络中,在其上建立基于Skip List的路由表支持不同数据类型多属性区间查询.基于Kleinberg小世界模型提出了一维字符串空间上小世界路由表构建方法,具有较好的容错性能.设计了异构环境下基于节点移动的动态负载均衡方法,可同时实现全局区间负载均衡和查询负载均衡.(3)基于距离度量的结构化小世界网络构建模型.扩展SRing中基于字符串的小世界路由表构建方法,针对不同的距离度量方法和基础网络拓扑结构,提出了基于Kleinberg小世界模型的虚拟环模型方法,为构建结构化小世界网络,支持信息检索类查询高效路由提供了拓扑结构分析和构建框架.在基于Manhattan距离的d-torus网络上和基于分类层次树距离的环形网络基础上应用虚拟环模型,构建长链接,支持高效查询路由.
其他文献
目前高性能计算机的主流体系结构分为三种,即SM、CC-NUMA、Cluster。而这三种体系结构中机群(Cluster)由于多种原因成为了高性能计算机的未来的发展方向,高性能机群就是采用机
学位
视频监控在道路交通、社会治安和安全生产等领域取得了广泛的应用,视频监控产业进入了高速发展的时期。视频监控系统的两个核心技术就是高效稳定的视频编码算法和设备。基于DS
学位
云计算通过IT技术的公用和高度集中,实现大规模计算资源、存储资源、数据资源的高度共享。云计算采用复杂的系统架构、外包的服务模式、多租户的共享环境以及分布式及开放性
在面向服务的网格系统中,服务是一种自治的、跨平台的计算行为集合.由于服务自身特点以及执行环境等诸多因素的限制,服务调试是一项非常困难的任务.在正常执行环境下,根据实
研究表明驱动中的漏洞是Linux内核安全的一个主要威胁,它包含多种类型的漏洞,如整数错误、内存错误和API误用等,可能引发提权、拒绝服务等高危情况。然而,一般的程序分析技术
随着通信技术和计算技术的发展,无线网络的种类越来越多。作为一种具有固定基础设施结构的无线网络,无线局域网络(WLAN)得到了越来越广泛的应用,成为无线技术领域研究的一个热点
随着互联网技术的迅猛发展,软件行业也开始出现介于合法商业软件和病毒木马软件之间的流氓软件,它们具有用户需要的一些正常软件功能,但同时也具备电脑病毒和黑客软件的部分特征
学位
本文首先针对帧间亮度变化剧烈时运动补偿预测效率会大大降低这一情况,讨论了适应于帧间亮度变化的运动补偿预测方法.随后将主要就可伸缩编码中的空域可伸缩功能的实现进行研
随着信息技术的迅猛发展,网格技术、XML技术、语义网技术等全新IT技术的涌现,使得海量、分布式科学数据的无缝融合和处理成为可能。各种信息技术不断应用于科学研究的不同领域,
学位
在计算机中生成满足人们需要的三维人体运动是一项长期而艰巨的任务.近年来,随着计算机动画、虚拟现实、游戏、影视等产业的不断发展,人们对研究三维空间中的人体运动产生了