リファレンス用語集

Power of two choices

負荷分散の方法です。2 台のサーバーを無作為に選び、負荷の低いほうへリクエストを送ります。Mitzenmacher は、無作為な 2 つの選択が 1 つより指数関数的によく負荷を分散することを示し、バランサーはサーバーごとの負荷の正確で共有された見方を持たなくて済みます。NGINX は random two least_conn として提供しています。

パフォーマンス

Quorum では#

ロードバランシングアルゴリズムのリサーチはロードバランサーで二択を使えるようにします。グローバルな状態を持たないので、ロードバランサー自体が 1.5 倍のトラフィックをさばきます。代わりに、各サーバーの負荷にかかわらずトラフィックの 10% は均等に分かれます。最小接続数は現在の容量で完全に振り分けますが、容量のボーナスはありません。

設計#

Load Balancer policies

ロードバランサー、コンシステントハッシュ、ヘルスチェック、ホットキー

さらに学ぶ#