The derivation of invariance relations in complex queueing systems with stationary inputs

We discuss a method of obtaining invariance relations in complex systems by using the theory of point processes. New formulae are given for obtaining them generally, and in particular in many-stage models such as tandem and network queues. The formulae are shown to be useful by applications to a many-server queue and a tandem queue. Stochastic inequalities in a tandem queue are also discussed using the invariance relations obtained.