Structured priority queue with batch arrivals

This paper investigates a single-server priority queueing system with batch arrivals where an arriving batch is composed of multi-class customers. The main motivation for studying this type of priority queue is its potential applicability to communication switching systems. Preemptive resume and nonpreemptive (head-of-the-line) rules are considered. The queue length and waiting time distributions are obtained via the supplementary variable technique and delay cycle analysis. The conservation law approach is applied to find the mean delay formulas.