一种基于跳跃hash的对象分布算法
发布时间：2018-08-16 07:35
【摘要】：如何有效地将海量数据分布到存储节点,是存储系统首要解决的问题.提出的MJHAR(matrix-based jump hash algorithm for replication data)对象分布算法简洁、高效,支持权值和数据冗余机制.该算法创造性地将节点映射到二维矩阵,对象的分布、定位只需从矩阵的行内、行间计算目标节点的行号和列号即可.理论研究表明,该算法满足公平性、自适应性、紧凑性、节点变化对象迁移量较小的特点.实验结果表明,该算法的计算时间比一致性hash算法快40%,比跳跃hash算法快23%,极大地缩短了计算时间,且比一致性hash算法对象分布更加均匀.
[Abstract]:MJHAR (matrix-based jump hash algorithm for replication data) object distribution algorithm is simple, efficient, and supports weight and data redundancy mechanism. The algorithm creatively maps nodes to two-dimensional matrix, object distribution and location. Theoretical research shows that the algorithm satisfies the characteristics of fairness, adaptability, compactness and less object migration. Experimental results show that the algorithm is 40% faster than consistent hash algorithm, 23% faster than jump hash algorithm, and greatly shortens the computation time. The computation time is more uniform than that of the consistent hash algorithm.
【作者单位】： 西安交通大学电子与信息工程学院;
【基金】：国家重点研发计划(2016YFB1000303) 国家自然科学基金(61672423)~~
【分类号】：TP333
本文编号：2185300
[Abstract]:MJHAR (matrix-based jump hash algorithm for replication data) object distribution algorithm is simple, efficient, and supports weight and data redundancy mechanism. The algorithm creatively maps nodes to two-dimensional matrix, object distribution and location. Theoretical research shows that the algorithm satisfies the characteristics of fairness, adaptability, compactness and less object migration. Experimental results show that the algorithm is 40% faster than consistent hash algorithm, 23% faster than jump hash algorithm, and greatly shortens the computation time. The computation time is more uniform than that of the consistent hash algorithm.
【作者单位】： 西安交通大学电子与信息工程学院;
【基金】：国家重点研发计划(2016YFB1000303) 国家自然科学基金(61672423)~~
【分类号】：TP333
【相似文献】
相关期刊论文 前2条
1 徐凤刚;许俊奎;潘清;;可扩展Hash方法的一种改进算法[J];计算机工程与应用;2006年04期
2 陈涛;肖侬;刘芳;付长胜;;基于聚类和一致Hash的数据布局算法[J];软件学报;2010年12期
，本文编号：2185300
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2185300.html
