集団待ち行列

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

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