| 一种面向大规模存储系统的数据副本映射算法 |
| |
| 引用本文： | 穆飞,薛巍,舒继武,郑纬民.一种面向大规模存储系统的数据副本映射算法[J].计算机研究与发展,2009,46(3). |
| |
| 作者姓名： | 穆飞 薛巍 舒继武 郑纬民 |
| |
| 作者单位： | 1. 清华大学计算机科学与技术系,北京,100084
2. 清华信息科学与技术国家实验室(筹),北京,100084 |
| |
| 基金项目： | 国家自然科学基金，国家九七三重点基础研究发展规划基金，科技部国家科技支撑计划基金重大项目 |
| |
| 摘 要： | 提出一种适应动态环境、无需数据映射表的多副本数据对象映射算法.该算法引入节点权重,借鉴一致性Hash技术,使得海量的数据对象按照节点服务能力在各存储节点间均匀分布;当存储节点个数发生变化时,数据依然在节点间均匀分布,且数据迁移量接近理论下限;只需维护少量数据即可计算得到数据布局,从而有效提高了系统的可扩展性.测试结果表明,算法可使所有节点分配对象个数与理论值偏差小于5%,节点个数变化时移动数据数量与理论下限偏差小于1%.
|
| 关 键 词： | 动态映射 数据副本 可扩展性 节点权重 数据迁移 |
A Mapping Algorithm for Replicated Data in Large-Scale Storage System |
| |
| Mu Fei,Xue Wei,Shu Jiwu,Zheng Weimin.A Mapping Algorithm for Replicated Data in Large-Scale Storage System[J].Journal of Computer Research and Development,2009,46(3). |
| |
| Authors: | Mu Fei Xue Wei Shu Jiwu Zheng Weimin |
| |
| Abstract: | Data mapping is a critical problem in large scale storage systems.Besides high performance and scalability,excellent data mapping algorithm should also provide minimum amount of data migration for keeping balance under dynamic storage environment.Proposed in this paper is a decentralized mapping algorithm for replicated data in large scale storage system.By adopting storage node weighting and consistent hash mechanism,this algorithm could distribute mass storage objects among tens or hundreds of thousands s... |
| |
| Keywords: | dynamic mapping data replica scalability node weight data migration |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
