講演抄録/キーワード |
講演名 |
2021-03-04 09:30
P2P型MMORPGにおけるk-means++を用いた負荷の軽減 ○神戸 怜・宮田純子(芝浦工大) IN2020-59 |
抄録 |
(和) |
P2P 型MMORPG ではゲーム空間を複数の領域に分割し,ノードを各部分領域に設置し管理させることでゲームを進行する.ノードの処理能力を超える負荷がかかった場合,ゲームの中断につながるため,負荷を分散する必要がある.そこで,各部分領域内に存在できるプレイヤ数の上限と下限に2 種類のしきい値を設けることでプレイヤの移動を検知し,動的に領域を分割・結合する負荷分散アルゴリズムが存在する.動的に領域を分割・結合を行うことで負荷の軽減を実現しているが,分割した領域数が多くなることで負荷が大きくなってしまう問題がある.そこで本研究では領域作成にクラスタリング手法の一つであるk-means++を用いることで負荷が軽減することを示す.P2P 型MMORPG ではゲーム空間を複数の領域に分割し,ノードを各部分領域に設置し管理させることでゲームを進行する.ノードの処理能力を超える負荷がかかった場合,ゲームの中断につながるため,負荷を分散する必要がある.そこで,各部分領域内に存在できるプレイヤ数の上限と下限に2 種類のしきい値を設けることでプレイヤの移動を検知し,動的に領域を分割・結合する負荷分散アルゴリズムが存在する.動的に領域を分割・結合を行うことで負荷の軽減を実現しているが,分割した領域数が多くなることで負荷が大きくなってしまう問題がある.そこで本研究では領域作成にクラスタリング手法の一つであるk-means++を用いることで負荷が軽減することを示す. |
(英) |
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++. |
キーワード |
(和) |
HybridP2P / MMORPG / 負荷分散 / k-means++ / / / / |
(英) |
HybridP2P / MMORPG / load balancing / k-means++ / / / / |
文献情報 |
信学技報, vol. 120, no. 414, IN2020-59, pp. 31-36, 2021年3月. |
資料番号 |
IN2020-59 |
発行日 |
2021-02-25 (IN) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2020-59 |