マスターピアの負荷分散を考慮したP2PAOI管理手法

摘要

本稿では，MMORPGに参加するプレイヤーのAOI （Area Of Interest）の更新遅延時間の削減を実現する負荷分散手法を提案する．提案手法の基本的なアイデアは，ゲーム空間を静的に分割したリージョン内におけるピア数に応じて，閾値に基づくピア集合の分割と併合を行うことにより，マスターピア数を動的に適応させるものである．提案手法はシミュレーションにより評価される．シミュレーションの結果，提案手法はYuらのP2PAOI管理手法MOPARに対してAOIの更新遅延時間を全てのピアがランダムにゲーム空間を移動するモデルでは約40％，半数のプレイヤーが特定のリージョンに集中するモデルでは約60％削減した．