情報処理学会 第75回全国大会講演要旨

著者らは, オンラインゲームサーバの負荷を分散するために複数台のサーバを
用いたシステムと, ゲーム進行中の動的なデータの再配置方法を提案してきた.
仮想ゲーム世界は複数のブロックに分割され,
各ブロックはいずれかのサーバによって管理される.
しかし, データ共有のためのサーバ間通信がオーバヘッドとなる.
本研究では, この通信頻度の最小化を目的関数とし,
各サーバへのブロックの割当を組合せ最適化問題として定式化した.
この問題をゲーム進行中に解くことで,
プレイヤの動きに応じた最適なブロックの割当を達成する.
本発表では, 提案手法とサーバ代数の関係の調査について報告する.