P2P分布式存储系统燕星2.0缓存策略的研究与实践

来源 :北京大学 | 被引量 : 0次 | 上传用户:hjss2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,基于P2P路由算法构建面向Internet的大规模分布式存储系统正在成为一个研究热点.燕星2.0系统是由北京大学网络实验室研究开发的P2P分布式存储系统,它面向Internet提供文件的存储、访问和共享等服务.构造这样一个面向广域网的分布式系统面临许多困难,其中包括性能,系统负载平衡,安全,管理等问题.我们使用缓存技术来解决燕星系统的性能问题,平衡系统访问负载.该文提出了一种基于阈值的缓存策略,该缓存策略能够根据用户和文件的具体情况提供区分存储服务,有效提高文件访问性能并平衡服务器访问负载.我们使用阈值的方法来解决缓存的准入问题,即缓存对象的选取问题.该文把阈值分为两种:与文件相关联的基准阈值和与服务器相关联的相对阈值.通过文件基准阈值的设定,我们的缓存策略能够根据用户和文件对访问效率、一致性、移动性等方面的要求提供区分存储服务;而通过服务器相对阈值的动态调整,则能充分利用服务器的缓存空间,平衡服务器访问负载.该文把每个文件的所有复本组织成Cache树的结构,便于文件的更新和删除.我们采用Server Push和TTL相结合的方法来维护复本之间的一致性,并对一致性进行了分析.最后,该文通过使用Trace-driven和应用模拟的方法前面所提出的缓存策略作了评估.实验结果表明,从缓存命中率、字节命中率、文件访问所需要的平均路由跳数、网络代价和服务器负载等方面来看燕星系统的缓存策略都有相当的优势.
其他文献
随着Internet和无线互联网的蓬勃发展,信息推送系统(SDI)正越来越成为人们方便、即时地获取信息的强有力工具.典型的,它是将数据流信息发送到无线用户的必由桥梁.在Internet
IP Anycast作为一种新兴的网络服务和IPv6的新特性,具有广阔的应用前景.目前它处在研究的初期阶段,几乎没有被实现.该文的目标是研制一个基于IPv6的域内主机Anycast原型系统.
JPEG2000是一种新兴的基于小波技术的图像压缩标准[TM01,RJ02,IT00],由于其出色的压缩率,很快成为许多数字图像应用领域的首选方案.随着数字图像应用的日益广泛,图像压缩算法
随着信息科技的飞速发展,网络已经融入了人们的生产和生活,它对社会经济发展、信息文化的传播、交流和对政府政策管理等方面已经产生了深远的影响.目前Internet里的海量信息
SoC已经成为当今超大规模集成电路的发展趋势,它从整个系统的功能和性能出发,用软硬件结合的设计和验证方法,在一个芯片上实现复杂的功能.随着SoC的功能越来越复杂,验证在SoC
移动计算设备的供电系统均采用电池供电,电池电量和供电能力对移动计算系统性能和运行时间都有决定性作用.电池供电量与电池体积大小的发展在一段时间内是相对固定的.因此,如
在人脸识别过程中,人脸检测是人脸识别的前提和基础,人脸检测的结果对人脸识别的精度有直接的影响。人脸检测的主要工作是从静态图像或是视频序列中找出是否存在人脸,确定人
近年来,IP组播技术以其能够大大节省网络带宽和发送者资源而得到广泛应用,在视频传输、股市行情发布、新闻放送、软件更新、多方网络会议、网络游戏等应用领域,组播通信为其提供
该文首先介绍了遥感相关的一些概念,以及该文所用遥感图像来源及其特点.根据遥感图像自身的特点,我们选择了提取遥感图像中的图像轮廓和纹理特征进行多源遥感数据库的检索.在
网络安全依赖于两种技术。一是传统意义上的存取控制和授权,如存取控制表技术、口令验证技术等;二是利用密码技术实现对信息的加密、身份鉴别等。前者从理论和技术上是完全可以