GI/M/1待ち行列の定常状態分布

GI/M/1待ち行列の到着時状態分布(1)」で、GI/M/1待ち行列到着時刻状態分布は

  • \pi(k)=(1-b)b^k・・・・(1)

の形をしていることが分かりましたが、では時間平均でみた定常状態分布はD/M/1のように(「D/M/1の定常状態確率」参照)

  • p(0)=1-u・・・・(2)
  • k{\ge}1の時
    • p(k)=u(1-b)b^{k-1}・・・・(3)

の形をしているかどうかが気になります。しかしGI/M/1ではD/M/1で行った考察が使えません。到着過程が一定間隔ではないので「D/M/1の確率分布の変化(1)」「(2)」「(3)」で行った考察が使えないのです。そこで別の方面から攻めてみます。
到着直前にシステム内のジョブがk個だった場合、このジョブ到着によってk+1個になります。このk{\rightar}k+1の変化が単位時間あたり平均何回起きるか考えてみます。単位時間内の平均ジョブ到着数は

  • \frac{u}{t_e}・・・・(4)

でした。到着直前にシステム内のジョブ数がk個である確率は\pi(k)になりますので、単位時間あたりk{\rightar}k+1の変化が起きる平均回数は

  • \frac{u}{t_e}\pi(k)・・・・(5)

になります。次に、単位時間あたりk+1{\rightar}kの変化が起きる平均回数を考えます。任意の時刻にシステム内にジョブがk+1個あったとしてそれがk個になるというのは、ジョブの処理が終了するということですが、このジョブの終了は単位時間あたり

  • \frac{1}{t_e}・・・・(6)

になります(k+1個のジョブがシステム内にあるという前提なので、処理中のジョブが存在するという前提になります。ですから式(4)にはなりません)。任意の時刻にシステム内にジョブがk+1個ある確率はp(k+1)なので、単位時間あたりk+1{\rightar}kの変化が起きる平均回数は

  • \frac{1}{t_e}p(k+1)・・・・(7)

今、定常状態を考えていますから式(5)と式(7)は等しいはずです。よって

  • \frac{u}{t_e}\pi(k)=\frac{1}{t_e}p(k+1)

よって

  • u\pi(k)=p(k+1)・・・・(8)

これと式(1)から

  • p(k+1)=u(1-b)b^k

よって

  • k{\ge}1の時
    • p(k)=u(1-b)b^{k-1}・・・・(3)

が証明出来ました。式(2)のほうは自明ですので、これでGI/M/1待ち行列の定常状態分布を求めることが出来ました。