利用虚拟节点的动态结构化P2P网络性能研究

利用P2P节点会话时间呈重尾Pareto分布、少数节点具有较长的会话时间的特征,在稳定的物理节点中,实现若干个虚拟节点,以改善P2P网络会话时间的分布状态。仿真结果显示,在少量的稳定节点中生成少数虚拟节点能够有效地提高网络的查询性能。     

基于层次化P2P协议的网格空间数据库系统模型

针对传统空间数据库技术的不足,充分结合网格空间数据管理的新特点,提出了一种适合于网格环境的空间数据库系统模型(grid peer-spatial database management system,GPeer-SDBMS)。该模型运用P2P协议Tapestry构建了基于网格的层次化分布式空间数据库,不仅利用数据库的模式差异将网格空间数据库划分为由相同模式节点组成的多个虚拟节点集合,实现了空间数据的分布式存储,而且还对查询算法进行了有效的改进,并通过实验验证了查询算法的高效性。     

基于主动缓存的P2P海量地形漫游瓦片调度算法

针对利用P2P技术解决大规模海量地形漫游中服务器带宽和性能瓶颈问题产生的部分节点成为热点,而部分节点闲置的问题,提出一种基于分组局部稀少性的主动缓存地形数据调度算法GLRF,闲置节点自身并不显示瓦片,只为其他节点提供服务.该算法充分利用节点的闲置资源,通过快速均匀分布瓦片以提高瓦片请求时的节点命中率和节点匹配率.通过实验原型系统的比较测试表明,该算法瓦片请求节点命中率和匹配率更高,且提升速度更快.     

面向P2P的分布式矢量地理数据组织及算法研究

P2PGIS是对等计算技术与地理信息系统(GIS)结合的产物.面向P2P的栅格地理数据共享已得到广泛应用,但矢量地理数据与P2P的结合仍然面临诸多难题.本文深入研究了面向P2P的分布武矢量数据索引机制,提出了基于Linking机制的矢量地理数据组织模式、分割及无损拓扑重建算法.实验表明本文提出的分布式矢量数据组织方式和...     

基于拓扑势的网络节点重要性排序及评价方法

基于数据场提出了基于拓扑势的节点重要性评价算法,该算法能更为精细、真实地反映节点的重要性.利用自然语言,建立了一个可以简练描述节点重要性"公理集",基于拓扑势的节点重要性评价比其他重要性评价方式更接近于该"公理集"的描述.最后运用基于数据场的层次聚类算法,对节点的重要性程度进行了定性划分.     

空间数据访问规律的动态统计算法

根据日志信息得到的静态访问分布,不能真实反映系统当前的访问特征,而大规模分布式节点环境下,简单的复制和分发将带来不可承载的网络流量。为此,提出一种基于P2P的海量空间数据访问分布动态统计融合算法。通过节点映射和优选算法,充分利用节点闲置资源,优先选择服务能力"好"的节点进行统计信息的融合。实验表明,该算法能满足大规模节点下空间数据访问分布的动态融合要求,且效率较高。     

应用局部拓扑修改提高GIS路径分析精度

针对现有路径分析算法中道路节点与路径分析的起点、终点不一致而导致的分析误差问题,提出了一种应用局部拓扑修改的方法实时将路径分析的起点和终点作为结点插入拓扑网的路径分析算法,并采用动态修改网格索引的方法提高了节点与链的检索速度.经实验比较,该算法在很大程度上减小了分析误差,提高了算法的实用性,而时间复杂度与Dijkstra算法相比控制在10-1s内.     

基于OpenMP的矢量空间数据并行拓扑算法设计与实现

高性能并行GIS逐渐成为GIS发展的新方向。矢量数据的复杂性使得一些并行GIS算法难以实现,从而无法满足并行GIS的发展要求。文中针对GIS算法中的拓扑算法,借助OpenMP编程模型,通过消除并行拓扑处理过程中的数据依赖,在单机多核的环境下设计并实现了矢量空间数据并行拓扑算法。通过实验对比串行拓扑算法和并行拓扑算法的处理时间和结果,验证了并行拓扑算法的正确性,同时证明并行拓扑算法能够在一定程度上提升拓扑处理的效率。     

配电网GIS中的拓扑分析研究

配电网络拓扑分析是配电管理系统高级应用软件的重要组成部分,其研究具有重要的理论和应用价值。本文就所开发的配电网G IS项目中,提出了基于图论的一种在G IS上构建配电网拓扑模型的算法并给出了其数据结构,将影响配电网拓扑结构的开关、T接点看作节点,将配电变压器和馈线段看作边,利用从属关系反映他们间的连接关系。这种算法节省了拓扑分析的计算时间,适合实时应用。最后,以电源点回溯的实现算法来说明拓扑分析方法的具体应用。经过实际应用表明,基于G IS的配电网拓扑分析方法具有很大的实用性和推广价值。     

煤矿虚拟环境的巷道3维建模研究

文中首先对煤矿井下巷道的类型进行了概述,把巷道分为巷道体和巷道节点,根据弧段节点拓扑数据结构思想,分别进行3维建模,设计了巷道体和巷道节点的数据结构以及算法,并且构建了巷道间的拓扑关系,利用C 、OpenGL编程语言和SQL Server 2000数据库,以及多线程技术、多媒体技术及人造视差的立体技术,开发了一套3维煤矿虚拟现实系统.该系统既具有巷道的3维显示功能,又具有查询功能,并为以后的空间分析奠定了良好的基础.     

P2P技术在WebGIS应用中的探讨

针对目前限制WebGIS发展的最主要瓶颈,即WebGIS需要传输的数据量大,而网络带宽有限这一问题,提出将P2P技术应用于WebGIS系统。介绍了P2P的技术特点,分析了它在WebGIS中应用的方法,指出由于P2P采用了一种全新的体系构架方式,其可能给WebGIS领域带来一场“革命性的变革”,并对它今后的发展进行了展望。     

一种基于P2P网络的WebGIS体系结构

提出了一种新的基于P2P网络的WebGIS体系结构,用以实现Peers之间互相提供GIS服务。在该体系结构下,每个Peer具有GWS提供者和GWS请求者两个模块,Peers之间采用建立连接、服务获取和处理实现的工作流程完成一次请求服务。     

基于对等网络的多分辨率影像的网络传输模型

海量影像数据的网络传输和多分辨率显示是实现网络环境下影像图形浏览的关键。利用对等网络结构,借鉴基于P2P的文件下栽相关技术,提出一种基于P2P的影像传输模型。在遥感影像分级分块的基础上,该模型通过构建基于兴趣区域分组的多追踪器覆盖网络,实现了节点加入和邻近节点选择的算法优化。通过模拟试验证明了模型中邻近节点选择的优化性能,并开发了原型系统IMAGEP2P。     

一种混合式P2P下的大规模地形数据传输机制

海量地形数据的网络传输和可视化是实现网络环境下大规模地形漫游的关键。传统的客户端／服务器结构,随着用户的增加,面临着负载过大,性能下降等问题。基于对等网结构,提出一种混合式对等网络模型下的地形数据传输机制PeerVOLT,能够以较小的服务器代价实现大规模地形数据的传输。PeerVOLT中每个节点都分配有一定的数据空间缓存接收的地形数据,同时缓存组成员列表和地形数据索引列表,同组成员节点通过交换地形数据缓冲映射表共享地形数据。通过实验原型系统比较测试表明,PeerVOLT系统的服务器负载和地形数据的平均传输速率优于传统的客户端／服务器的单播模式。     

Groebner-basis solution of the three-dimensional resection problem (P4P)

The three-dimensional (3-D) resection problem is usually solved by first obtaining the distances connecting the unknown point P{X,Y,Z} to the known points P_i{X_i,Y_i,Z_i}i=1,2,3 through the solution of the three nonlinear Grunert equations and then using the obtained distances to determine the position {X,Y,Z} and the 3-D orientation parameters {,, }. Starting from the work of the German J. A. Grunert (1841), the Grunert equations have been solved in several substitutional steps and the desire as evidenced by several publications has been to reduce these number of steps. Similarly, the 3-D ranging step for position determination which follows the distance determination step involves the solution of three nonlinear ranging (`Bogenschnitt') equations solved in several substitution steps. It is illustrated how the algebraic technique of Groebner basis solves explicitly the nonlinear Grunert distance equations and the nonlinear 3-D ranging (`Bogenschnitt') equations in a single step once the equations have been converted into algebraic (polynomial) form. In particular, the algebraic tool of the Groebner basis provides symbolic solutions to the problem of 3-D resection. The various forward and backward substitution steps inherent in the classical closed-form solutions of the problem are avoided. Similar to the Gauss elimination technique in linear systems of equations, the Groebner basis eliminates several variables in a multivariate system of nonlinear equations in such a manner that the end product normally consists of a univariate polynomial whose roots can be determined by existing programs e.g. by using the roots command in Matlab.Acknowledgments.The first author wishes to acknowledge the support of JSPS (Japan Society of Promotion of Science) for the financial support that enabled the completion of the write-up of the paper at Kyoto University, Japan. The author is further grateful for the warm welcome and the good working atmosphere provided by his hosts Professors S. Takemoto and Y. Fukuda of the Department of Geophysics, Graduate School of Science, Kyoto University, Japan.     

基于P2P和本体的空间信息服务发布与发现

在开放分布的网络环境中发现并获取空间信息服务是GIS领域研究的热点问题,而目前空间信息服务注册中心各自独立的现状造成跨领域查询困难,且缺少语义支持的服务匹配也造成服务查准率低,这些都成为制约其发展的瓶颈.提出了基于P2P和本体的空间信息服务注册模型PeerRegistry,首先描述了模型结构、内部模块和服务发布、发现流程,利用本体推理机在全局本体和局部本体映射的基础上进行服务匹配,实现了服务的自动发布和一站式服务发现,并通过创建语义路由表提高对等发现过程中消息传递的效率.     

利用多维观测序列的KCFM混合模型检测新型P2P botnet

提出了一种新颖的综合考虑多维观测序列的实时检测模型——KCFM。通过抽取新型分散式P2Pbotnet的多个特征构成多维观测序列,使用离散Kalman滤波算法发现流量异常变化,将Multi-chart CUSUM作为差异放大器提高检测精度。实验表明,基于多维观测序列的KCFM模型能够有效地检测新型P2Pbotnet。     

P2P环境下影像数据流传输的资源定位及选择研究

在传统P2P资源定位方法的基础上,对空间P2P系统采用一种网格索引peer分组来实现资源定位,并探讨peer选择策略来优化资源定位结果,采用历史速度记录反馈推测peer选择优先级使得性能高和可靠的peer可以优先被选择.大量模拟实验测试peer选择策略局部最优和不等概率随机选择两种模式,结果显示peer选择策略的有效性以及有效性程度取决于peer个数、资源文件大小和用户行为等应用场景.     

利用空间格网划分的P2P Delaunay网络路由方法

对Ohnishi等提出的长距离联系方法进行了改进,提出了一种基于空间格网划分的超级节点LRC路由方法,该方法只对格网中的超级节点建立同行和同列的LRC链接,路由主要通过超级节点完成。实验证明,该方法在保持路由效率的同时,大大地降低了节点的度,同时也增强了系统的稳定性。