Analysis of discrete-time multiserver queueing models with constant service times

A discrete-time multiserver queueing model is analyzed. The model allows for an arbitrary number of servers, arbitrary-length constant service times, and general independent arrivals. As a result of the analysis, an explicit expression is obtained for the generating function of the queue length, which easily allows the derivation of such performance measures as the moments and the tail distribution of the queue length. Application areas of the model include ATM switching elements, circuit-switched TDMA systems and traffic concentrators.