集団待ち行列

提供: ORWiki
2007年7月20日 (金) 11:16時点におけるOrsjwiki (トーク | 投稿記録)による版 ("集団待ち行列" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

【しゅうだんまちぎょうれつ (bulk queue)】

客の到着が集団であるかまたはサービスが集団で行われる待ち行列を, 集団待ち行列という. 集団到着 (batch arrival) の場合は, 集団の到着過程および到着集団の客数, すなわち集団サイズ (batch size) が問題となる. 集団サービス (bulk service) の場合は, 1回のサービスで処理する最大客数やサービスを開始する最小客数が重要なパラメタとなる. 集団待ち行列は, ケンドールの記号を拡張して, で表わされる.