A note on cycle times in tree-like queueing networks

Laplace transform inversion and passage-time distributions in Markov processes

Products of the Laplace transforms of exponential distributions with different parameters are inverted to give a mixture of Erlang densities, i.e. an expression for the convolution of exponentials. The formula for these inversions is expressed both as an explicit sum and in terms of a recurrence relation which is better suited to numerical computation. The recurrence for the inversion of certain weighted sums of these transforms is then solved by converting it into a linear first-order partial differential equation. The result may be used to find the density function of passage times between states in a Markov process and it is applied to derive an expression for cycle time distribution in tree-structured Markovian queueing networks.