「並列待ち行列」の版間の差分
ナビゲーションに移動
検索に移動
細 ("並列待ち行列" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
複数のサーバからなる待ち行列モデルで, 各サーバの前にそれぞれ待ち行列ができるもの. 新たに到着する客は, 最短の待ち行列に加わるのが普通であるが, その場合は最短待ち行列モデルとなる. 待ち行列に加わった客は, そのままサービスされるまで同じ待ち行列に留まる場合と, 待っている途中で他の待ち行列が短くなるとそちらの方へ並び直す, すなわち鞍替え(jockeying)が行われる場合が考えられる. | 複数のサーバからなる待ち行列モデルで, 各サーバの前にそれぞれ待ち行列ができるもの. 新たに到着する客は, 最短の待ち行列に加わるのが普通であるが, その場合は最短待ち行列モデルとなる. 待ち行列に加わった客は, そのままサービスされるまで同じ待ち行列に留まる場合と, 待っている途中で他の待ち行列が短くなるとそちらの方へ並び直す, すなわち鞍替え(jockeying)が行われる場合が考えられる. | ||
| + | |||
| + | [[category:待ち行列|へいれつまちぎょうれつ]] | ||
2008年11月13日 (木) 21:38時点における最新版
【へいれつまちぎょうれつ (parallel queueing system)】
複数のサーバからなる待ち行列モデルで, 各サーバの前にそれぞれ待ち行列ができるもの. 新たに到着する客は, 最短の待ち行列に加わるのが普通であるが, その場合は最短待ち行列モデルとなる. 待ち行列に加わった客は, そのままサービスされるまで同じ待ち行列に留まる場合と, 待っている途中で他の待ち行列が短くなるとそちらの方へ並び直す, すなわち鞍替え(jockeying)が行われる場合が考えられる.