%0 Journal Article
%T 树型数据网格环境下副本放置算法研究
%A 付雄
%A 王汝传
%J 南京邮电大学学报(自然科学版)
%P 72-78
%D 2011
%X 副本广泛地用于数据网格环境下以减少数据访问代价，降低网络带宽需求，增强容错能力等，但是副本数目受到节点存储能力等因素的限制，副本放置成为副本管理中一个值得研究的问题。文中针对网络带宽受到限制的树型数据网格，在考虑负载均衡的基础上，提出了一种利用动态规划方法求解最优最小可行副本集，然后在此基础上利用折半查找进行k个副本放置的算法，其时间复杂度小于o(n2logn)。仿真实验结果表明，这种副本放置算法能够获得较好的负载均衡，有效地提高数据访问性能。
%K 数据网格
%K 副本放置
%K 动态规划
%U http://nyzr.njupt.edu.cn/ch/reader/view_abstract.aspx?file_no=201103013&flag=1