一种基于跳跃hash的对象分布算法-软件学报.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software ,2017,28(8):1929−1939 [doi: 10.13328/ki.jos.005200] ©. Tel: +86-10 ∗ hash , , , , ( , 710049) : , E-mail: wgwu@ : ,.MJHAR(matrix-based jump hash algorithm for replication data),. ,., ., hash 40%,hash 23%,,hash . : ;;hash : TP316 : ,,,,. hash .,2017,28(8):1929−1939. /1000-9825/5200.htm : Nie SQ, Wu WG, Zhang XJ, Cai Y, Xu ZW. Object placement algorithm based on jump hash. Ruan Jian Xue Bao/Journal of Software, 2017,28(8):1929−1939 (in Chinese). /1000-9825/5200.htm Object Placement Algorithm Based on Jump Hash NIE Shi-Qiang, WU Wei-Guo, ZHANG Xing-Jun, CAI Yi, XU Zhi-Wei (School of the Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China) Abstract : Efficient and scalable object management is a major factor of the overall performance in the object-based storage system. This paper proposes an algorithm MJHAR (matrix-based jump hash algorithm for replication data) that can be applied to the heterogeneous storage system to support variable levels of the object replication. The algorithm runs very fast and moves more minimizing data when storage nodes changes. Experimental results show that the running time of MJHAR is less than that of the consistent hash by 40% and that of jump hash by 23%. The object distribution of MJHAR is more uniform than that of consistent hash algorithm. Key words : data distribution; object-based storage system; jump hash