講演抄録/キーワード |
講演名 |
2017-03-02 11:20
高可用分散クラスタを用いたデータ管理における負荷分散方式 ○古屋翔大・上田清志(日大) NS2016-186 |
抄録 |
(和) |
近年,端末の高機能化,ネットワークインフラの整備に伴い様々なサービスに対するユーザ数が膨大化している.そのような環境下では,スケール性・耐障害性・高信頼性の向上を目的として,分散データストアを用いたシステムが普及しつつある. NetroSphere構想で公開されているMAGONIAtextregisteredは,負荷分散により大規模トラヒックを処理し,Key-Value Store型のデータ冗長化による信頼性を向上,動的なシステム規模の拡大や縮小,などの基盤機能を持つ.これまでの分散データストアでは,転置インデックスにより属性値の検索に対応していたが,インデックス特有の負荷の偏りが発生する場合があった.本研究ではMAGONIAに準拠したアプリケーションにおけるインデックスのハッシュ値を分割し負荷を平準化する方式,その時の分割するbit長を決定する方式を提案する.また,この提案方式を実機,シミュレーションにより評価する. |
(英) |
Recently, the number of users for various services has been enlarged with the advancement of functions of terminals and the development of network infrastructure.
Hence, a system using a distributed data store is becoming widespread for the purpose of improving scaleability, fault tolerance and high reliability.
MAGONIAtextregistered shown for NetroSphere conception handles large-scale traffic by load dispersion.
That has base functions such as data redundancy improvement of the reliability and the management of a dynamic system scale.
Previous distributed data stores supported retrieval of attribute values by inverted index, but there was a case where bias to the index occurred.
In this research, we propose a method to divide the hash value of an index in an application conforming to MAGONIA to equalize the load, and a method to determine the bit length to divide at that time.
We evaluate this proposed method by actual machine and simulation. |
キーワード |
(和) |
高可用サーバクラスタ / Key-Value Store / インデックス / / / / / |
(英) |
High Availablility Server Cluster / Key-Value Store / Index / / / / / |
文献情報 |
信学技報, vol. 116, no. 484, NS2016-186, pp. 163-168, 2017年3月. |
資料番号 |
NS2016-186 |
発行日 |
2017-02-23 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2016-186 |