GI/M/1待ち行列の定常状態分布
「GI/M/1待ち行列の到着時状態分布(1)」で、GI/M/1待ち行列の到着時刻状態分布は
- ・・・・(1)
の形をしていることが分かりましたが、では時間平均でみた定常状態分布はD/M/1のように(「D/M/1の定常状態確率」参照)
- ・・・・(2)
- の時
- ・・・・(3)
の形をしているかどうかが気になります。しかしGI/M/1ではD/M/1で行った考察が使えません。到着過程が一定間隔ではないので「D/M/1の確率分布の変化(1)」「(2)」「(3)」で行った考察が使えないのです。そこで別の方面から攻めてみます。
到着直前にシステム内のジョブが個だった場合、このジョブ到着によって個になります。このの変化が単位時間あたり平均何回起きるか考えてみます。単位時間内の平均ジョブ到着数は
- ・・・・(4)
でした。到着直前にシステム内のジョブ数が個である確率はになりますので、単位時間あたりの変化が起きる平均回数は
- ・・・・(5)
になります。次に、単位時間あたりの変化が起きる平均回数を考えます。任意の時刻にシステム内にジョブが個あったとしてそれが個になるというのは、ジョブの処理が終了するということですが、このジョブの終了は単位時間あたり
- ・・・・(6)
になります(個のジョブがシステム内にあるという前提なので、処理中のジョブが存在するという前提になります。ですから式(4)にはなりません)。任意の時刻にシステム内にジョブが個ある確率はなので、単位時間あたりの変化が起きる平均回数は
- ・・・・(7)
今、定常状態を考えていますから式(5)と式(7)は等しいはずです。よって
よって
- ・・・・(8)
これと式(1)から
よって
- の時
- ・・・・(3)
が証明出来ました。式(2)のほうは自明ですので、これでGI/M/1待ち行列の定常状態分布を求めることが出来ました。