循環型待ち行列

提供: ORWiki
2007年9月20日 (木) 19:53時点におけるSaru (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【 じゅんかんがたまちぎょうれつ (cyclic queue) 】

閉鎖型待ち行列ネットワークの一種で, 複数の待ち行列システムが円状に繋がったもの. は同一方向に順番に移動し, 各待ち行列システムからサービスを受ける. 直列待ち行列において始点と終点が一致した場合とみることも可能. 特に2つの待ち行列システムからなる場合で, 一方に滞在する客数を正常に稼動している機械の数, 他方に滞在する客数を故障修理中の数と対応させると機械保守・修理のモデルになる.