P2P网络缓存协作的研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:jun13632594162
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着P2P网络的发展,它在对等计算、协同工作、内容共享等领域都有非常广泛的应用。但是P2P应用的增加必将产生大量的数据请求和数据传送,而这会造成网络拥塞等一系列问题,进而降低P2P网络的性能。缓存是一种提高计算机系统数据性能的有效机制,并且Web缓存技术也被广泛应用以提高传统计算机网络系统的性能,但是它不能很好的适应在P2P网络环境中多个对等节点共享数据的需要,于是网络缓存协作概念就此产生。网络缓存协作是指在P2P网络中,一个对等节点不仅能从自身的缓存中保存和获取数据,而且能够从其它对等节点的缓存中保存和获取数据,进而能提高缓存命中率和缓存利用率,提高P2P网络的性能,因此一个完善的缓存协作协议具有很强的研究意义。本论文分析了现存的缓存协作协议,指出缓存协作应包含两部分内容:针对P2P网络缓存协作特点的缓存替换算法,和与该缓存替换算法配合的缓存协作协议,并在此基础之上提出了基于蚁群算法的缓存替换算法和基于读写组的缓存协作协议(简称R/WGCC协议)。本论文在对基于蚁群算法的缓存替换算法的讨论中,首先分析了现存的缓存替换算法和缓存替换算法在P2P网络缓存协作中的特点,并指出传统的缓存替换算法并不能很好的适应P2P网络缓存协作的应用。然后分析了缓存替换问题和0/1背包问题之间的异同,并分别给出了缓存替换问题的一般化描述、形式化描述和数字模型,并证实缓存替换问题是一类典型的0/1背包问题。以此结论出发,借鉴求解0/1背包问题的蚁群算法模型,针对P2P网络缓存协作的特点,对其进行适当的修改,提出了基于蚁群算法的缓存替换算法。并通过仿真实验证明其可行性和有效性。本论文在对R/WGCC协议的讨论中,首先分析了现有的缓存协作协议中的缓存组分组算法的优缺点,提出了一种新的缓存组分组算法。该算法的基本思想是区分P2P网络中对等节点的不同类型,把不同类型的对等节点划分到只读缓存组中或读写缓存组中。然后提出了三种缓存协作协议的操作。这些操作利用基于蚁群算法的缓存替换算法产生的缓存的平均信息素浓度来判断该节点缓存被利用的情况,并根据节点所在的缓存组,来管理缓存组内各节点之间的缓存资源和缓存协作。在进行理论研究的同时,本文利用OPNET网络仿真软件和作者编写的缓存协作协议模拟器,对基于蚁群算法的缓存替换算法和R/WGCC协议进行了仿真实验。通过对仿真结果的比较和分析,验证了作者所提出的基于蚁群算法的缓存替换算法和R/WGCC协议的可行性和有效性。
其他文献
随着现代服务业、服务计算和云服务等新兴技术的迅猛发展,服务变得越来越多样化,顾客需求也变得越来越复杂。当中介组合多个原子服务形成组合服务提供给顾客时,该组合服务也
语音转换技术是语音信号处理一个比较新的研究方向,也是近年来语音研究的热点。说话人的语音转换是指在不改变语音内容的情况下,使源说话人的声音转换为目标说话人的声音。本文
Mashup是Web2.0发展的一个最新流行趋势,一种新型的信息服务。它是从各分散的站点获取信息源,组合成新网络应用的一种应用模式。它一般使用源应用的API接口,或者是一些RSS输
随着计算机技术的飞速发展,尤其是网络技术的飞速发展,办公自动化系统在技术和应用上都得到了更高层次的发展。因此,对于一个事业单位,如果要在未来的社会中获得发展,掌握办
在时态数据库中时态数据的JOIN操作是一种能起到关键作用的操作,一方面是由于该操作本身代价比较高。设想两个大小为n的表进行JOIN操作,如果采用最简单的嵌套循环方式,这个代
近年来,无线传感器网络(Wireless Sensor Networks,WSNs)一直是热门的研究领域之一,相关的技术发展迅速,已经广泛应用于环境检测、智能家居以及安全防护等领域中。在无线传感
目标跟踪是目前的重点研究问题之一。近几年跟踪领域取得了很大的成果,虽然现在已经提出了很多方法,但是由于真实场景的复杂性,目标跟踪仍然是一个挑战。相关滤波模型是一种判别
人脸检测是人脸识别等技术的研究基础,随着计算机技术的发展,人脸检测已经成为一个独立的研究课题,并且已经开始广泛应用到全新人机界面、基于内容的检索、基于目标的视频压
混沌遗传算法是一种基于遗传算法和混沌算法的混合算法,不仅具有遗传算法的并行性、整体优化性的优点,还具有混沌算法的遍历性、初始值敏感性、可预测性、结构内部有序性的优
作为信息中心网络(Information Centric Networking,ICN)的研究热点之一,命名数据网络(Named Data Networking,NDN)的发展受到了越来越多的研究机构以及研究人员的关注。无论