基于非结构化的P2P系统的协同缓存策略研究

来源 :东北大学 | 被引量 : 2次 | 上传用户:x345395603
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,Peer-to-Peer网络(简称P2P)系统已经引起了众多关注,特别是它可以提供文件共享的应用,同时分布式计算和基于Internet的电话也已经成功地实现。在这些应用中,P2P概念主要应用于文件共享,即交换各种媒体数据,例如音乐、电影和程序。P2P的文件共享应用分为两种类型:结构和非结构的P2P网络。无结构P2P网络服从幂律分布,对象的数量也服从幂律分布,这样就会带来两个问题:“热点”节点的高负载和过快删除非热点内容。本文提出了一种新的缓存策略MCU(Most Currently Used),该策略根据单位时间内对内容的请求数量来判断将要替换的缓存内容。通过正确设置对该策略算法中的阀值,来达到适当删除高度节点中的热点内容并在低度节点中保留热点内容的目的。这种新的方法显著的降低了高级别节点的负载并且提高了对象请求的命中率。其次,本文用模拟仿真来证明新的策略的有效性。将MCU策略与LRU、 LFU和ARP策略的比较,来证明新的替换策略在负载平衡和命中率方面的优势。最后,论文对该策略的不足进行说明,并对简要阐述了相关研究内容的发展现状并对未来工作进行了展望。
其他文献
细胞中的各种生命活动与蛋白质间的相互作用紧密相关,同时,蛋白质相互作用过程的不和谐也导致了人类疾病的产生,因此深入理解蛋白质相互作用,不仅是揭示生命活动奥秘的前提,而且对
自从美国著名控制论专家扎德L.A.Zadeh教授提出Fuzzy集理论以来,模糊理论在众多领域都得到了成功的应用。在现实世界中,Fuzzy集理论无法准确表示和处理相当一部分具有模糊性
移动自组网(MANET,即Mobile Ad Hoc Network)是一种无中心、多跳、自组织的对等式无线通信网络,与传统的无线局域网不同,它的组建不依赖于预先存在的网络基础设施,而是由既是
膜计算模型(也称P系统)是从生物细胞的组织结构、功能中得到启发,抽象出的一种分布式、并行性的新型计算模型,它是自然计算的一个新分支。由于其内部结构的一些固有特性,P系
计算机技术的蓬勃发展,使其已经深入到各个领域,从随处可见的智能电子设备到规模庞大的服务器集群,信息服务已经无处不在。在软件功能不断增强的同时,安全问题也变得尤为重要
矿井瓦斯爆炸事故是最严重的矿井灾害之一,给国家财产和人民生命安全带来极大威胁。因此,研究瓦斯爆炸事故的机理和特性,并利用虚拟现实技术形象、准确的再现矿井瓦斯爆炸的
在推荐算法领域,基于邻域模型的协同过滤(Collaborative Filtering,CF)推荐算法是一类较为经典成熟的算法,广泛的应用于当今各式各类的推荐系统中。随着大数据时代的来临,数
车标识别作为智能交通系统的一个重要组成部分,在车辆管理和交通管理领域具有广泛的应用前景,同时车标识别为车辆身份认证提供了重要信息具有一定的研究价值。现有的车标识别算
在高速发展的现代社会,传统的教育方式已远远满足不了人们对于知识的需求,同时也曝露出了诸多问题:知识更新速度慢、资源不足、资源利用不充分、教学成本高、问题解决不及时。
有效的资源管理和调度对于分布式计算来说是必不可少的,而对计算任务在不同计算资源之下的运行时间的预估是许多资源调度方法的基础。基于判例的预测技术是近年新出现的一种