低遅延オンラインゲームにおけるIP位置情報を用いたユーザマッチングの解析的評価

摘要

ブロードバンドインターネットサービスの発展と共にマルチプレイヤーオンラインゲームの市場が急速に発展している.オンラインゲームでは，多くのプレイヤーが物理的位置に依存しない仮想空間をシェアするため，プレイヤー間のレイテンシがゲーム体感に大きな影響を与える.そのため，プレイヤー同士を如何に低レイテンシで組み合わせるかが重要になる.本論文において，我々は1フレーム以下のレイテンシを達成する同期型マルチプレイヤーオンラインゲームを対象とし，プレイヤーの地理的位置情報に基づいたトポロジアウェアな組み合わせ手法を提案した.本論文には提案したアルゴリズムに対するシミュレーションの評価を記す.%The market for multiplayer online games is rapidly growing, along with the growth of broadband Internet connection services. Since such games share a virtual space among many players, it is important to match players to a group so that they share low-latency connections with each other. This is because the latency between them affects the perceived quality of their experience. In this paper, we propose a topology-aware matching algorithm using players, geographical locations. We focus on synchronous multiplayer games that require a latency comparable to a delay of one frame. This paper describes the algorithm and its evaluation by the simulations.