GI/G/sのジョブ数の確率分布の近似式(1)

GI/G/sの待ち確率と平均待ち行列長の近似式」で求めた平均待ち行列L_qを用いて、任意の時点で待ち行列システムにジョブがk個ある確率p(k)の近似を求めることを検討します。

ここで、k{\ge}sの時、

  • p(k+1)=gp(k)・・・・(1)
    • ただしgは定数

が近似的に成り立つと仮定します。この仮定の妥当性についてはのちに述べます(「GI/G/sのジョブ数の確率分布の近似式(6)」参照)。ここでは(1)を認めるとします。すると

  • k{\ge}sの時
    • p(k)=g^{k-s}p(s)・・・・(2)

が成り立ちます。
一方、平均待ち行列L_qはその定義から

  • L_q=\Bigsum_{k=s+1}^{\infty}(k-s)p(k)・・・・(3)

となります。式(3)に(2)を代入して

  • L_q=\Bigsum_{k=s+1}^{\infty}(k-s)g^{k-s}p(s)=\Bigsum_{k=1}^{\infty}kg^kp(s)

よって

  • L_q=p(s)\Bigsum_{k=1}^{\infty}kg^k・・・・(4)

式(4)の右辺の中にある\Bigsum_{k=1}^{\infty}kg^kについては「補足」の式(2)(ここでは番号を振り直して式(5)とし、使用する記号も若干変更します)

  • \Bigsum_{k=1}^{\infty}kg^{k-1}=\frac{1}{(1-g)^2}・・・・(5)

を用いると

  • \Bigsum_{k=1}^{\infty}kg^k=g\Bigsum_{k=1}^{\infty}kg^{k-1}

なので

  • \Bigsum_{k=1}^{\infty}kg^k=\frac{g}{(1-g)^2}・・・・(6)

よって式(4)に式(6)を代入して

  • L_q=p(s)\frac{g}{(1-g)^2}・・・・(7)

となります。L_qの近似値は「GI/G/sの待ち確率と平均待ち行列長の近似式」の式(5)(6)ですでに分かっていますから、あとp(s)が分かればgの値を求めることが出来、それを式(2)に代入することによってk{\ge}sの場合のp(k)の近似値を求めることが出来ます。
次にp(s)の近似値を求めることを考えます。