In Examples (1.19) and (1.20) we showed the existence of Markov renewal processes embedded in the queue size processes of M/G/1 and G/M/1 queueing systems. In Chapter 6 we studied the underlying Markov chains. We now bring together these results to obtain the time-dependent behavior of the queue size processes.
