| 講演名 | 2014-11-14 分散データストアにおける属性値検索の負荷平準化方式(ネットワーク品質,ネットワーク計測・管理,ネットワーク仮想化,ネットワークサービス,及び一般) 近藤 悟, 岡本 光浩, 福元 健, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,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 |
| 資料番号 | NS2014-137 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2014/11/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散データストアにおける属性値検索の負荷平準化方式(ネットワーク品質,ネットワーク計測・管理,ネットワーク仮想化,ネットワークサービス,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Load Balancing for Value Retrieval on Distributed Data-Store |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散データストア / Distributed Data Store |
| キーワード(2)（和/英） | 転置インデックス / Inverted Index |
| キーワード(3)（和/英） | 負荷平準化 / Load Balancing |
| キーワード(4)（和/英） | スケーラビリティ / Scalability |
| 第 1 著者 氏名（和/英） | 近藤 悟 / Satoshi KONDOH |
| 第 1 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 第 2 著者 氏名（和/英） | 岡本 光浩 / Mitsuhiro OKAMOTO |
| 第 2 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 第 3 著者 氏名（和/英） | 福元 健 / Takeshi FUKUMOTO |
| 第 3 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 発表年月日 | 2014-11-14 |
| 資料番号 | NS2014-137 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 297 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |