mm1待ち行列システム.docVIP

M/M/1待ち行列システム 定常状態方程式の解釈 左辺は状態nから出ようとする確率フロー（状態遷移率）を表すと考えられる。右辺は状態nに入ろうとする確率フローと考えられる。定常状態とは両方の確率フローが平衡した状態と解釈できる。 M/M/1確率フロー図 M/M/1/Kモデル 有限な状態数を持つシステムの確率フロー図を考える。 M/M/1確率フロー図 図より、定常状態方程式は以下の様になる。 ???① のnをn+1に置き換えた式を①に加える。  平均ジョブ数 システム内のジョブが最大のときは新たな到着は棄却されるので、実質的到着率はである。したがって、リトルの公式より平均システム遅延Dは となる。 M/M/S 待ち行列 第１式のnをn+1に置き換えた式を第１式に加えると とおき より S = ∞ のとき よって 平均ジョブ数Nは 平均システム遅延は 通信トラヒック理論 　通信トラヒックは一般に呼(call)とよばれ、回線交換系の接続要求に対応する。待ち行列において呼(ジョブ)はいずれかの入力回線の接続要求としてシステムに到着し、サーバに相当する出力回線の１本を一時的に占有する。 トラヒック量＝呼の通信時間