REVERSIBILITY OF TANDEM BLOCKING QUEUING-SYSTEMS

This study is concerned with queueing systems of several service stations in series in which each station may consist of multi-servers. An infinite number of customers always waits in front of the first station, and each customer passes through all of the stations in sequence. There is only a finite number of waiting positions between any two adjacent stations. The service time for a customer at any station is assumed to be a random variable, the distribution of which may depend on the station. In this mode of operation the servers at any station will at any time be busy, idle, or blocked. This blocking system is said to be C-reversible if the capacity remains invariant under reversal of the system. The authors show that two-station blocking systems with multi-server stations of nondeterministic service times are C-reversible, but this property can no longer be extended to three or more station blocking systems with multi-server stations of nondeterministic service times.