Delay analysis of discrete-time priority queue with structured inputs (Q803673)

This paper is devoted to the investigation of a discrete-time priority queue with multiple customers. Applying a delay-cycle analysis, the authors explicitly derive the probability generating function of a waiting time for an individual class in a geometric batch input queue under preemptive-resume and head-of-the-line priority rules. The conservation law and waiting time characterization for a general class of discrete-time queues are also presented. The results of this paper are generalizations of previous problems.