Accession Number:

ADA080836

Title:

Equivalent Markov-Renewal Processes.

Descriptive Note:

Technical rept.,

Corporate Author:

VIRGINIA POLYTECHNIC INST AND STATE UNIV BLACKSBURG DEPT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH

Personal Author(s):

Report Date:

1979-12-01

Pagination or Media Count:

102.0

Abstract:

The concept of strong and weak lumpability between Markov chains was introduced by Burke and Rosenblatt in 1958. In 1969 Serfozo showed that the concept of lumpability extends easily to Markov-renewal processes MRPs. These concepts are apparently considered umimportant by the masses since there has been very little reference to them in the literature since 1972. The reason for the lack of interest is probably that the conditions for strong lumpability are too strong to be useful and nobody has ever considered the important special case of weak lumpability from a MRP to a renewal process. What is shown here is that in an appropriate modified form, these concepts are important in both application and in the foundational study of MRPs. Equivalence and collapsibility between MRPs are defined, and necessary, sufficient, and necessary and sufficient conditions are given for them. It is shown that equivalence, collapsibility, weak lumpability and strong lumpability are morphisms between MRPs, and their relations to one another are examined. Equivalence between a MRP and a renewal process is examined in detail. Specific results are obtained for irreducible, periodic and transient MRPs. These results are applied to problems concerning flows in queueing networks. It is shown that several well known in queueing theory are examples of equivalence for instance Burkes Theorem. New and simpler proofs are given for them. Some questions, previously unresolved, are answered using the techniques developed here most notably the question of when the input process to the MM1 queue with instantaneous Bernoulli feedback is renewal.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE