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

• 作者: 付雄 王汝传
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据网格 副本放置 动态规划
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 72-78
• 分类号: TP393.028
• 字数: 7095字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2011.03.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝传	南京邮电大学计算机学院	671	6841	35.0	53.0
2	付雄	南京邮电大学计算机学院	26	204	7.0	14.0