【摘 要】
：
近年来,对等网络(P2P)成为互联网的焦点,BitTorrent作为应用非常广泛的P2P文件分发系统而备受关注.BitTorrent在文件分发过程中将文件分片,然后依靠多个下载节点互相交换这些分片,最终达到使下载节点均获得全部分片的目的.在选择与哪些节点分发分片的过程中,存在Tracker服务器端节点选择算法和下载节点端节点选择算法两个核心算法.在原有算法中,BitTorrent通过随机选择节点构
【机 构】
：
软件开发环境国家重点实验室,北京 100191;北京航空航天大学计算机学院,北京 100191 航
论文部分内容阅读
近年来,对等网络(P2P)成为互联网的焦点,BitTorrent作为应用非常广泛的P2P文件分发系统而备受关注.BitTorrent在文件分发过程中将文件分片,然后依靠多个下载节点互相交换这些分片,最终达到使下载节点均获得全部分片的目的.在选择与哪些节点分发分片的过程中,存在Tracker服务器端节点选择算法和下载节点端节点选择算法两个核心算法.在原有算法中,BitTorrent通过随机选择节点构建了一个覆盖网络.但很多对BitTorrent系统的研究表明,传统的节点选择算法还没有达到最优,在系统性能等很多方面还存在可以改进的地方.本文改进了原有BitTorrent系统的Tracker服务器端节点选择算法,在Tracker端选择出活跃度更适合的节点建立起一个更智能的覆盖网络.新的智能覆盖网络中的节点更能符合请求节点的需求,帮助请求节点更加高效的完成下载任务.经试验验证,改进后的节点选择算法可以缩短文件的下载时间,提高网络的分发效率,提升系统的性能.
其他文献
第一性原理计算软件在密度泛函理论的发展中起着重要作用.相比平面波方法,局域轨道法更适合处理大规模多体问题.随着问题规模的不断增大和计算机计算能力的提升,软件的并行加速成为一个重要课题.在继续增加CPU处理器数量已经无法明显提升程序性能的情况下,MPI结合CUDA、MIC等众核架构实现的异构并行成为一个新的解决方案.在中国科学技术大学量子信息实验室第一性原理计算软件的基础上,使用MPI+OpenMP
为了利用海量绝缘子泄漏电流数据进行绝缘子的状态评估,采用半监督聚类的方法,基于Hadoop平台对泄漏电流数据的分析、处理及绝缘子的状态评估进行了研究.首先利用HBase存储泄漏电流信号数据,设计了HBase表结构;其次以HBase表数据作为输入,采用半监督KMeans聚类的方法对样本数据进行处理,对绝缘子的状态进行评估;并将算法并行化,实现了多个MapReduce任务,分别对状态信号数据进行预处理
首先,本文介绍了SIMD扩展技术,并分析了使用SIMD扩展的三种方式,认为通过调用特定目标平台优化的第三方库是应用领域软件开发者快速开发高效并行程序的较好的方式:其次,介绍了国产神威处理器SW-1600平台,并利用SIMD扩展和循环展开等技术开发了SW-VML(SW Vector Math Library),开发过程中提出了访存对界、简化向量条件分支的优化方法,解决了非对界访存、向量与标量数组转换
CESM是由美国国家大气中心于2010年发布的新一代地球系统模式,是目前最先进、使用最广泛的地球系统模式之一.CESM利用耦合器协同大气、海洋、陆面、海冰等分量模式进行气候模拟.本文在集群平台对大气水平分辨率111km、陆面水平分辨率220kin和海洋、海冰水平分辨率110kra的CESM算例进行了全面性能测试.通过剖析CESM耦合器与分量模式间的依赖关系，本文提出了CESM全局性能模型框架:通过
在同等面积条件下,性能不对称异构多核处理器比同构多核处理器能具有更好的性能功耗比,实现这一目标的前提是操作系统要能够进行合理的任务分配和负载均衡.针对已有负载均衡调度算法存在的不足,基于现有Linux调度框架提出了一种全面的异构感知负载均衡策略,保证了处理器核负载均衡优先原则,无需定义阈值区分程序类别.在DVFS异构多核环境下测试表明,本文算法要优于现有部分算法,既能做到负载均衡又能实现异构感知.
对多用户环境下的云数据中心资源分配问题,提出了一种基于多背包问题的分层递进资源分配算法LP—MKP,旨在以最小化各用户虚拟机间的网络直径之和为最优化目标该算法首先将云数据中心由底至上分为多个层次,每一个层次对应资源分配一个阶段；在每个实施阶段,把该层节点的剩余资源和所有未分配用户转化成一个基于多背包问题的分配模型,并采用近似算法求解分配方案,通过层层递进的分配过程完成对所有用户的资源分配任务。实验
基于String Graph理论的序列拼接工具SGA是当前国际上的一种新型序列拼接工具,本文首先形式化证明了SGA的序列拼接问题是一个NP完全问题,然后对SGA的拼接效率进行了分析,发现和业界同类拼接软件相比,SGA在内存开销方面具有优势,但却具有更大的时间开销,其中构建索引占据了60～70％的比例.基于此,本文设计了一种并行优化策略,并实现了面向天河二号体系结构的并行策略解决这一问题.分别在普通
结构多块网格CFD并行求解通常以网格区块为单位分配进程负载,网格块数限制了进程并行规模为了提高并行度,通常需要网格区块重剖分。在CFD隐式求解中,Jacobiml矩阵通常难以获得且存储需求大,JFNK方法则无需显式计算与存储Jacobian矩阵。本文利用PETSc的分布式数组（DMDA）数据结构和JFNK解法器,在无需显式网格区块重剖分的前提下,实现三维定常或非定常可压流体的Navier—Stok
网络安全可视化是近年来网络安全研究的热点,它通过提供有效的信息可视化工具,提升网络安全分析师在解决网络安全问题过程中的感知和认知能力,从而发现模式、识别异常和掌握趋势.为了应对大规模、多数据源的网络安全协同可视分析需求,本文研究了基于统一格式的事件元组和统计元组的数据融合模型,并提出了擅长事件关联分析的雷达图和擅长统计时序对比分析的对比堆叠流图的设计方法,然后使用该原型系统对VAST Chulle
为了充分发挥高性能计算机的计算能力,缓解程序员设计和编写并行程序的压力,扩充可用软件集合,设计并实现了利用交互界面中深入挖掘程序中的可向量化语句,优化生成代码中的向量化语句,提高生成代码的执行效率.该方法对充分发挥高性能计算机的计算能力,增强系统可用性和扩展应用范围具有重要的意义,同时能够提供有效的辅助手段和工具支持.渐进式智能回溯向量化代码调优架构通过对用户提交的串行程序进行程序分析和变换,采用