分散協調システムにおける性能均一化の向上手法(リソース管理・制御,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)

概要

論文の詳細を見る
近年、分散ファイルシステムやオンラインゲームに代表される分散協調システムでは、帯域や遅延、ロス率などの直接的な性能値だけでなく、参加ノード間の性能値の均一化も重要な指標となる。均一化された性能を提供するためには、各参加ノードに対して同等の性能を提供できるサーバを選択することが必要となる。我々の研究グループでは、これまでに各ノードを性能値に基づき二次元空間上に配置し、その外心を求めることによって性能がほぼ等しくなるサーバを選択可能な手法を提案してきた。しかし、単に外心を用いるだけでは、ノードの位置によっては必ずしも最適なサーバであるとは限らないといった問題がする。本稿では、この問題を解決するため、複数の候補サーバから最適なものを選択する手法について検討する。また滑降シンプレックス法を用いて外心遊離問題を考慮することで、より適した候補を選択する手法を提案する。シミュレーションによる性能評価から、両方式を組み合わせることで、最適なサーバが選択される確率をおよそ55%向上させることが可能であることを示す。
2010-04-08