直列型待ち行列

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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