直列型待ち行列

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

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

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