| Presentation | 2021-03-04 Reduction of the load using k-means++ for P2PMMORPG Ryo Kambe, Sumiko Miyata, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In a P2P MMORPG, the game space is divided into multiple regions, and nodes are placed in each region to manage the game. If the load exceeds the processing capacity of the nodes, the game will be interrupted. Thus, it is necessary to distribute the load. To solve this problem, a conventional study for a load balancing algorithm that detects the movement of players has been proposed. This method dynamically divides and combines the sub-regions by setting two thresholds; one for the upper limit and the other for the lower limit of the number of players that can exist in each sub-region. However, there is a problem that the load increases as the number of divided regions increases. In this study, we propose a novel load balancing algorithm to reduce load by using k-means++. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | HybridP2P / MMORPG / load balancing / k-means++ |
| Paper # | IN2020-59 |
| Date of Issue | 2021-02-25 (IN) |
| Conference Information | |
| Committee | IN / NS |
|---|---|
| Conference Date | 2021/3/4(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General |
| Chair | Kenji Ishida(Hiroshima City Univ.) / Akihiro Nakao(Univ. of Tokyo) |
| Vice Chair | Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT) |
| Secretary | Kunio Hato(Hiroshima City Univ.) / Tetsuya Oishi(KDDI Research) |
| Assistant | / Shinya Kawano(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Information Networks / Technical Committee on Network Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Reduction of the load using k-means++ for P2PMMORPG |
| Sub Title (in English) | |
| Keyword(1) | HybridP2P |
| Keyword(2) | MMORPG |
| Keyword(3) | load balancing |
| Keyword(4) | k-means++ |
| 1st Author's Name | Ryo Kambe |
| 1st Author's Affiliation | Shibaura Institute of Technology(SIT) |
| 2nd Author's Name | Sumiko Miyata |
| 2nd Author's Affiliation | Shibaura Institute of Technology(SIT) |
| Date | 2021-03-04 |
| Paper # | IN2020-59 |
| Volume (vol) | vol.120 |
| Number (no) | IN-414 |
| Page | pp.pp.31-36(IN), |
| #Pages | 6 |
| Date of Issue | 2021-02-25 (IN) |