文档介绍:第32卷第10期计算机学报
2009年10月 PUTERS
对等网络中基于位置信息和文件流行度的
自适应复本管理算法
陈康余宏亮张
(清华大学计算机科学与技术系北京 100084)
摘要文件共享服务是对等网络中的一个重要应用,数据传输速率逐渐取代响应延迟成为影响用户体验的首要
,这对于提高对等网络应用的可靠性,降低带宽消耗具有重要的意义.
为了在广域网络存储系统中加速文件共享并降低网络带宽消耗,文中提出了PLAR(PopularityandLocalitybased
AdaptiveReplication),该算法还同时引入了混合式的
,
通过PLAR算法下载速率平均能提高60%以上,有效提高了共享速度并减少带宽消耗.
关键词网络存储;对等网络;文件复本;带宽消耗;流行度
中图法分类号TP393 犇犗犐号:.
犃犱犪狆狋犻狏犲犚犲狆犾犻犮犪狋犻狅狀犕犪狀犪犵犲犿犲狀狋犃犾犵狅狉犻狋犺犿犅犪狊犲犱狅狀犔狅犮犪狋犻狅狀犪狀犱
犉犻犾犲犘狅狆狌犾犪狉犻狋狔犳狅狉犘犲犲狉狋狅犘犲犲狉犖犲狋狑狅狉犽
CHENKang YUHongLiang ZHANGKun
(犇犲狆犪狉狋犿犲狀狋狅犳犆狅犿狆狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅犵狔,犜狊犻狀犵犺狌犪犝狀犻狏犲狉狊犻狋狔,犅犲犻犼犻狀犵 100084)
犃犫狊狋狉犪犮狋 Filesharingisoneofthemostimportantapplicationsbasedonthepeerto
,
to
worktraffic,thispaperproposesamethodcalledPLAR(PopularityandLocality
basedAdaptiveReplication).PLARisbasedonthelocalityandpopularityofobjectsaswellas
authors’
sultsshowthatPLARcanimprovethedownloadspeedover60%onaveragewhichmeansthatit
worktraffic.
workstorage;Peertowork;filereplication;bandwidthconsumption;
popularity
收稿日期:20090715;最终修改稿收到日期:200908(90718040,60603071)、国家“九七三”重点基础
研究发展规划项目基金(2007CB310900)和国家“八六三”高技术研究发展计划项目基金(2008AA01Z112),男,1976年生,
博士,助理研究员,主要研究方向为分布式系统、mail:******@.;.******@.
余宏亮,男,1976年生,博士,副教授,主要研究方向为分布式系统、,男,1983年生,硕士研究生,主要研究方向为对等网络.
书
1928 计算机学报 2009年
置是非常有意义的;第5节讨论基于位置与文件流
1 引言行度的复本管理算法,是本文的重点算法;第6节是
实验与评价;最后一节为总结.
对等计算技术(PeertoPeer,P2P)是无中心的
结构,主机同时作为信息的提供者与信息的消费 2 相关工作
,为用户提供数据
长时间保存、文件共享、
(repl