| Presentation | 2023-04-13 Proposal and Evaluation of Virtual Node Placement Algorithm in KVS Consisting of Heterogeneous Servers Katsumi Ueda, Kazuhiro Kikuma, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Distributed key-value stores (hereinafter referred to as "distributed KVS") are used in large-scale cloud systems to manage huge amounts of data and to provide the required availability and fragmentation tolerance. However, during long-term operation of the cloud system, the performance of the physical nodes that make up the KVS varies. Until now, a vnode allocation method has been proposed in which a virtual node (vnode) is placed on a physical node to equalize the load when there is a two-fold performance difference. However, the proposed method is limited to only a 2-fold difference in node performance, and in reality, the performance of physical nodes that are added to accommodate the increasing annual KVS load cannot be limited to 2-fold. To solve this problem, this paper proposes a vnode placement method and an arithmetic formula when there is an arbitrary performance difference between the existing physical node and the additional physical node. A simulator is also created to evaluate the performance of the proposed method in comparison with the conventional method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Apache Cassandra / Virtual node / Key-value store |
| Paper # | NS2023-5 |
| Date of Issue | 2023-04-06 (NS) |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2023/4/13(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Nihon University, Koriyama Campus + Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Communication traffic theory, Traffic and quality evaluation, Network performance evaluation, QoS/QoE, Reliability and robustness, Traffic and quality management, AI and machine learning, Network and system operation management, High capacity, low latency, many connections, General |
| Chair | Tetsuya Oishi(NTT) |
| Vice Chair | Takumi Miyoshi(Shibaura Insti of Tech.) |
| Secretary | Takumi Miyoshi(NTT) |
| Assistant | Kotaro Mihara(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Proposal and Evaluation of Virtual Node Placement Algorithm in KVS Consisting of Heterogeneous Servers |
| Sub Title (in English) | |
| Keyword(1) | Apache Cassandra |
| Keyword(2) | Virtual node |
| Keyword(3) | Key-value store |
| 1st Author's Name | Katsumi Ueda |
| 1st Author's Affiliation | Nihon University(Nihon University) |
| 2nd Author's Name | Kazuhiro Kikuma |
| 2nd Author's Affiliation | Nihon University(Nihon University) |
| Date | 2023-04-13 |
| Paper # | NS2023-5 |
| Volume (vol) | vol.123 |
| Number (no) | NS-2 |
| Page | pp.pp.25-30(NS), |
| #Pages | 6 |
| Date of Issue | 2023-04-06 (NS) |