树型数据网格环境下副本放置算法研究

副本广泛地用于数据网格环境下以减少数据访问代价，降低网络带宽需求，增强容错能力等，但是副本数目受到节点存储能力等因素的限制，副本放置成为副本管理中一个值得研究的问题。文中针对网络带宽受到限制的树型数据网格，在考虑负载均衡的基础上，提出了一种利用动态规划方法求解最优最小可行副本集，然后在此基础上利用折半查找进行k个副本放置的算法，其时间复杂度小于o(n2logn)。仿真实验结果表明，这种副本放置算法能够获得较好的负载均衡，有效地提高数据访问性能。