バークの定理
【英】:Burke's theorem
窓口がひとつで指数分布に従うサービスを行うノードからなる 直列型ネットワークにポアソン到着があるとき, 到着時点に関して定常な分布のもとでは一人の客の 各窓口での滞在時間は互いに独立であることを示す. これは, 一人の客が他の客に追い越されることがない(overtake free)という 性質が本質的であり, この影響がない最初と最後の窓口では窓口数が複数の場合でも成り立つ. また, 最後の窓口のサービス時間分布は任意でよい.
待ち行列: | ハースト定数 バケーション バッファ バークの定理 フォークジョイン待ち行列 フラクタルブラウン運動 プロセッサシェアリング |
待ち行列ネットワーク: | ネットワーク状態分布の正規化定数 ノートンの定理 バケーション バークの定理 プロセッサシェアリング ポアソン到着 ポアソン過程 |
- バークの定理のページへのリンク