| 树型数据网格环境下副本放置算法研究 |
| |
| 引用本文： | 付雄,王汝传.树型数据网格环境下副本放置算法研究[J].南京邮电大学学报(自然科学版),2011,31(3):72-78. |
| |
| 作者姓名： | 付雄 王汝传 |
| |
| 作者单位： | 南京邮电大学计算机学院,江苏南京,210046 |
| |
| 基金项目： | 国家自然科学基金(60973139,61003236); 江苏省科技支撑计划(工业)(BE2010197,BE2010198); 高校科研成果产业化推进工程(JH10-14); 中国博士后科学基金(20100471353); 江苏省博士后科研资助计划(1001006B); 江苏高校科技创新计划(CX10B-196Z,CX10B-197Z); 江苏省六大人才高峰(2008118); 教育部高等学校博士学科点专项科研基金(20103223120007)资助项目 |
| |
| 摘 要： | 副本广泛地用于数据网格环境下以减少数据访问代价,降低网络带宽需求,增强容错能力等,但是副本数目受到节点存储能力等因素的限制,副本放置成为副本管理中一个值得研究的问题.文中针对网络带宽受到限制的树型数据网格,在考虑负载均衡的基础上,提出了一种利用动态规划方法求解最优最小可行副本集,然后在此基础上利用折半查找进行k个副本放...
|
| 关 键 词： | 数据网格 副本放置 动态规划 |
Study on Replica Placement Algorithm in Tree-based Data Grid Environments |
| |
| FU Xiong,WANG Ru-chuan.Study on Replica Placement Algorithm in Tree-based Data Grid Environments[J].Journal of Nanjing University of Posts and Telecommunications,2011,31(3):72-78. |
| |
| Authors: | FU Xiong WANG Ru-chuan |
| |
| Institution: | FU Xiong,WANG Ru-chuan(College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210046,China) |
| |
| Abstract: | Data replication is an effective method to reduce data access cost,decrease network bandwidth requirement,increase ability of fault tolerance and so on.But the number of replica is limited by some factors,such as storage capacity of nodes.Replica placement has become a problem worthy of study in replica management of data grid.For a tree-based data grid with network bandwidth-constrained,considering load balance of each server with replica,this paper proposed a k-replica placement algorithm based on dynamic... |
| |
| Keywords: | data grid replica placement dynamic programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
