■[待ち行列理論]試行錯誤

もう、ここまで煮詰まってしまうと人にお見せするような内容ではないのですが・・・・。ただ、もう、自分のノート代わりに書いているだけ。

「一定期間の処理開始回数の平均と標準偏差」の考え直し。

ＧＩ／Ｇ／ｓである待ち行列Ａを考える。その装置の平均処理時間をとする。台の装置が時間の間、常に処理中であるとする。１台の装置に注目しての間にその装置で処理開始が起きる回数を確率変数で表すことにする。そしてその平均値を、標準偏差をで表す。次に台の装置を全て考えた場合、の間に台の装置のいずれかの処理開始が起こる回数を確率変数で表すことにする。すると明らかに

• ・・・・(1)
• ・・・・(2)

となる。

ここまではよい。

次に到着分布は待ち行列Ａと同じで、処理時間分布は待ち行列Ａと同じ形で平均値がであるようなＧＩ／Ｇ／１の待ち行列Ｂを考える。装置が時間の間、処理中であるとする。待ち行列Ｂでの間に処理開始が起きる回数は確率変数と表すことが出来る。明らかにとは同じ分布を持つ。よって

• ・・・・(3)
• ・・・・(4)

これもよい。

さらに

• ・・・・(5)

だから式(1)(3)(5)から

• ・・・・(6)

これもよい。問題は標準偏差だ。

• 

とはならない。なぜなら、個の長さの区間は互いに独立とは限らないから。

ただしの時

• ・・・・(7)

にはなるだろう。この式の意味は何なんだ？

ツイートする