QNA読解:5.1 GI/G/1待ち行列(7)
上位エントリー:Word Whitt: The Queueing Network Analyzerの構成
「QNA読解:5.1 GI/G/1待ち行列(6)」の続きです。
「QNA読解:5.1 GI/G/1待ち行列(6)」の最後ではM/G/1におけるの式
- ・・・・(63)
を導出しました。今度はこれをGI/G/1用に補正します。と言っても論文はではなく2乗変動係数の補正を求めています。しかし、
- ・・・・(66-1)
ですから、を近似出来ればも近似出来ます。(66-1)から
- ・・・・(ア)
「QNA読解:5.1 GI/G/1待ち行列(2)」に登場した式(47)
- ・・・・(47)
を(ア)に代入すれば
- ・・・・(イ)
論文では、この式をGI/G/1のために以下のように補正しています。
- ・・・・(64)
ただしは式(63)でについては「QNA読解:5.1 GI/G/1待ち行列(2)」に登場した式(44)、つまり
- ・・・・(44)
- ただし
- ・・・・(45)
で求め、については「QNA読解:5.1 GI/G/1待ち行列(4)」に登場した式(54-1)
- ・・・・(54-1)
で求めた値を入れて計算したの値です。これに対してを掛けることによって補正をしています。は
- ・・・・(65-1)
です。この式の分母でを用いているのは、計算上ゼロで割ることがないように、ということです。ですから実質は
- ・・・・(ウ)
です。私はなぜ、これが補正になるのか理解できません。ただ、M/G/1の場合には
になることを示すことは出来ます。は待ちが存在する確率でした。そしては「QNA読解:5.1 GI/G/1待ち行列(2)」に登場した式(48)(49)
- ・・・・(48)
- ただし
- ・・・・(49)
によって近似的に計算されます。ここでM/G/1の場合を考えるとですので、式(48)から
- ・・・・(エ)
になります。これを(ウ)に代入するとになることは明らかです。
- ここで(エ)の意味をもう少し検討します。到着したジョブが待ちになる確率は、到着した時点で装置がビジーである確率に等しいです。PASTAにより、到着した時点で装置がビジーである確率は、時間平均で見た装置がビジーである確率に等しく、これは利用率に等しいことが分かります。GI到着の場合はもはやPASTAが成り立ちませんので、到着時に装置がビジーである確率と時間平均で見た装置がビジーである確率は等しくありません。その場合はは1に等しくなりません。
最後に式(64)のは
- ・・・・(65-2)
です。ここでも式(64)でゼロで割ることを避けるためにを使用しています。ですから実質的には
- ・・・・(オ)
です。ですから、M/G/1の時、式(64)は式(イ)に一致します。論文では
GI/M/1待ち行列について、(65)におけるは正しい修正を提供する
とありますが、この理由も私には分かりません。
さて、を式(65)で求めることが出来れば、これを用いてやを求めることが出来ます。
- ・・・・(66-1)
- ・・・・(66-2)
「QNA読解:5.2 GI/G/m待ち行列」に続きます。