文献

J-GLOBAL ID：201702261389288293   整理番号：17A1930305

ジャンプhashに基づくオブジェクト分布アルゴリズム【JST・京大機械翻訳】

Object Placement Algorithm Based on Jump Hash

著者 (5件)： Nie Shiqiang (西安交通大学電子与信息工程学院,陜西西安,710049) ,  Wu Weiguo (西安交通大学電子与信息工程学院,陜西西安,710049) ,  Zhang Xingjun (西安交通大学電子与信息工程学院,陜西西安,710049) ,  Cai Yi (西安交通大学電子与信息工程学院,陜西西安,710049) ,  Xu Zhiwei (西安交通大学電子与信息工程学院,陜西西安,710049)
資料名： Ruanjian Xuebao  (Ruanjian Xuebao)
巻： 28  号： 8  ページ： 1927-1939  発行年： 2017年 
JST資料番号： C2542A  ISSN： 1000-9825  CODEN： RUXUEW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 大量のデータをいかに効率的にストレージノードに分配するかは,ストレージシステムにおける最も重要な問題の一つである。提案されたMJHAR(matrix-based jump hashalalhmhm for replication data)オブジェクト分布アルゴリズムは簡潔で、効率的で、重みとデータ冗長メカニズムをサポートする。このアルゴリズムは,二次元マトリックスにノードを写像し,オブジェクトの分布と位置決めを行うだけで,マトリックスの行内と行間の目標ノードの行番号と列番号を計算するだけでよい。理論的研究は,このアルゴリズムが公平性,自己適応性,コンパクト性,およびノード変化の少ない移動量を満たすことができることを示した。実験結果により,提案したアルゴリズムの計算時間は一貫性hashアルゴリズムより40%速く,ホップ時間アルゴリズムよりも23%速く,計算時間を大幅に短縮し,一貫性hashアルゴリズムよりも均一に分布することを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 記憶方式 ,  CPU時間 ,  *アルゴリズム ,  二次元 ,  公平性 ,  コンパクト性
準シソーラス用語： 移動量 ,  自己適応 , 【Automatic Indexing@JST】

著者キーワード (3件)： data distribution ,  object-based storage system ,  jump hash

分類 (3件)： 計算機網  (JC03000K) ,  記憶方式  (JC02040V) ,  符号理論  (ND02030R)

タイトルに関連する用語 (4件)： ジャンプ ,  オブジェクト ,  分布 ,  アルゴリズム