Non-coincidence probabilities and the time-dependent behavior of tandem queues with deterministic input

In this paper we derive a formula for zero-avoiding transition probabilities of an r-node tandem queue with exponential servers and deterministic input. In particular, we show that these transition probabilities may be interpreted as non-coincidence probabilities of a set of dissimilar Poisson processes restricted by a time-dependent boundary.