並列待ち行列

【へいれつまちぎょうれつ (parallel queueing system)】

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