You are not currently logged in.
Access JSTOR through your library or other institution:
A Graph Theoretic Formula for the Steady State Distribution of Finite Markov Processes
James J. Solberg
Vol. 21, No. 9, Theory Series (May, 1975), pp. 1040-1048
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/2630075
Page Count: 9
Preview not available
This paper presents a formula which expresses the solution to the steady-state equations of a finite irreducible Markov process in terms of subgraphs of the transition diagram of the process. The formula is similar in spirit to well-known flowgraph formulas, but possesses several unique advantages. The formula is the same whether the process is discrete or continuous in time; it is efficient in the sense that no cancellation of terms can occur (it is a simple sum of positive terms); and it is both conceptually and computationally simple. Because these advantages are gained by exploiting properties of Markov processes, the furmula is not applicable to linear equations in general, as are the flowgraph methods. The paper states and proves the theorem for both the discrete and continuous cases, gives examples of each, and cites computational experience with the formula.
Management Science © 1975 INFORMS