バークの定理

提供: ORWiki
2007年7月17日 (火) 16:04時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

【ばーくのていり (Burke's theorem)】

安定なM/M/待ち行列システムの定常状態退去過程はサービス率に依存することなく, 到着率と同じパラメータを有するポアソン過程となるという定理. バークはさらに, 窓口が1つで指数分布にしたがうサービスを行うノードからなる直列型ネットワークにポアソン到着があるとき, 到着時点に関して定常な分布のもとでは1人の客の各窓口での滞在時間は互いに独立であることも示している.