基于价值模型的数据副本替换算法.pdf

《基于价值模型的数据副本替换算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2006年8月北京邮电大学学报Aug.2006第29卷第4期JournalofBeijingUniversityofPostsandTelecommunicationsVol.29No.4!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!文章编号：1007-5321（2006）04-0041-04基于价值模型的数据副本替换算法闫晓东1，2，徐惠民1，徐雅静1，刘连喜1，陈宝丰1（1.北京邮电大学电信工程学院，北京100876；2.中央民族大学数学与计算机学院，北京

2、100081）摘要：针对网格环境下数据高度动态性的特点，提出了一种基于价值模型的数据副本替换算法，给出了副本价值计算方法，并把它应用到数据副本替换中.即在进行数据复制过程中，存储空间不够时，删掉价值最低的副本.算法实现了数据分布和复制的优化，有效提高了数据网格环境下网格任务访问数据的最大吞吐量.实验表明，采用基于价值模型的副本替换算法，有效地提高了网格任务访问数据副本的效率.关键词：价值模型；数据网格；数据复制；副本替换中图分类号：TP393文献标识码：AAdatareplicareplacementAlgorithmbasedonval

3、ueModelYANXiao-dong1，2，XU~ui-min1，XUYa-jing1，LIULian-xi1，C~ENBao-feng1（1.schoolofTelecommunicationEngineering，BeijingUniversityofPostsandTelecommunications，Beijing100876，China；2.schoolofMathematicsandComputer，CentralUniversityforNationalities，Beijing100081，China）Abstract：

4、Adaptingtothehighvariationenvironmentindatagrid，adatareplicareplacementalgo-rithmbasedonvaluemodelisproposedandthearithmetictocalculatereplicavalueisintroduced.Thealgorithmisusedondatareplicareplacement.whenthereisnotenoughstoragespaceduringreplica-tion，thereplicaWhoseval

5、ueistheleastWillbedeleted.Thisalgorithmcanimproveandmaintainahighoverallthroughputofgridjobsthataccessfilesinadatagrid.ExperimentalresultsshoWthattheproposedalgorithmcanobtainbetterperformanceforgridtasktoaccessdatareplica.Keywords：valuemodel；datagrid；datareplication；repl

6、icareplacement对数据分布和复制的优化.文献［1］提出了基于经0引言济模型的数据网格环境下数据复制优化服务.在该网格计算的出现，解决了目前大型国际科学研经济模型中，用数据文件的价值代表数据的可用性，究项目对大规模计算和海量数据的处理需求.而数各站点通过特定的拍卖协议购买到最便宜的副本，据网格是网格技术在数据管理方面的应用和实现，并且通过把副本卖给其他站点获得收入.它实现了海量数据的共享、访问和处理.数据网格在数据的复制过程中，如果存储空间不够时，需中的复制管理部分为用户应用提供了一个能够快速要采用合理的副本替换算法.在缓存替换

7、策略中用访问和处理远程数据的局部缓冲数据副本，避免了的最多的有最近最少使用算法（LRU，leastrecently大量数据远程传输到应用端，提高了数据访问效率［2］和最少频率使用算法（LFU，leastfreCuencyused）和容错性能.［3］，还有文献［4］提出的GreedyDual-size算法.used）为了有效提高数据网格环境下，网格作业执行针对数据网格环境，文献［5-6］提出了LCB-!（least过程中数据访问的效率，需要解决的问题之一就是costbeneficialbasedon!backWordreferences）收

8、稿日期：2005-05-12作者简介：闫晓东（1973—），女，博士生，E-mail：yanxd3244!sina.com.cn.42北京邮电大学学报第29卷算法.Oi=Oi-1+f+（Oi，