分散アプリケーションにおける性能の均一化のためのサーバ選択法

摘要

近年、分散ファイルシステムやMMORPG、マルチキャストストリーミングなど、様々な分散アプリケーションが広く利用されている。いくつかの分散アプリケーションでは、各利用者におけるパフォーマンスを均一化する必要がある。例えば、ユーザーエクスペリエンスの観点から、分散ファイルシステムではサーバと通信するあらゆるクライアントに一様なスループットが提供されることが望ましい。また、オンラインゲームにおいてはプレイヤー間の同期はゲームを円滑に進めるために重要な要素の一つである。それゆえに、参加しているプレイヤー間の遅延の均一化が重要となっている。しかしながら、アプリケーションによって異なる重要なネットワーク性能の均一化に最適なノードを選択するための汎用的な手法は検討されていない。本稿では、分散システムにおいて様々な性能を均一化するためのサーバ選択手法を提案する。提案手法は三辺測量と呼ばれる測量技術に基づいている。均一化の例として、RTTの均一化に対して提案手法を評価し、その結果ランダムにサーバが選択された場合と比較して性能の誤差が約50％軽減されることを示す。