並列ファンアウトのテール遅延

複数の下位処理を同時に実行する際の全件完了またはk件完了までの分位遅延を比較する。

入力分布を独立・同分布として扱うモデルです。相関や共有資源による遅延は推定できません。測定最大値を超えるテールも補外しません。

入力すると自動で計算します。数値列のEnterは改行です。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

改行・空白・タブで区切って入力してください。1,234は1つの数値です。2000個まで。

1件ずつ空白・改行で区切ります。重複は別観測として保持し、観測分布の外側には外挿しません。

k=nなら全件完了(最大値)、k<nならk番目の応答完了です。

同一の周辺分布だけでは相関のある並列処理の分位遅延は定まりません。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

下位応答のCDFをF(t)、並列数をn、完了に必要な件数をkとすると、全体のCDFは G(t)=P(X(k:n)≤t)=Σ(j=k..n) C(n,j)F(t)^j(1−F(t))^(n−j)。k=nではG(t)=F(t)^n。分位点はG(t)≥pを初めて満たす観測遅延t(左側分位点)。観測値の場合は経験CDF、離散CDFの場合は入力された点の段差分布を使い、補間・外挿をしません。

k番目の応答完了時間のp50、p95、p99(ms)と下位1件の分位値。

計算例(架空の数値)

計算例:下位応答が10msを99%、1000msを1%で返し、独立した100件すべての完了を待つ場合、10ms以内に全件が終わる確率は0.99^100≈36.60%です。そのため全体p50・p95・p99は1000msです。

適用対象と限界

同一条件で観測された下位応答の遅延標本、または質量が全て確定した離散累積分布。実行間および並列先間の独立性・同分布性は利用者が確認する。相関がある・依存が不明・異分布の下位応答、集約やネットワークの追加時間、レプリカ競合、リトライ、タイムアウト、外れ値の補外、連続CDFの疎な点の補間、信頼区間やSLOの保証は対象外。

採用した方式

  • 独立・同分布のk番目の順序統計量(離散CDF・二項尾確率 v1.0(2026-11-13)):対象範囲 同じ下位応答分布から独立にn件起動し、そのうちk件が終了する時間。追加の通信・待機・集約時間を含めない/適用地域 global

方法と出典

方法:order-statistic-binomial-discrete-cdf-v1.0。データ記録日:2026-11-13。