リアルタイムアプリケーションに向けた分散サーバ割り当て

オンラインゲームやチケット予約システムなど、複数のユーザが同時に使用しうるネットワークサービスでは、イベントの発生順序を保証する必要があります。ユーザとサーバ間の遅延を減少させるためには、サーバを分散的に配置し、ユーザーがいずれかのサーバに低遅延でアクセスできるように割り当てることが有効です。
本研究では、ユーザとサーバによる最大遅延時間を最小化するように割り当てを決定する最適化モデルおよび発見的アルゴリズムを検討しています。