On the waiting time of a two-stage queueing system with blocking

Abstract

An analysis is given of the first-come-first-served waiting-time process in stages 1 and 2 of a two-stage service system with k and n parallel service channels in the first and second stages respectively, and m intermediate waiting places (k, n ≧ 1, m ≧ 0). Although the method of analysis is straightforward the details are intricate and require careful study of the location of the zeros of a high-degree polynomial. The analysis paves the way for an extensive study of the numerical effect on waiting time of blocking in commonly encountered systems of this nature. ‘Effective service time' in stage 1, defined so as to include blocked time, is considered separately.