OR事典

並列待ち行列

読み方：へいれつまちぎょうれつ
【英】：parallel queueing system

複数のサーバからなる待ち行列モデルで, 各サーバの前にそれぞれ待ち行列ができるもの. 新たに到着する客は, 最短の待ち行列に加わるのが普通であるが, その場合は最短待ち行列モデルとなる. 待ち行列に加わった客は, そのままサービスされるまで同じ待ち行列に留まる場合と, 待っている途中で他の待ち行列が短くなるとそちらの方へ並び直す, すなわち鞍替え(jockeying)が行われる場合が考えられる.

「OR事典」の他の用語

待ち行列：

リトルの公式  リンドレーの方程式  レヴィー過程  並列待ち行列  優先権  優先権待ち行列  入力率