リファレンス用語集

The Tail at Scale

1 つのリクエストが多くのサーバーへ広がり、多くの応答を待つとき、最も遅い応答がそのレイテンシを決めるので、各サーバーではまれな遅れがリクエスト全体ではよく起きます。100 台のサーバーがそれぞれ 1% の確率で遅いと、63% のリクエストが少なくとも 1 つの遅い応答に当たります。Dean と Barroso が 2013 年に述べ、ヘッジリクエストなどの対策を示しました。

パフォーマンス

Quorum では#

リクエストは経路上のすべてのノードのテール事象を集めます。独立した 2 つの確率 a と b は 1 − (1 − a)(1 − b) に合成されるので、ときどき止まるノードが長く連なると、どれか 1 つより p99 が悪くなります。ワイドカラムストアの読み取りは N 個のレプリカのうち R 番目に速いものを待ち、R = N では最も遅いものを待ちます。パーセンタイルのリサーチは、これが現れる p99 を示します。

設計#

Percentiles

パーセンタイル(p50、p95、p99)、ヘッジリクエスト、ファンアウト、クォーラム

さらに学ぶ#