大会名称 |
---|
2021年 総合大会 |
大会コ-ド |
2021G |
開催年 |
2021 |
発行日 |
2021-02-23 |
セッション番号 |
B-7 |
セッション名 |
情報ネットワーク |
講演日 |
2021/3/10 |
講演場所(会議室等) |
Meeting 31 |
講演番号 |
B-7-17 |
タイトル |
MMORPGにおけるK-means++を用いた負荷分散手法 |
著者名 |
◎神戸 怜, 宮田純子, |
キーワード |
Hybrid P2P, MMORPG, ネットワーク負荷分散, k-means++ |
抄録 |
P2P 型MMORPGではゲーム空間を複数の領域に分割し,ノードを各部分領域に設置し管理させることでゲームを進行する.ノードの処理能力を超える負荷がかかった場合,ゲームの中断につながるため,負荷を分散する必要がある.そこで,各部分領域内に存在できるプレイヤ数の上限と下限に2 種類のしきい値を設けることでプレイヤの移動を検知し,動的に領域を分割・結合する負荷分散アルゴリズムが存在する.動的に領域を分割・結合を行うことで負荷の軽減を実現しているが,分割した領域数が多くなることで負荷が大きくなってしまう問題がある.そこで本研究では領域作成に非階層型クラスタリング手法の一つであるk-means++を用いることで負荷が軽減することを示す. |
本文pdf |
PDF download
|