講演抄録/キーワード |
講演名 |
2014-04-17 12:55
キーの要求頻度偏りを考慮した汎用な分散KVSアクセス方式の検討 ○栗田弘之・高田直樹・山下高生・本野智治(NTT) NS2014-6 |
抄録 |
(和) |
データ量や要求量に対してスケールアウト可能なデータストアとして分散KVSが普及し、Webアプリケーションだけでなく、認証サーバなど様々なアプリケーションで利用可能な状況が整ってきている。しかし分散KVSでは、利用するアプリケーションの特性によっては、各データの使用頻度、つまりは各キーに対する要求頻度に大きな偏りが存在し、それにより分散KVSサーバの負荷が大きく偏ることで、結果として必要なサーバ数が増大してしまう問題がある。こうした問題に対し筆者らは要求頻度に着目した負荷分散方式を検討してきたが、分散KVSに適用しようとした場合、負荷分散のアルゴリズム等を変更する必要があり、既に市中に存在する分散KVSにそのまま適用することが困難であった。そこで本稿では、要求頻度に応じた数のキーの複製を分散KVSシステムに対して透過的に作成することにより、既存の分散KVSに手を入れることなくサーバの負荷を均等化する方式を提案する。提案方式のシミュレーションによる評価により、分散KVSのサーバ数を13%~31%削減する効果があることを確認した。 |
(英) |
Distributed Key-Value Stores are becoming applicable to various applications, such as not only Web applications but authentication systems. However, if the frequency of requests for each key varies greatly, this causes an uneven distribution of the load to the Key-Value Store servers. As a result, the number of servers required increases. To solve such a problem, we had studied a load balancing method which focuses on the frequency of requests for each key. However, since the method needs to change the load balancing algorithm, it is difficult to apply to existing Key-Value Store systems. Therefore, this paper presents a load balancing method which makes replicas of keys according to the frequency of each key. Since this method is transparent to a Key-Value Store system, it can be applied without changing the existing systems. An evaluation of the proposed method using simulation has confirmed that the system can successfully reduce the number of servers by 13% - 31 %. |
キーワード |
(和) |
分散KVS / Key-Value Store / 負荷分散 / コンシステントハッシング / 偏り / サーバ数 / / |
(英) |
Distributed Key-Value Store / Load Balancing / Consistent Hashing / Unbalance / Number of Servers / / / |
文献情報 |
信学技報, vol. 114, no. 6, NS2014-6, pp. 27-32, 2014年4月. |
資料番号 |
NS2014-6 |
発行日 |
2014-04-10 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2014-6 |
|