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