Applied Probability Trust (14 August 2011) RATIONAL PROCESSES RELATED TO COMMUNICATING MARKOV PROCESSES
نویسندگان
چکیده
A class of stochastic processes, denoted as marked rational arrival processes (MRAPs), is defined which is an extension of matrix exponential distributions and rational arrival processes. Continuous time Markov processes with labeled transitions are a subclass of this more general model class. New equivalence relations between processes are defined and it is shown that these equivalence relations are natural extensions of strong and weak lumpability and the corresponding bisimulation relations that have been defined for Markov processes. If a general rational process is equivalent to a Markov process, it can be used in numerical analysis techniques instead of the Markov process. This observation allows one to apply MRAPs like Markov processes and since the new equivalence relations are more general than lumpability and bisimulation, it is sometimes possible to find smaller representations of given processes. Finally, we show that the equivalence is preserved by the composition of MRAPs and can therefore be exploited in compositional modeling.
منابع مشابه
Math 564 : Applied Stochastic Processes ( Fall 2017 ) Lecture : 10 Invariant Distributions
Suppose C is a closed recurrent communicating class for a Markov chain, if we restrict the chain on this class, the result is still a Markov chain with state space C. The resulting Markov chain is irreducible and recurrent. In this lecture, we will focus on the long-time behavior of irreducible and recurrent Markov chain. First, we have the following related definition. Definition 10.1. For a M...
متن کاملApplication of Markov Processes to the Machine Delays Analysis
Production and non-productive equipment and personnel delays are a critical element of any production system. The frequency and length of delays impact heavily on the production and economic efficiency of these systems. Machining processes in wood industry are particularly vulnerable to productive and non-productive delays. Whereas, traditional manufacturing industries usually operate on homoge...
متن کاملThe Inventory System Management under Uncertain Conditions and Time Value of Money
This study develops a inventory model to determine ordering policy for deteriorating items with shortages under markovian inflationary conditions. Markov processes include process whose future behavior cannot be accurately predicted from its past behavior (except the current or present behavior) and which involves random chance or probability. Behavior of business or economy, flow of traffic, p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011