Passage times for overtake-free paths in Gordon–Newell networks

Abstract

Consider a path in a multiclass Gordon–Newell network such that a customer present in a node of this path cannot be overtaken by any other customer behind him in a node of this path or by probabilistic influences created by such customers. The passage time through such a path is a mixture of Erlangian distributions, where the mixing distribution is given by the steady state of the network.