| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-09-01 10:50 多様な検索と効率的な冗長化を実現するためのデータ配置方式に関する一検討 ○近藤 悟・宮城安敏・金子雅志・福元 健・上田清志（NTT）  NS2011-63 |
|
| 抄録 | （和） | 近年，様々なサービスのクラウド化に伴い，サーバ側の必要処理能力の増大が著しくなっている．特にデータベース部分に関しては，膨大なユーザデータ等を抱えることになり，それに伴って大量のクエリを捌ける必要がある．特に通信処理に対する適用においては，トラフィック全体に対してその処理を介在させるためその要求が顕著である．しかし従来から普及しているリレーショナルデータベース(RDB)では一貫性や操作性重視のため，サーバの台数による性能のスケーラビリティが低いという問題があった．一方，Consistent hashをベースとする分散データストア技術ではスケーラビリティは高いが一貫性や操作性が低くなり易いという特徴がある．特に何らかの条件を元にデータを収集することは単純な方式では全件検索に該当し負荷が大きいという問題があった．これに対しhash関数を調整することで，ある程度範囲検索等には効率的に実現することはできるが，key検索の性能がアクセス分布の偏りに弱くなり本来の通信処理への適性が失われ易くなる．そこで本研究では，Consistent hashによる方式をベースに，データ複製機構を拡張することで，スケーラビリティや処理の高速性を失うことなく範囲検索等の柔軟な検索を効率化する手法の提案を行う． |
| （英） | Recently, the capacity of processing performance in the server is growing very much as various Cloud services appear. The Database should be able to process a large amount of query so that the system may maintain huge user data in the Database. Especially, because the processing is needed for the entire traffic, the ability is very large in the field of communication processing. However, there was a problem that the scalability of the performance by the number of the server was low because consistency and operability were valued in relational database (RDB) widespread so far. On the other hand, there is a feature with low consistency and operability in the Distributed data store technology based on Consistent hash though the scalability is high. Especially, collecting data based on some conditions had the problem that the load was large because it was necessary to retrieve everything in a naive method. The range retrieval can be efficiently achieved by adjusting the hash function. However, because the key retrieval by concentrated access distribution weakens, the aptitude to the communication processing of the system is lost. Then, we propose the technique for making a flexible retrieval like the range retrieval efficiency without losing the high speed of the scalability and processing by enhancing the data replication mechanism based on the method by Consistent hash. | |
| キーワード | （和） | 分散データストア / KVS / 範囲検索 / / / / / |
| （英） | Distributed Data Store / Key Value Store / Range Query / / / / / | |
| 文献情報 | 信学技報, vol. 111, no. 196, NS2011-63, pp. 11-16, 2011年9月. | |
| 資料番号 | NS2011-63 | |
| 発行日 | 2011-08-25 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2011-63 |
|
| 研究会情報 | |
| 研究会 | CS NS IN |
| 開催期間 | 2011-09-01 - 2011-09-02 |
| 開催地（和） | 東北大学 |
| 開催地（英） | Tohoku University |
| テーマ（和） | ポストIPネットワーキング，新世代ネットワーク，ネットワークモデル，インターネットトラヒック，TCP/IP，マルチメディア通信，ネットワーク管理、リソース管理，プライベートネットワーク，NW安全性および一般 |
| テーマ（英） | Post IP Networking, Next Generation Network, Network Model, Internet Traffic, TCP/IP, Multimedia Communication, Network Management, Resource Management, Private Network, NW Security, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2011-09-CS-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | 多様な検索と効率的な冗長化を実現するためのデータ配置方式に関する一検討 |
| サブタイトル（和） | |
| タイトル（英） | A study of data arrangement for various retrieval and efficient redundancy. |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散データストア / Distributed Data Store |
| キーワード(2)（和/英） | KVS / Key Value Store |
| キーワード(3)（和/英） | 範囲検索 / Range Query |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 近藤 悟 / Satoshi Kondoh / コンドウ サトシ |
| 第1著者 所属（和/英） | NTT (略称： NTT) NTT (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 宮城 安敏 / Yasutoshi Miyagi / ミヤギ ヤストシ |
| 第2著者 所属（和/英） | NTT (略称： NTT) NTT (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 金子 雅志 / Masashi Kaneko / カネコ マサシ |
| 第3著者 所属（和/英） | NTT (略称： NTT) NTT (略称： NTT) |
| 第4著者 氏名（和/英/ヨミ） | 福元 健 / Takeshi Fukumoto / フクモト タケシ |
| 第4著者 所属（和/英） | NTT (略称： NTT) NTT (略称： NTT) |
| 第5著者 氏名（和/英/ヨミ） | 上田 清志 / Kiyoshi Ueda / ウエダ キヨシ |
| 第5著者 所属（和/英） | NTT (略称： NTT) NTT (略称： NTT) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-09-01 10:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2011-63 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.196 |
| ページ範囲 | pp.11-16 |
| ページ数 | 6 |
| 発行日 | 2011-08-25 (NS) |
[研究会発表申込システムのトップページに戻る]