Webサーバクラスタにおける定期的な負荷情報に基づく非確率的なサーバ選択法

摘要

本論文では同一コンテンツを提供する複数のWebサーバで構成されるシステムにおいて，定期的に得られる各サーバの負荷情報に基づいて，リクエストを処理するサーバを動的に選択する方式を提案している．従来提案されていた方式は，各サーバの負荷情報より算出した重みに基づいて確率的にサーバ選択を行っているため，偶然に負荷の高いサーバが選択されて性能が低下することが多い．これに対して本方式は確率的なサーバ選択は行わず，まず各サーバの負荷の差を解消した後，ラウンドロビンによりサーバ選択を行う．シミュレーションによる従来方式との性能比較の結果，提案方式は負荷情報取得間隔やサーバ台数の影響を受けにくく，更に高負荷な状況下においても小さな平均応答時間を示すことが明らかになった．