10.3969/j.issn.1673-5439.2011.03.013
树型数据网格环境下副本放置算法研究
副本广泛地用于数据网格环境下以减少数据访问代价,降低网络带宽需求,增强容错能力等,但是副本数目受到节点存储能力等因素的限制,副本放置成为副本管理中一个值得研究的问题.文中针对网络带宽受到限制的树型数据网格,在考虑负载均衡的基础上,提出了一种利用动态规划方法求解最优最小可行副本集,然后在此基础上利用折半查找进行k个副本放置的算法,其时间复杂度小于0(n2logn).仿真实验结果表明,这种副本放置算法能够获得较好的负载均衡,有效地提高数据访问性能.
数据网格、副本放置、动态规划
31
TP393.028(计算技术、计算机技术)
国家自然科学基金60973139,61003236;江苏省科技支撑计划工业BE2010197,BE2010198;高校科研成果产业化推进工程JH10-14;中国博士后科学基金20100471353;江苏省博士后科研资助计划1001006B;江苏高校科技创新计划CX10B-196Z,CX10B-197Z;江苏省六大人才高峰2008118;教育部高等学校博士学科点专项科研基金20103223120007
2011-12-20(万方平台首次上网日期,不代表论文的发表时间)
共7页
72-78