Presentation | 2020-03-05 Application of Virtual Node Allocation Algorithm to OSS Key Value Store for Reducing Processing Load Koki Sugiyama, Taiju Mikoshi, Katsunori Oyama, Toshihiro Nishizono, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Apache Cassandra / virtual node / key-value store / processing load reduction |
Paper # | NS2019-204 |
Date of Issue | 2020-02-27 (NS) |
Conference Information | |
Committee | NS / IN |
---|---|
Conference Date | 2020/3/5(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Royal Hotel Okinawa Zanpa-Misaki |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | General |
Chair | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT-AT) |
Vice Chair | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) |
Secretary | Akihiro Nakao(Osaka Pref Univ.) / Kenji Ishida(NTT) |
Assistant | Shinya Kawano(NTT) |
Paper Information | |
Registration To | Technical Committee on Network Systems / Technical Committee on Information Networks |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Application of Virtual Node Allocation Algorithm to OSS Key Value Store for Reducing Processing Load |
Sub Title (in English) | |
Keyword(1) | Apache Cassandra |
Keyword(2) | virtual node |
Keyword(3) | key-value store |
Keyword(4) | processing load reduction |
1st Author's Name | Koki Sugiyama |
1st Author's Affiliation | Nihon University(Nihon Univ.) |
2nd Author's Name | Taiju Mikoshi |
2nd Author's Affiliation | Nihon University(Nihon Univ.) |
3rd Author's Name | Katsunori Oyama |
3rd Author's Affiliation | Nihon University(Nihon Univ.) |
4th Author's Name | Toshihiro Nishizono |
4th Author's Affiliation | Nihon University(Nihon Univ.) |
Date | 2020-03-05 |
Paper # | NS2019-204 |
Volume (vol) | vol.119 |
Number (no) | NS-460 |
Page | pp.pp.159-164(NS), |
#Pages | 6 |
Date of Issue | 2020-02-27 (NS) |