直列型待ち行列

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

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

複数の待ち行列システムが直列接続されたモデル.待ち行列ネットワークの1種だが,各待ち行列システムを通過して処理を受ける順序がすべての客で同じ もの.生産ライン,物流システム,情報ネットワークにおける経路を固定したパケット流,カフェテリアなどのモデル化が可能であり,待ち時間,待ち行列 長などの平均を始めとする性能評価量を計算するのに用いられる.