文献

J-GLOBAL ID：202002234624545500   整理番号：20A0082616

順序保存線形ハッシングとスキップグラフに基づく分散鍵値ストアのための負荷分散法【JST・京大機械翻訳】

A Load Balancing Method for Distributed Key-Value Store Based on Order Preserving Linear Hashing and Skip Graph

著者 (3件)： Higuchi Ken (University of Fukui,Graduate School of Engineering,Fukui,Japan) ,  Murayama Jin (University of Fukui,Graduate School of Engineering,Fukui,Japan) ,  Tsuji Tatsuo (University of Fukui,Fukui,Japan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： SNPD  ページ： 472-477  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,線形ハッシングとSkipグラフを保存する順序に基づく分散鍵値ストアのための負荷平衡法を提案した。このシステムにおいて,データは線形ハッシングを保存することによって分割される。そして,Skipグラフはオーバレイネットワークのために使用される。このシステムのルーティングテーブルは非常に均一である。次に,短い迂回は,転送の経路において存在することができた。これらの欠点を用いることにより,質問転送のホップ数を削減した。しかし,データは線形ハッシュによって分割されるので,ノード間の負荷バランスは困難である。提案した方法では,物理的ノードとSkipグラフノードを分割することにより,負荷分散を行うことができる。さらに,メッセージ転送のためのホップの最大数は,この負荷平衡法によってより小さくなる。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 線形性 ,  負荷分散 ,  *ハッシング
準シソーラス用語： ホップ数 ,  ルーティングテーブル ,  オーバレイネットワーク , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (6件)： 順序 ,  保存 ,  線形 ,  ハッシング ,  鍵 ,  負荷分散