コンシステント·ハッシュ法におけるノード性能の不均一性を考慮した負荷分散手法

摘要

スケールアウト型の分散構成を取るセッション制御サーバにおいて，ハードウェア資源の利用効率の向上を目標とする場合，各ノードへの負荷分散性の高さと，ノードの性能が不均一な構成においても全てのノードの性能を使い切るという，2点の両立が必要となる．本研究ではこの目的に対し，セッション制御サーバの負荷分散に用いるコンシステント·ハッシュ法について，各ノードのIDを碓率に基いて求める代わりに，各サーバの性能比に基いて決定する手法を提案する．また，提案手法と既存手法のそれぞれについて，各ノードに割り当てられる負荷量をシミュレートすることで，提案手法が性能を意識した負荷分散が行えており，かつ高い負荷分散性を有することを確認する．