バークの定理

提供: ORWiki
2007年8月8日 (水) 17:13時点におけるYuta (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

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

窓口が1つで指数分布に従うサービスを行うノードからなる直列型ネットワークにポアソン到着があるとき,到着時点に関して定常な分布のもとでは一人の客の各窓口での滞在時間は互いに独立であることを示す.これは,一人の客が他の客に追い越されることがない(overtake free)という性質が本質的であり,この影響がない最初と最後の窓口では窓口数が複数の場合でも成り立つ.また,最後の窓口のサービス時間分布は任意でよい.