Load Balancer

負荷分散(ふかぶんさん) アルゴリズム - 分散(ぶんさん) システムにおけるトラフィック配分戦略(はいぶんせんりゃく) 。

Cheat Sheet

Load Balancer Algorithms Cheat Sheet

Round Robin

ラウンドロビン

詳細説明

リクエストを順番(じゅんばん) に各(かく) バックエンドサーバーに分配(ぶんぱい) する。サーバーの実際(じっさい) の接続数(せつぞくすう) や現在(げんざい) のシステム負荷(ふか) を考慮(こうりょ) せず、各(かく) サーバーを平等(びょうどう) に扱(あつか) う。

Weight Round Robin

重(おも) み付(つ) きラウンドロビン

詳細説明

異(こと) なるバックエンドサーバーは構成(こうせい) や現在(げんざい) のシステム負荷(ふか) が異(こと) なるため、耐圧能力(たいあつのうりょく) も異(こと) なる。構成(こうせい) が高(たか) く負荷(ふか) が低(ひく) いマシンには高(たか) い重(おも) みを設定(せってい) してより多(おお) くのリクエストを処理(しょり) させ、構成(こうせい) が低(ひく) く負荷(ふか) が高(たか) いマシンには低(ひく) い重(おも) みを設定(せってい) してシステム負荷(ふか) を軽減(けいげん) する。

Smooth Weight Round Robin

スムーズ重(おも) み付(つ) きラウンドロビン

改良(かいりょう) された重(おも) み付(つ) きラウンドロビン。特定(とくてい) の高(たか) 重(おも) みサーバーが連続(れんぞく) して大量(たいりょう) のリクエストを受(う) け取(と) ることを回避(かいひ) 。

Random

ランダム

詳細説明

システムの乱数(らんすう) アルゴリズムを使用(しよう) して、バックエンドサーバーリストのサイズに基(もと) づいてランダムにサーバーを選択(せんたく) してアクセスする。確率統計理論(かくりつとうけいりろん) により、クライアントがサービスを呼(よ) び出(だ) す回数(かいすう) が増(ふ) えるにつれて、実際(じっさい) の効果(こうか) はラウンドロビンの結果(けっか) にますます近(ちか) づく。

Weight Random

重(おも) み付(つ) きランダム

詳細説明

重(おも) み付(つ) きラウンドロビンと同様(どうよう) に、バックエンドマシンの構成(こうせい) とシステム負荷(ふか) に基(もと) づいて異(こと) なる重(おも) みを割(わ) り当(あ) てる。違(ちが) いは、順番(じゅんばん) ではなく重(おも) みに基(もと) づいてランダムにバックエンドサーバーにリクエストする点(てん) 。

IP/URL Hash

IP/URL ハッシュ

詳細説明

クライアントとサーバーの送信元(そうしんもと) と宛先(あてさき) の IP アドレスを使用(しよう) して一意(いちい) のハッシュキーを生成(せいせい) するアルゴリズムを使用(しよう) 。このキーを使用(しよう) してクライアントを特定(とくてい) のサーバーに割(わ) り当(あ) てる。セッションが切断(せつだん) された場合(ばあい) でもキーを再生成(さいせいせい) できるため、クライアントが以前使用(いぜんしよう) していた同(おな) じサーバーに接続(せつぞく) されることを保証(ほしょう) できる。

Least Connections

最小接続数(さいしょうせつぞくすう)

詳細説明

最小接続数(さいしょうせつぞくすう) アルゴリズムは柔軟(じゅうなん) でインテリジェント。バックエンドサーバーの構成(こうせい) が異(こと) なり、リクエスト処理速度(しょりそくど) も異(こと) なるため、バックエンドサーバーの現在(げんざい) の接続状況(せつぞくじょうきょう) に基(もと) づいて、現在(げんざい) の蓄積接続数(ちくせきせつぞくすう) が最(もっと) も少(すく) ないサーバーを動的(どうてき) に選択(せんたく) して現在(げんざい) のリクエストを処理(しょり) する。

Least Time

最短応答時間(さいたんおうとうじかん)

応答時間(おうとうじかん) が最(もっと) も短(みじか) いサーバーを選択(せんたく) してリクエストを処理(しょり) 。

Sticky Session

スティッキーセッション

同(おな) じユーザーのリクエストを常(つね) に同(おな) じサーバーにルーティングし、セッションの一貫性(いっかんせい) を維持(いじ) 。