著者

山本 眞也 村田 佳洋 安本 慶一 伊藤 実

出版者

一般社団法人情報処理学会

巻号頁・発行日

2006-02-15

---

本論文では,ネットワークゲーム向け分散型イベント配送方式を提案する.本方式は,ロビーサーバを用いたHybrid P2P の環境で多人数参加型ネットワークゲームを実現することを目的としている.これを実現するため,ゲームで発生するイベントの登録・通知をゲーム領域の分割によってできた部分領域ごとにゲーム参加者の計算機に担当させ,分散処理させる.各領域のプレイヤ数が増加してイベント通知を担当する計算機の負荷が高くなると,複数の計算機からなる負荷分散木を動的に構築し,イベント通知を負荷分散木を経由して行うことで1台あたりの負荷を軽減する.また,負荷分散木上のノードの動的入れ替えによる,エンド・エンドのイベント配送遅延の短縮法,各プレイヤの視界が複数の部分領域にまたがる場合のイベント配送法を提案する.LAN環境で動作するプロトタイプシステムによる実験と,ns-2によるシミュレーション実験を行い,提案手法が現実のネットワークゲームを実現するうえで,実用的な性能を達成できることを確認した.In order to achieve multi-party networked games with lobby server in Hybrid P2P enviroments, we propose a publish/subscribe based distributed event delivery method. In our method, a shared game space is divided into multiple sub-areas and some nodes are selected from all players to deliver game events occurring in their responsible areas to player nodes. This method also includes a load balancing mechanism which allows each responsible node for the crowded area to dynamically construct a tree of multiple nodes and deliver events along the tree to reduce event forwarding overhead per node. We also propose techniques (1) to reduce end-to-end event delivery latency by dynamically replacing nodes in the tree, and (2) to efficiently deliver events to players who have visible areas over multiple sub-areas. Experiments in LAN using our prototype system and through simulations with ns-2, we have confirmed that the proposed method can achieve practical performance for MMORPG.