直列型待ち行列

提供: ORWiki
2007年7月13日 (金) 15:21時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【ちょくれつがたまちぎょうれつ (tandem queue)】''' 複数の待ち行列システムが直列接続されたモデル. 待ち行列ネットワークの1種...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【ちょくれつがたまちぎょうれつ (tandem queue)】

複数の待ち行列システムが直列接続されたモデル. 待ち行列ネットワークの1種だが, 各待ち行列システムを通過して処理を受ける順序がすべての客で同じもの. 生産ライン, 物流システム, 情報ネットワークにおける経路を固定したパケット流, カフェテリアなどのモデル化が可能である. 待ち合室(バッファ)の容量が有限とされることも多く, そのときはブロッキングの問題が生じる.