The Randomization Technique as a Modeling Tool and Solution Procedure for Transient Markov Processes

作者: Donald Gross , Douglas R. Miller

DOI: 10.1287/OPRE.32.2.343

关键词: Markov processMarkov renewal processMarkov chainAlgorithmMathematical optimizationMathematicsMarkov propertyDiscrete phase-type distributionVariable-order Markov modelMarkov kernelMarkov model

摘要: We present a randomization procedure for computing transient solutions to discrete state space, continuous time Markov processes. This computes probabilities. It is based on construction relating process chain. Modifications and extensions of the method allow computation distributions first passage times sojourn in processes, also expected cumulative occupancy number events occurring during interval. Several implementations are discussed. In particular we an implementation general class processes that can be described terms space S, event set E, rate vectors R, target T-abbreviated as SERT. approach handle systems whose spaces quite large, if they have sparse generators.

参考文章(28)
Matthew J. Sobel, Daniel P. Heyman, Stochastic models in operations research ,(1982)
Julian Keilson, Adri Kester, Monotone matrices and monotone Markov processes Stochastic Processes and their Applications. ,vol. 5, pp. 231- 241 ,(1977) , 10.1016/0304-4149(77)90033-3
Samuel Karlin, Howard M Taylor, A first course in stochastic processes ,(1966)
W.K. Grassmann, Transient solutions in markovian queueing systems Computers & Operations Research. ,vol. 4, pp. 47- 53 ,(1977) , 10.1016/0305-0548(77)90007-7
Chris Beaumont, Stochastic Systems for Management ,(1981)