The Superposition of Two Independent Markov Renewal Processes.
Abstract
The importance of Markov renewal processes in the analysis of queueing networks by decomposition into components has become evident in research carried out during the past ten years. The departure processes from M/G/1 and GI/G/1 queues are Markov renewal processes as are the output streams produced by certain stochastic switches operating on Markov renewal input processes. In the report the superposition of two independent Markov renewal processes is investigated. The resulting stochastic process is a Markov renewal process defined on a state space which is the cross product of a countable set with the non-negative real numbers. The resulting process represents the merging of the outputs of two independent M/G/1 queues. The properties of the superposed process including transition probabilities, recurrence properties and limiting probabilities are derived. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 30, 1972
- Accession Number
- AD0755234
Entities
People
- William Peter Cherry
Organizations
- University of Michigan