クローズド・ジャクソン・ネットワークのサイクルタイムの求め方(4)

クローズド・ジャクソン・ネットワークのサイクルタイムの求め方(3)」の続きです。今度は式(3)

  • p_k(j;w)=\frac{\lambda_k(w)t_{ek}}{\min\{j,c_k\}}p_k(j-1;w-1)・・・・(3)

が成り立つ理由について調べます。
単位時間あたりステーションk内のジョブ数がj-1からjに変化する回数の平均値と、単位時間あたりステーションk内のジョブ数がjからj-1に変化する回数の平均値をそれぞれ求めます。定常状態では両者は等しいはずです。


まず、単位時間あたりステーションk内のジョブ数がj-1からjに変化する回数の平均値は、ジョブ到着時にステーションk内のジョブ数がj-1である確率と、ジョブが単位時間に到着する回数の掛け算になります。後者のジョブが単位時間に到着する回数は

  • \lambda_k(w)

になります。前者の、ジョブ到着時にステーションk内のジョブ数がj-1である確率は、「到着定理」によって

  • p_k(j-1;w-1)

になります。よって、単位時間あたりステーションk内のジョブ数がj-1からjに変化する回数の平均値は、

  • \lambda_k(w)p_k(j-1;w-1)・・・・(16)

になります。


次に、単位時間あたりステーションk内のジョブ数がjからj-1に変化する回数の平均値は、ステーションk内のジョブ数がjである確率p(j;w)と、ステーションk内のジョブ数がjである状態で、j個になった時点からいずれかの装置の処理が完了するまでの平均時間の逆数の掛け算になります。装置の処理時間に指数分布を仮定しているため、指数分布の記憶なし特性のために任意の時点からいずれかの装置の処理完了までの平均時間は等しく、簡単に求めることが出来ます。その値は今、何台の装置が処理中であるかによって変わります。処理中の装置の台数は

  • \min\{j,c_k\}

で表されます。よって任意の時点からいずれかの装置の処理完了までの平均時間は

  • \frac{t_{ek}}{\min\{j,c_k\}}・・・・(17)

となります。よって、単位時間あたりステーションk内のジョブ数がjからj-1に変化する回数の平均値は、

  • \frac{\min\{j,c_k\}}{t_{ek}}p_k(j;w)・・・・(18)

となります。


定常状態では式(16)と式(18)が等しいので

  • \lambda_k(w)p_k(j-1;w-1)=\frac{\min\{j,c_k\}}{t_{ek}}p_k(j;w)・・・・(19)

この式を変形すれば、式(3)を得ることが出来ます。


クローズド・ジャクソン・ネットワークのサイクルタイムの求め方(1)」の式(4)

  • p_k(0;w)=1-\Bigsum_{j=1}^wp_k(j;w)・・・・(4)

は明らかですから、これで「クローズド・ジャクソン・ネットワークのサイクルタイムの求め方(1)」に記した方法の根拠付けが完了しました。