リファレンス用語集

ヘッジリクエスト

最初の呼び出しが期待より遅いとき、たとえば p95 のレイテンシを超えたときに、リクエストの 2 つ目のコピーを別のレプリカへ送り、先に届いた答えを使うことです。わずかな余分な負荷でテールレイテンシを下げます。

パフォーマンス

Quorum では#

ヘッジリクエストのリサーチは各リンクにヘッジのスイッチを追加します。ヘッジを有効にしたリンクはすべての呼び出しのコピーを 2 つ送り、ユーザーは速いほうの答えを待つので、平均が半分になり p99 が下がります。呼ばれる側は 10% 多く呼び出しを受け、それはリンクのレートに出ます。パーセンタイルのリサーチはテールの前後を示します。ワイドカラムストアのクォーラム読み取りも同じで、N 個のレプリカのうち速い R 個だけを待ちます。

設計#

Progression

The Tail at Scale、パーセンタイル(p50、p95、p99)、クォーラム、バックオフとジッターを伴うリトライ

さらに学ぶ#