クローズド待ち行列ネットワークの到着定理(2)
「クローズド待ち行列ネットワークの到着定理(1)」の続きです。
式(7)
- ・・・・(7)
では状態とを考えていますが、この2つの状態でのジョブの数は同じです。ここでちょっと、ネットワーク全体のジョブの数について注意を払っておきましょう。状態の時のネットワーク全体のジョブ数をとします。つまり
- ・・・・(8)
です。こうすると状態とではネットワーク全体のジョブ数はとなります。クローズド待ち行列ネットワークではネットワーク全体のジョブ数は変化しないので、状態とは相互に遷移しあいますが、状態とは状態に遷移することはありません。これらはネットワーク全体のジョブ数が異なる状態です。そこで、ネットワーク全体のジョブ数がの時の定常状態確率はで表し、ネットワーク全体のジョブ数がの時の定常状態確率はで表すことにします。
さて、状態から状態への遷移を考えます。この遷移は、ネットワーク全体にジョブが個ある場合において、ジョブがステーションから出発してステーション1に到着する遷移を表しています。この時、この到着するジョブは(ネットワークから自分を除いて、)状態のネットワークを見ることになります。
時間の間の状態から状態への遷移の確率は
- ・・・・(9)
となります。
今度は状態に比べてステーションのジョブ数が1個多く、ステーションのジョブ数が1個少ない状態を考え、これをで表します。次に、状態に比べてステーション1だけが1個ジョブ数が多い状態をで表します。また、状態に比べてステーションだけが1個ジョブ数が多い状態をで表します。状態から状態への遷移は、ネットワーク全体にジョブが個ある場合において、ジョブがステーションから出発してステーション1に到着するもうひとつの遷移を表しています。この時、この到着するジョブは(ネットワークから自分を除いて、)状態のネットワークを見ることになります。時間の間の状態から状態への遷移の確率は
- ・・・・(10)
となります。
この2つの遷移確率の比が、ネットワーク全体にジョブが個の時の定常状態確率で表すことが出来ないか、というのが当面の主題です。この2つの遷移の比をとしましょう。つまり
- ・・・・(11)
です。この式を整理すると
- ・・・・(12)