| 講演名 | 2020-03-05 仮想ノード配置アルゴリズムのOSSキーバリューストアへの適用と処理負荷軽減法 杉山 幸輝(日大), 見越 大樹(日大), 大山 勝徳(日大), 西園 敏弘(日大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 分散キーバリューストアの仮想ノード配置アルゴリズムをOSS KVSのひとつApache Cassandraに適用することで処理負荷を軽減する方法を提案する．計算した仮想ノードID（VID）を構成ファイルに使用する．クエリ転送網のスイッチにおけるルーティングテーブルのサブネットアドレスの中でもVIDを使用し，右隣ノードのIPアドレスをゲートウェイとする．クエリのkeyのハッシュ値の上位ビットを宛先IPアドレスの中で用いる．各クエリはデータを担当するノードに直接送られるので，ノード間の転送処理が削減される． |
| 抄録(英) | This paper propose a method to reduce the processing load by applying the virtual node allocation algorithm for distributed key-value stores to Apache Cassandra, one of the OSS KVSs. The calculated virtual node ID (VID) is used in the configuration file. The VID is used among the subnet addresses in each routing table of the query transfer network switches, and the IP address of the right next node is used as the gateway. The upper bits of the query key hash value are set in the destination IP address. Since each query is sent directly to the node in charge of the data, the transfer processing between nodes is reduced. |
| キーワード(和) | Apache Cassandra / 仮想ノード / キーバリューストア / 負荷軽減 |
| キーワード(英) | Apache Cassandra / virtual node / key-value store / processing load reduction |
| 資料番号 | NS2019-204 |
| 発行日 | 2020-02-27 (NS) |
| 研究会情報 | |
| 研究会 | NS / IN |
|---|---|
| 開催期間 | 2020/3/5(から2日開催) |
| 開催地（和） | Royal Hotel 沖縄残波岬 |
| 開催地（英） | Royal Hotel Okinawa Zanpa-Misaki |
| テーマ（和） | 一般 新型コロナウイルス感染症の状況を踏まえ、研究会および併催のワークショップを中止します。 |
| テーマ（英） | General |
| 委員長氏名（和） | 岡崎 義勝(NTT) / 岸田 卓治(NTT-AT) |
| 委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT-AT) |
| 副委員長氏名（和） | 中尾 彰宏(東大) / 石田 賢治(広島市大) |
| 副委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) |
| 幹事氏名（和） | 谷川 陽祐(阪府大) / 水野 志郎(NTT) / 加島 伸悟(NTTコミュニケーションズ) / 持田 誠一郎(NTT) / 小畑 博靖(広島市大) / 樫原 俊太郎(KDDI総合研究所) |
| 幹事氏名（英） | Yosuke tanigawa(Osaka Pref Univ.) / Shiro Mizuno(NTT) / Shingo Kashima(NTT Communications) / Seiichiro Mochida(NTT) / Hiroyasu Obata(Hiroshima City Univ.) / Shuntaro Kashihara(KDDI Research) |
| 幹事補佐氏名（和） | 河野 伸也(NTT) |
| 幹事補佐氏名（英） | Shinya Kawano(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 仮想ノード配置アルゴリズムのOSSキーバリューストアへの適用と処理負荷軽減法 |
| サブタイトル（和） | |
| タイトル（英） | Application of Virtual Node Allocation Algorithm to OSS Key Value Store for Reducing Processing Load |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Apache Cassandra / Apache Cassandra |
| キーワード(2)（和/英） | 仮想ノード / virtual node |
| キーワード(3)（和/英） | キーバリューストア / key-value store |
| キーワード(4)（和/英） | 負荷軽減 / processing load reduction |
| 第 1 著者 氏名（和/英） | 杉山 幸輝 / Koki Sugiyama |
| 第 1 著者 所属（和/英） | 日本大学(略称：日大) Nihon University(略称：Nihon Univ.) |
| 第 2 著者 氏名（和/英） | 見越 大樹 / Taiju Mikoshi |
| 第 2 著者 所属（和/英） | 日本大学(略称：日大) Nihon University(略称：Nihon Univ.) |
| 第 3 著者 氏名（和/英） | 大山 勝徳 / Katsunori Oyama |
| 第 3 著者 所属（和/英） | 日本大学(略称：日大) Nihon University(略称：Nihon Univ.) |
| 第 4 著者 氏名（和/英） | 西園 敏弘 / Toshihiro Nishizono |
| 第 4 著者 所属（和/英） | 日本大学(略称：日大) Nihon University(略称：Nihon Univ.) |
| 発表年月日 | 2020-03-05 |
| 資料番号 | NS2019-204 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | NS-460 |
| ページ範囲 | pp.159-164(NS), |
| ページ数 | 6 |
| 発行日 | 2020-02-27 (NS) |