GI/G/sの待ち確率Πを求めて(6)
「GI/G/sの待ち確率Πを求めて(5)」の続きです。処理終了時に、終了直前の状態が、ただし、であるような処理終了の回数を単位時間あたりで計った値の平均値である式(63)
- ・・・・(63)
との変化が単位時間あたり起こる回数の平均値
- ・・・・(58)
は定常状態では等しいはずなので
よって
- ・・・・(64)
- ただし
ここから
- の場合
- ・・・・(65)
を言うことが出来ます(ならばなので)。「GI/G/sの待ち確率Πを求めて(5)」の式(56)
- の場合
- ・・・・(56)
を式(65)に代入して
- の場合
- ・・・・(66)
よって
よって
- ・・・・(67)
これを「GI/G/sの待ち確率Πを求めて(4)」の式(52)
- ・・・・(52)
と比べると
- ・・・・(68)
であることが分かります。
ところでを定義したところでは到着分布には何も言っていませんでした。よって、は到着分布に依存しないと考えられます。そこでM/G/sの場合を考えて、その時のを求めれば、それがGI/G/sの場合のになるはずです。M/G/sの場合はPASTAが使えて
- ・・・・(69)
でした。よって式(52)から
- ・・・・(70)
です。よって式(68)から
- ・・・・(71)
になります。M/G/sの時のの値は「定常状態分布」の式(7)
- ・・・・(7)
にを代入したものになりますので
- ・・・・(72)
よって式(71)から
- ・・・・(73)
これと式(68)から
- ・・・・(74)
ここでのは式(7)で求めたものです。さらに式(52)に式(74)を代入すれば
よって
- ・・・・(75)
これで「ジョブ到着時に、全ての装置がふさがっている確率」では求めることの出来なかったの近似値をGI/G/sについて求めることが出来ました。なお、は「時間平均で装置が全てふさがっている確率」の式(21)
- ・・・・(21)
を用いて近似的に求めることが出来ます。