stochastic process

时间:2011-10-09 18:48:35
【文件属性】:

文件名称:stochastic process

文件大小:551KB

文件格式:PDF

更新时间:2011-10-09 18:48:35

stochastic ,process

A solution method for solving Markov chains for a class of stochastic process algebra terms is presented. The solution technique is based on a reformulation of the underlying continuous-time Markov chain (CTMC) in terms of semi-Markov processes. For the reformulation only local information about the processes running in parallel is needed, and it is therefore never necessary to generate the complete global state space of the CTMC. The method works for a fixed number of sequential processes running in parallel and which all synchronize on the same global set of actions. The behaviour of the processes is expressed by the embedded Markov chain of a semi-Markov process and by distribution functions (exponomials) which describe the times between synchronizations. The solution method is exact, hence, the state space explosion problem for this class of processes has been solved. A distributed implementation of the solution technique is straightforward.


网友评论

  • 这是一本基础书,讲的很详细,英文版但是不难