講演抄録/キーワード |
講演名 |
2014-11-14 09:25
分散データストアにおける属性値検索の負荷平準化方式 ○近藤 悟・岡本光浩・福元 健(NTT) NS2014-137 |
抄録 |
(和) |
近年,NWインフラの整備を背景に,様々なサービスに対するユーザ数が膨大化し,かつその変化も大きくなりつつある.そのような中,スケーラビリティや冗長化構成による耐障害性の向上を目的として,分散データストアを用いたシステムが普及しつつある.今後,多様で高度なシステムを構築するには,単純なkey検索だけでなく属性値の検索を利用する必要がある.これまでの分散データストアでは,転置インデックスにより属性値の検索に対応していたが,属性値の分布の偏りや値域の少なさ,範囲検索等への対応といった特性によって,サーバの負荷が偏り,スケーラビリティが確保できない場合があった.また従来は各サーバが担当する領域を調整することにより負荷を平準化する方式が用いられていたが,上記の特性に対して効果が小さい場合があった.そこで本研究では,属性値のhash値に対して,上位bitに属性種別から得られたhash値を,下位bit列にkeyから得られたhash値を結合することによって負荷を平準化する方式を提案する.またこの提案方式に対し,シミュレーションによりその性能に対する基本特性を確認した. |
(英) |
Recently, a lot of services have very large amount of users due to development of NW infrastructure. To acquire dynamic scalability of performance and high reliance, the system using distributed data store is spreading. In order to build a various and advanced system from now on, it is necessary to use not only simple key retrieval but retrieval of an attribute value. The conventional distributed data store was able to retrieve the attribute value using the method of an inverted index. However, there was a case where the load of a server inclined, because of locality and small variation of attribute value. It is also the same when data store corresponds to range query. In these cases, the data store can't have scalability. Conventional data store used the load balancing by adjusting the area of server. However, the effect of balancing is small to the above-mentioned characteristic. Then, we propose how to balance server load by concatenate attribute hash value and other two hash values. One hash value is calculated by attribute category, and is concatenated to upper bit of attribute hash value. The other hash value is calculated by key, and is concatenated to lower bit of this. Finally, we checked the performance characteristic of this proposal method using simulation. |
キーワード |
(和) |
分散データストア / 転置インデックス / 負荷平準化 / スケーラビリティ / / / / |
(英) |
Distributed Data Store / Inverted Index / Load Balancing / Scalability / / / / |
文献情報 |
信学技報, vol. 114, no. 297, NS2014-137, pp. 53-58, 2014年11月. |
資料番号 |
NS2014-137 |
発行日 |
2014-11-06 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2014-137 |
|