情報科学 › ソフトウェア開発 › クラウドコンピューティング
リトルの法則
定理 5.1(「クラウドコンピューティング」§5) ・ ✓公理まで証明済み
系は時刻 0 で空であるとする。時刻 t までの到着数を A(t)、退去数を D(t)、系内客数を N(t)=A(t)−D(t) とし、i 番目の客の系内滞在時間を Wi とする。次の 3 条件を仮定する。
- 系が空になる時刻の列 T1<T2<⋯ で Tk→∞ となるものが存在する(各 Tk で N(Tk)=0)。
- 極限 λ=k→∞limTkA(Tk) が存在し、0<λ<∞ である。
- 極限 W=k→∞limA(Tk)1i=1∑A(Tk)Wi が存在し、有限である。
このとき平均系内客数
L=k→∞limTk1∫0TkN(t)dtが存在して、L=λW が成り立つ。
本文で読む(証明と前後の説明)→
閉包の状態
✓ 公理まで証明済み
証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理(物理では基本仮定)までつながっています。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
前提をたどる 証明が使う定理・定義
証明は Rikai の他の定理を参照していません(定義と論理だけで示されています)。
これを使っている定理 証明で参照している 2 件
関連するノック 2 問