共查询到19条相似文献,搜索用时 46 毫秒
1.
一种结构化P2P系统的拓扑匹配算法 总被引:3,自引:1,他引:3
针对结构化P2P系统提出了基于事件驱动的拓扑匹配算法。在该算法中,节点加入系统时依据系统全局信息找到与该节点最近的节点作为邻居节点;当有节点离开或者加入系统从而导致系统覆盖网络拓扑结构发生变化时,只有受影响的节点做出适当的调整。事件驱动算法不是只利用系统全局信息或者只利用系统局部信息,而是二者的结合,从而减少了算法带来的开销。在CAN系统上的仿真试验表明事件驱动算法可以使系统的平均逻辑链路延迟/平均物理链路延迟降低65%左右,而用SAT-match与界标簇算法结合的方法只能降低50%左右。同时,算法带来的开销也是非常小的。 相似文献
2.
在P2P系统内每秒钟或许有成百上千个节点加入或离开系统,这种高动态性必然极大的增加DHT-based系统的维护开销,导致这种开销的主要原因是节点构建其路由信息时产生的开销.因此为了降低节点构建路由信息时带来的开销,提出了Chord系统的一种新的加入算法-JoinBP.JoinBP通过利用查询路径上节点的指针表信息来构建加入节点的指针信息,减少了节点在创建指针信息时需要的查询跳数和查询延迟,从而减少了构建finger时产生的开销.理论和模拟试验结果表明,JoinBP很大程度减少了系统的维护开销,同时提高了系统的查询性能. 相似文献
3.
4.
针对海上异构无线网络中现有的节点选择算法存在的实时有效性和与移动节点匹配性较差的问题, 提出了一种基于动态层次分析(dynamic analytic hierarchy process, DAHP)法和协同学原理的网络接入选择算法。该算法在满足多因素判决和静态节点网络选择的基础上, 采用DAHP法确定接入判决指标的主观权重, 运用协同学相关原理确定客观权重, 利用接收功率确定移动节点的位置权重, 并通过对主、客观和位置权重进行再分配, 实现了对移动节点周围的实时网络状态与任务通信需求的兼顾, 提高了算法实时性和与移动节点的匹配性。仿真结果表明, 该算法相对于基于传统AHP和协同学原理的网络选择算法、基于距离的移动节点算法, 能够在降低节点业务阻塞率的同时提高通信通畅度与实时性。 相似文献
5.
针对计算机负荷并行处理的高效稳定和最优化问题,提出了一种智能化任务分配算法.该算法智能化地选择各节点状态和启动策略,将总负荷分配到合适的节点,以使得通信和处理开销最小、负荷均衡,从而使并行处理系统的整体性能达到曩佳,成本最低.仿真结查表明,该算法对那些包含少量或适度数量的子处理器网络来说,更为有效和稳定. 相似文献
6.
针对三局部节点的航迹关联算法,提出基于关联检验与最优分配相结合的新算法。该方法利用各局部节点关于目标的状态估计确定关联检验的门限,避免了一些来自不同航迹关联对的关联代价的计算,减轻了系统的计算负担。且由于关联检验过程排除了部分来自不同航迹但代价较低的关联对,减小了系统误差,进而降低了错关联概率。仿真试验表明,该算法省时、有效,是一种具有自适应优化能力的航迹关联算法。 相似文献
7.
基于三维体质心的无线传感器网络节点定位算法 总被引:3,自引:1,他引:2
针对无线传感器网络中传感器节点初始位置未知的问题,提出一种基于三维体质心的分布式无线传感器网络节点定位算法.算法假设网络中有一定比例的锚节点(位置已知的节点),利用三维辅助坐标系,建立节点间的通信约束关系和空间几何关系,研究三维空间内包含未知节点的三维体构成方法,确定三维体的多个侧面和曲面来构成曲面三维体;为了减小算法计算量和网络能耗,寻找与曲面三维体对应的由多个侧面组成的平面三维体,通过确定平面三维体的质心来获得曲面三维体质心,从而把曲面三维体的质心作为未知节点的估计位置.该算法是一种完全基于网络连通性的分布式算法,算法设计简单,计算量小,节点间通信开销少.仿真结果显示,该算法适合于各种规模的无线传感器网络的节点定位. 相似文献
8.
目前,反病毒系统防御病毒的主要方法是依靠反病毒中心服务器定期更新各个节点上的病毒定义文件和安装系统补丁,这种被动应对策略常常不够及时,且容易使服务器节点成为系统的性能瓶颈,具有较大的滞后性,也不能适应大规模网络系统。针对大规模网络环境提出了一种高效的基于层次式分布散列表(hierarchical distributed Hash table, HDHT)的反病毒疫苗分发算法。算法基于一种新型层次式分布散列表网络拓扑结构HDHT,利用网络边缘节点直接通信来提高病毒疫苗分发效率,从而有效分担服务器负载。为了增强算法的性能,算法还引入一种简洁的节点信誉评估机制。从分发效率、系统开销等方面,对病毒疫苗分发算法的性能进行实验验证和性能分析。结论表明,该算法可有效实现病毒疫苗在网络中快速分发和部署,同时减轻了网络和服务器的负载。 相似文献
9.
10.
11.
Random walk search in unstructured P2P 总被引:3,自引:0,他引:3
Jia Zhaoqing ~ You Jinyuan ~ Rao Ruonan~ & Li Minglu ~ . Dept. of Computer Science Engineering Shanghai Jiaotong Univ. Shanghai P. R. China . Dept. of Foundation Science the First Aeronautical Inst. of the Air Force Xinyang P. R. China 《系统工程与电子技术(英文版)》2006,17(3):648-653
1 .INTRODUCTIONIn the last few years , unstructured P2P applicationsare very popular ,such as Gnutella[1], Kazaa[2]. Theyare designed for sharing files among the peers in thenetworks .Thereis no precise control over the networktopology or file placement in these systems .In gener-al ,they employ flooding scheme for searching object ,and waste a lot of bandwidth[1]. Today , bandwidthconsumption attributed to these applications amountsto a considerable fraction (upto 60 %) of the total In… 相似文献
12.
Zhu Cheng Liu Zhong Zhang Weiming & Yang DongshengSchool of Information Systems Management National Univ. of Defense Technology Changsha P. R. China 《系统工程与电子技术(英文版)》2005,16(4)
1.INTRODUCTION Mainapplicationsoftoday’sP2Pnetworkincludefile andcyclesharing.InP2Pfilesharingnetworklike Gnutella,resourcesarefilesscatteredondifferent nodes.Therefore,resourcelocationunderthissce narioreferstofindingnodeswithrequiredfiles.On theotherhand,incycle sharingP2Pnetworks,re sourcelocationreferstohuntingidleCPUcyclestodo computationjobs.Forexample,inCondor,which offershigh throughputcomputing,thereisamatch makeracceptingresourcestateinformationandpro vidingmatchingservice… 相似文献
13.
14.
对时空信息进行合理组织可以高效完成时空查询,从而快速支持军事决策和行动的顺利完成。针对战场环境中时空数据的分布独立性,各节点的自治性、动态性及协作性,提出了分布式基于对等计算的时空索引(pear to pear spatio temporal indexing, P2PSTI)结构,该索引基于分布式哈希表(distributed Hash table, DHT)技术组织节点的拓扑结构,采用Hilbert曲线将时空对象映射到一维空间,并利用该曲线的局部保持特性设计了高效的查询算法,大大降低了路由消息数量,提高了时空查询性能。实验结果表明,P2PSTI查询性能好,索引维护代价低,负载均衡策略效果明显。 相似文献
15.
针对P2P平台质量参差不齐的现实情况,从双边市场的视角构建P2P平台与借贷双边用户之间的信号显示博弈模型,研究优质P2P平台区别于劣质平台的信号显示行为及其影响因素.研究发现:1)作为信息中介的P2P平台既可能传递信息也可能不传递信息,而传递的信息既可能是真实的也可能是虚假的,其信号显示的有效性依赖于信号显示成本.2)当且仅当信号显示成本居中时,P2P平台愿意真实地显示信号.3)此外,P2P平台传递真实信息的可能性还会受到平台收费,借款人项目特征,投资人资金成本等因素的影响.4)规制部门应针对P2P平台,借款人和投资人三方主体的博弈特点,对平台重点关注低质量项目成功率,资金成本等要素,建立统一的,有公信力背书的信号显示载体,形成政策合力. 相似文献
16.
17.
基于NS2的P2P网络模拟平台研究 总被引:9,自引:3,他引:9
目前模拟(Simulation)在Peer-to—Peer(P2P)系统的评估和分析中发挥着重要作用。很多研究者认为底层网络布局对P2P系统性能有较大的影响,但现有的模拟器多基于不考虑底层网络的简单模型。同时多数模拟器仅支持特定协议的较小规模模拟。上述缺陷导致使用现有模拟器进行模拟的实用性和真实性无法满足实验需求。为解决上述问题,一种基于NS2的通用的、可扩展的P2P模拟平台NDP2PSim得以提出。该平台可为各类P2P协议的模拟提供真实且通用的模拟环境,同时实现了P2P系统的一些通用功能并以模块形式提供以便于使用。介绍了该模拟平台的系统结构和实现细节,并模拟Freenet作为实例演示系统使用情况。 相似文献
18.
针对现有的采用拉式策略的算法在进行调度时数据块不能及时到达的情况,提出了一种自适应的数据调度算法。该算法可以根据节点间数据的传输速率以及P2P网络节点的动态性自动调整对数据服务节点的选择,并可以最小化在播放截止时间之前不能到达的数据块的数量。实验结果表明,新的算法可以一定程度缩短每个调度周期的数据到达延迟。 相似文献