| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 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 |
|
| 研究会情報 | |
| 研究会 | ICM CQ NS NV |
| 開催期間 | 2014-11-13 - 2014-11-14 |
| 開催地（和） | 高知市文化プラザかるぽーと |
| 開催地（英） | Kochi-City-Culture-Plaza CUL-PORT |
| テーマ（和） | ネットワーク品質，ネットワーク計測・管理，ネットワーク仮想化，ネットワークサービス，および一般 |
| テーマ（英） | Network Quality, Network Measurement and Management, Network Virtualization, Network Service, General |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2014-11-ICM-CQ-NS-NV |
| 本文の言語 | 日本語 |
| タイトル（和） | 分散データストアにおける属性値検索の負荷平準化方式 |
| サブタイトル（和） | |
| タイトル（英） | Load Balancing for Value Retrieval on Distributed Data-Store |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散データストア / Distributed Data Store |
| キーワード(2)（和/英） | 転置インデックス / Inverted Index |
| キーワード(3)（和/英） | 負荷平準化 / Load Balancing |
| キーワード(4)（和/英） | スケーラビリティ / Scalability |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 近藤 悟 / Satoshi Kondoh / コンドウ サトシ |
| 第1著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 岡本 光浩 / Mitsuhiro Okamoto / オカモト ミツヒロ |
| 第2著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 福元 健 / Takeshi Fukumoto / フクモト タケシ |
| 第3著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-11-14 09:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2014-137 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.297 |
| ページ範囲 | pp.53-58 |
| ページ数 | 6 |
| 発行日 | 2014-11-06 (NS) |
[研究会発表申込システムのトップページに戻る]