【摘 要】
：
随着P2P系统在网络领域的快速发展,越来越多的问题开始困扰运营商和终端用户.其中带宽占用过大,资源定位效率低下显得尤为突出.为了在大规模:P2P系统中缓解这些状况,P2P系统
论文部分内容阅读
随着P2P系统在网络领域的快速发展,越来越多的问题开始困扰运营商和终端用户.其中带宽占用过大,资源定位效率低下显得尤为突出.为了在大规模:P2P系统中缓解这些状况,P2P系统必须能够适应网络的动态变化(即用户的上下线);另外,系统还要能保证资源查找定位的速度.本文研究如何构建无结构化P2P系统,在满足动态性的同时使资源定位获得理论上的保证.
小世界模型以其聚合和短路径特性逐渐开始影响P2P网络的发展.聚合使得大流量只发生在临近节点之间,从而减少了不必要的迂回流量.短路径特性使得资源检索的速度得到保障.
本文的研究主要基于Kleinberg的有导向小世界模型.有导向小世界模型与传统小世界模型的区别在于传统小世界模型只要求两点间存在(O)(logN)路径但无法告知如何找到这样的路径.有导向小世界模型保证运用贪婪路由即可找到O(logN)的路径.贪婪路由又使得每个P2P节点只需保存少数邻居节点和进行少数计算就可得到通向目标节点的下一跳.
在修改了Kleinberg的有导向小世界模型后,我们提出并证明了适合P2P非均匀网络的基于测度和排序的两种模型.并且运用核密度估计方法,我们给出了分布式实现我们模型的算法.大量仿真试验表明我们的系统在两点间的路径长度上接近理论值,目标命中率上高于已有的系统.
其他文献
Java语言是一种面向对象的语言,它运行在Java虚拟机的平台之上.Java语言具有模块化好,跨平台和类型安全等特点.这些特点使得Java语言更适合于被用来进行快速安全的大规模的软
人体视频运动分析是计算机视觉、计算机图形学和图像处理相互融合的一个重要研究方向,其研究核心是从多个同步视频序列中检测、跟踪人体运动,获取人体运动参数,重建人体三维
相对于传统的电话技术,VoIP在承载技术和体系结构上是一次革命性的改进,VoIP是利用分组交换技术通过IP网(Internet Protocol)承载和传送语音数据。从广义上来讲,VoIP已经成为
聚类分析是数据挖掘的一个非常活跃的研究方向。目前在文献中存在大量的聚类算法，算法的选择取决于数据的类型，聚类的目的和应用。迄今为止，主要的聚类算法可以划分为如下几类：1
频繁场景挖掘是一种对序列模式挖掘的扩展，它特指从一条单一的事件序列中识别频繁出现的有序的事件集合。频繁场景挖掘技术已经得到广泛的研究，并在多个应用领域取得了良好的效
本文根据目前国内外办公自动化系统建设的现状，提出了解决办公自动化领域中普遍问题的综合解决方案，对其功能模型进行了综合分析，并用Microsoft.Net平台实现，最终设计出了一套实
随着多跳无线网络各种应用的迅速发展，人们对服务质量的要求越来越高，要求多跳无线网络既能满足非实时应用如高吞吐量、低时延以及低能耗等方面的服务质量需求，又能为实时应用提
在Internet上提供大规模的VoD(Video on Demand)服务是一项具有挑战性的工作。传统的视频流播放方式是基于Client／Server(C／S)集中式网络模式，面临网络带宽受限的问题，表现在媒体
互联网是人们发布信息和获取知识的重要平台，随着冗余信息和垃圾信息的急剧增加，快速准确地获取需要的知识成为客观需求。在此背景下，知识图谱、问答系统等基于命名实体知识库的