D/M/1の確率分布の変化(1)
「D/M/1待ち行列の到着時刻状態分布(1)」では、ジョブの到着直前でのシステム内のジョブ数の確率を求めました。
ここでは、D/M/1ではジョブが等間隔で到着することに留意して、ジョブの到着時の時刻をとし、ジョブの到着時点からだけたった時点での、システム内のジョブ数が個である確率を求めることを考えます。ただし、ジョブの到着間隔をとし、であるとします。また、はジョブの到着直後を表し、はジョブの到着直前を表す、とします。そうすると「D/M/1待ち行列の到着時刻状態分布(1)」でもとめたは
- ・・・・(1)
と表すことが出来ます。ジョブの到着直後は、ジョブ数は+1されますから、
- ただし・・・・(2)
となります。今は、の場合を考えます。
の時点でジョブが個であるのは、以下の場合が考えられます。(の間にジョブが到着することはないのでジョブ数が増えることはありません。)
- 到着直後にジョブが個で、の間にまったく処理終了がなかった。
- 到着直後にジョブが個で、の間に処理終了が1回あった。
- 到着直後にジョブが個で、の間に処理終了が2回あった。
- ・・・・・・・
- 到着直後にジョブが個で、の間に処理終了が回あった。
- ・・・・・・・
処理時間は指数分布であり、の時点でもジョブ数は1以上である(つまり装置は空いていない)場合を今考えているので、の間に処理終了が回発生する確率は、ポアソン分布になります。(「D/M/1待ち行列の到着時刻状態分布(1)」の式(3)では、この確率をと表したのですが、そうすると上で決めたと紛らわしいので、ここではと表すことにします。すると
- ・・・・(1)
となります。さて、上に述べたことからは
- ・・・・(2)
が成り立ちます。ここで「D/M/1待ち行列の到着時刻状態分布(2)」の式(13)(ここでは番号を振り直して式(3)とします)
- ・・・・(3)
を用いると
- ・・・・(4)
が成り立つことが分かります。そこで式(4)を式(2)の右辺に代入すると
- ・・・・(5)
では、式(5)の右辺に現れる
を計算することにします。式(2)を用いれば、
よって式(5)は
- ・・・・(6)
となります。ただし、であることに注意する必要があります。この式から分かるおもしろい性質は、
- ・・・・(7)
となり、に依存しないことです。つまりは時間の経過につれての値に関わらず同じ割合で減少する、ということです。