On batch queueing systems: A combinatorial approach

We consider batch queueing systems M / M H / 1 and M H / M / 1 with catastrophes. The transient probability functions of these queueing systems are obtained by a Lattice Path Combinatorics approach that utilizes randomization and dual processes. Steady state distributions are also determined. Generalization to systems having batches of different sizes are discussed.