| 基于通用带权分布式哈希表的数据放置算法研究 |
| |
| 引用本文： | 王耿,邓智群.基于通用带权分布式哈希表的数据放置算法研究[J].计算机工程与设计,2008,29(4):794-796. |
| |
| 作者姓名： | 王耿 邓智群 |
| |
| 作者单位： | 1. 西北工业大学365所,陕西西安,710072
2. 西北工业大学自动化学院,陕西西安,710072 |
| |
| 基金项目： | 国防科技工业基础科研基金 |
| |
| 摘 要： | 研究了动态网络环境下基于网络的存储系统的数据放置算法,分析了现有的数据放置算法,提出了通用带权分布式哈希表算法.与相容哈希算法和对数算法定义的评判函数相比,考虑了各个节点的存储空间、数据分发节点与数据存储节点之间的物理距离、网络带宽等的限制.仿真结果表明,该算法能够实现数据的公平分发.
|
| 关 键 词： | 相容哈希算法 通用带权分布式哈希表 数据放置 存储系统 性能评价 |
| 文章编号： | 1000-7024（2008）04-0794-03 |
| 收稿时间： | 2007-03-22 |
| 修稿时间： | 2007年3月22日 |
Research on general weighted distributed Hash tables algorithm for data placement |
| |
| WANG Geng,DENG Zhi-qun.Research on general weighted distributed Hash tables algorithm for data placement[J].Computer Engineering and Design,2008,29(4):794-796. |
| |
| Authors: | WANG Geng DENG Zhi-qun |
| |
| Abstract: | The data placement algorithm of networked based storage system in the dynamic network environment is studied.The current data placement algorithms are analyzed.The general weighted distributed hash tables algorithm is proposed,compared with the consistent hash algorithm and logarithm evaluation function,which considered the following conditions:The nodes storage space,the physical distance between data distribution nodes and data storage nodes,networks bandwidth.The simulation results show that the data can be fairly distributed. |
| |
| Keywords: | consistent hashing algorithm general weighted distributed hash tables data placement storage system performance evaluation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
