ABSTRACT
In Chapter 3, regenerative non-Markovian models, more specifically models M/G/1 and G/M/1, are introduced and studied through the imbedded Markov chain technique. Not-withstanding the fact that the chapter, by and large, has covered the distributions of various characteristics of interest, it is recognized at the end that certain related topics are neither included (such as transient solution) nor thoroughly dealt with (such as functional relations). The purpose of the present Chapter is to pick up the line of investigation from the point where it was left out in Chapter 3. However, this chapter differs in character in the sense that it is conceptually and theoretically heavy. A new feature, namely, “combinatorial methods,” is added as Section 6.3. In spite of the overall theoretical overplay in most of the topics of this chapter, it is seen that their usefulness cannot be ignored and in fact is noticeably substantial in certain situations.
